• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.5 no.2
• /
• pp.1-9
• /
• 1985

Two methods for the dynamic analysis of fixed offshore structures subjected to random waves are studied. They are the frequency domain method using the equivalent linearization of the nonlinear drag force, and the time domain method utilizing the Monte Carlo simulation technique for time series of random wave particle velocities and accelerations. Example analyses are carried out for two structures with different structural characteristics and for various wave conditions. A comparison has been made between the results obtained by two methods.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.23-30
• /
• 2002

본 연구는 추가제약이 있는 최소 신장나무 문제(Constrained Minimum Spanning Tree : CMST문제)에 대한 유사다항시간 알고리듬 및 근사 해법 개발에 관한 것이다. CMST문제는 NP-hard문제임이 이미 증명되었으며, 이후 이 문제에 대해서는 근사해법 개발이 주된 관심이 되어왔다 [Ravi and Goemans 96]는 다항시간 근사 해법(PTAS)을 이미 개발하였고, [Marathe et at 98]은 가능해(feasible solution)는 아니지만, 앞으로 서술할 $(1+1/\varepsilon,\;+\epsilon)$사해를 구하는 완전다항시간 근사해법 (FPTAS)을 제시하였다. 이와는 달리 [Papa. and Yan, 00]는 파레토 근사 최적해를 구하는 FPTAS를 제시하였는데, 본 연구는 이들의 연구에서 주로 의존하고 있는 행렬-나무 정리(Tree-Matrix Theorem)를 보다 일반화하여, CMST문제에 대한 유사다항시간 알고리듬과 $(1+\varepsilon,\;1+\epsilon)$근사해를 구하는 FPTAS를 제시할 것이다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.322-322
• /
• 2017

천수 흐름에 대한 수치해석에서 매우 작은 수심의 발생은 해가 불안정해지는 주요 원인 중 하나이며, 경사면이 잠기고 드러나는 그 전선에서 그 현상은 더욱 두드러질 수 있다. 특히, 지배 방정식이 보존형으로 기술되는 경우, 흐름률이나 생성항의 계산에서 수심에 의한 나눗셈이 불가피하므로 보존변수를 정확하게 계산하는 것이 해의 안정성을 도모하기 위한 관건이 된다. 이러한 기대에 부응할 수 있는 수치해법으로 흐름률을 정확한 계산할 수 있는 Riemann 해법을 들 수 있다. 또한, 생성항을 정확하게 계산할 수 있도록 계산 격자를 적절하게 구성하고 그 격자가 완전히 잠기지 않을 경우에 대해 물리적으로 타당하게 처리할 필요가 있다. 이 연구에서는 흐름률의 계산에 근사 Riemann 해법을 적용하여 포물면 지형을 지나는 천수 흐름에 대해 모의하였다. 1981년에 W. C. Thacker는 회전 포물면 위의 천수 문제에 대해 천수방정식의 정확해를 처음으로 유도하였다. 이 문제는 지형의 잠김과 드러남이 다수의 계산 격자에서 지속적으로 이루어지기 때문에 천수흐름의 수치 모의에서 극도로 혹독한 조건의 시험으로 알려져 있다. 회전 포물면 위의 천수 문제에 대해 근사 Riemann 해법에 따른 자료의 재구축 방법, 잠김과 드러남의 처리 등에 대해 검토하였다.

• Journal of the korean Society of Automotive Engineers
• /
• v.13 no.2
• /
• pp.11-19
• /
• 1991

최근 들어 국내에서도 내연기관 연구개발에서의 다차원 수치 해법에 대한 관심이 고조되고 있으므로 관련 수치 해법 및 물리적 모델들에 대한 개괄적 소개와 최근 동향 및 적용사례들을 소개한다.

• KIPS Transactions on Computer and Communication Systems
• /
• v.10 no.4
• /
• pp.93-100
• /
• 2021

The Ethereum shard system for solving the scalability problem of the blockchain has a load balancing issue, which is modeled as a graph partitioning problem. In this paper, we propose an adaptive online weighted graph partitioning algorithm that can negotiate between two utility of the shard system using the game theory's bargaining solution. The bargaining solution is an axiomatic solution that can fairly determine the points of conflict of utility. The proposed algorithm was improved to apply the existing online graph partitioning algorithm to the weighted graph, and load balancing was performed efficiently through the design considering the situation of the sharding system using the extension of Nash bargaining solution, which is extended to apply solution to non-convex feasible set of bargaining problem. As a result of the experiment, it showed up to 37% better performance than typical load balancing algorithm of shard system.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.8 no.4
• /
• pp.33-39
• /
• 1988

The objective of this paper is to adjust precise traverse nets by matrix analysis. As the result of this paper, In positioning by Traverse nets adjustment, the application of matrix analysis improved the accuracy. And also, the difference between adjustment values of rigorous-method and those of approximate-method appears to be within the mean square errors(0.4 mm~0.9 mm), therefore, the efficiency of approximate-method was proved.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.111-111
• /
• 2023

최근 기후변화의 영향으로 설계빈도 보다 높은 강우가 발생하고, 하천설계 기준을 초과한 홍수피해가 발생하고 있다. 현재 시행되고 있는 하천관리는 이수 및 치수 목적으로 제방, 보 및 낙차공과 같은 그레이인프라(Grey infrastructure)가 일반적이다. 하지만 그레이인프라를 통한 하천관리 방안은 이산화탄소를 배출하여 기후변화로 인한 극한 기상의 발생을 증가시키고 홍수피해를 가중시키는 등의 악순환이 반복되게 한다. 따라서 그레이인프라에 의한 하천관리 방안은 지속가능한 방안으로 채택할 수 없으므로 최근에 환경적, 사회적 문제를 생태계의 서비스를 통해 해결하고자 하는 자연기반해법(NbS, Nature-based Solutions)의 개념이 주목받고 있다. 이에 본 연구는 합천댐 직하류인 황강을 대상으로 자연기반해법을 활용한 하천관리 방안의 홍수저감 효과를 정량적으로 분석하고자 하였다. 자연기반해법 기술에 포함되는 범람원 굴착(Floodplain excavation)과 제방후퇴(Dyke relocation)를 황강의 홍수위험지역에 적용하였다. HEC-RAS의 부정류 흐름(Unsteady flow) 해석을 통해 하천 홍수위를 산정한 결과, 낙동강 합류점에서 5cm의 홍수위 저감효과를 확인 할 수 있었다. 본 연구의 결과를 통해 하천관리사업의 진행 시 기존의 하천관리 방법이 아닌 자연기반해법을 통한 관리 방안으로 도입할 수 있는 근거로 충분히 활용이 가능할 것으로 기대된다.

• Journal of Korean Society of Transportation
• /
• v.16 no.1
• /
• pp.151-164
• /
• 1998

본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

• Communications of Mathematical Education
• /
• v.28 no.1
• /
• pp.155-178
• /
• 2014

This study starts from the problem that although the solution premise the generality in algebra, a lot of students don't understand the generality of algebraic solution. We investigated this problem to understand cognitive characteristic of students. Moreover, we tried to find the elements which helping students understand the generality of algebraic solution. The purpose is to get the didactical implications. To do this, we had investigated the cognition of twenty middle school students for generality of solution. As result, 70 % of them didn't cognize the generality of solution. We had a personal interview with four students who showed a lack of sense of generality of algebraic solution. Putting into three action which we designed to help the change of their recognition, we observed and analyzed students cognizance change. Three action is the check of accordance for individual results, the check of solution accordance for different variables and the check of arbitrary variables. Based on the analysis, we discussed on the cognitive characteristic of students and the effect of three action. We finally discussed on the didactical implications to help students understand the generality of algebraic solution.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.27-27
• /
• 1994