• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.29 no.1
• /
• pp.47-53
• /
• 2005

This paper presents the method for developing an optimum hull form with minimum wave resistance using SQP(sequential quadratic programming) as an optimization technique. The wave resistance is evaluated by a Rankine source panel method with non-linear free surface conditions and the ITTC 1957 friction line is used to predict the frictional resistance coefficient. The geometry of the hull surface is represented and modified using NURBS(Non-Uniform Rational B-Spline) surface patches. To verity the validity of the developed program the numerical calculations for Wigley hull and Series 60(C${_B}$=0.6) hull had been performed and the results obtained after the numerical calculations had been compared with the original hulls.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.226-226
• /
• 2011

최적 저수지운영을 위한 운영률 도출이나 강우-유출 및 수질 모형의 매개변수 추정 문제처럼 비선형적이고 추정해야할 변수의 수가 많은 경우, 수학적으로 모형화하기에 너무 복잡해서 선형계획법, 비선형계획법, 동적계획법 등을 사용하여 최적해를 구할 수 없는 경우도 있다. 이러한 문제에 대해서는 구조적 진화를 통해 최적해를 구하는 방법들이 사용된다. 일반적으로 미지수의 개수가 많아지면 전역최적해를 찾기가 어려워진다. 전역최적해를 찾는 여러 가지 방법들이 수자원 분야에서는 강우-유출모형의 매개변수를 추정하는데 많이 사용되고 있으며, 특히 유전자 알고리즘, SCE-UA 알고리즘 등 전역최적해를 찾는 메타휴리스틱 방법이 많이 사용되고 있다. 전역최적화 방법을 개발하는 연구자들은 최적화방법의 성능을 평가하기 위해 다양한 검사함수(test function)를 만들어 성능을 평가하고 있다. 본 연구에 사용한 검사함수는 Mishra의 연구(2006a, 2006b)에서 사용한 중요하고 복잡한 검사함수이다. 유전자 알고리즘, SCE-UA 알고리즘, DDS 알고리즘을 검사함수 중 전역해를 찾기 어려운 2 차원 함수 2 가지, 다차원 함수 4 가지 함수에 적용하여 각각의 탐색 성능을 평가하였다. 2차원 함수인 Bukin 함수에 대해서는 모든 최적화 방법이 전역최적해를 찾을 수 없었지만, 유전자 알고리즘이 가장 전역최적해에 가까웠고 다음으로 DDS 알고리즘 순서였다. 지역수렴 영역이 많을 것으로 판단되는 10, 30, 50 차원 Michalewicz 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 매우 근접하였고 다음으로 SCE-UA 알고리즘, 유전자 알고리즘 순이었다. 지역수렴 영역이 상대적으로 다른 함수보다 넓은 10 차원 Schwefel 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 거의 근접하였고 유전자 알고리즘과 SCE-UA 알고리즘은 매우 큰 편차를 보였다. 40, 80 차원 Schwefel 함수에 대해서는 3 가지 알고리즘 모두 전역최적해와 편차를 보였지만 DDS 알고리즘에 의한 최적해와 다른 두 알고리즘에 의한 최적해는 1 오더(order) 정도의 차이가 났다. 지역수렴 영역이 큰 Michalewicz 함수와 Schwefel 함수에 대한 결과는 매우 흡사한 결과이다. 이상과 같은 결과로, 유전자 알고리즘은 매개변수의 수가 적을 경우 우수한 탐색성능을 가졌으며, SCE-UA 알고리즘은 Griewank, Rastrigin 함수와 같은 형태인 경우 우수한 성능을 보였다. DDS 알고리즘은 전체적으로 우수한 탐색 능력을 가진 것으로 판단된다. 그러므로 수위구간 영역별 저수지운영률 도출을 위한 적절한 최적화방법으로 DDS 알고리즘을 선정하였다.

• Computational Structural Engineering
• /
• v.3 no.4
• /
• pp.10-13
• /
• 1990

구조물의 동적계수 추정방법과 이에 관련된 몇가지 사항들에 대해서 기술하였다. 여러 문제들중 가장 중요한 것이라고 생각되는 것으 소음에 대한 처리문제라고 여겨진다. 순차적 예측오차법과 같은 비선형 최적화기법을 사용하여 측정오차와 관련된 소음영향은 어느정도 처리되어질 수 있다고 생각되나, 많은 자유도를 가진 실제구조물의 거동을 간단한 모형식으로 나타냄으로써 야기되는 모형화 오차에 대해서는 아직 그 처리방법에 상당한 난점이 있다. 앞으로 이에 대한 많은 연구가 요구되는 실정이다.

• Korean Journal of Remote Sensing
• /
• v.13 no.2
• /
• pp.121-132
• /
• 1997

This paper describes the development of a stereo matching algorithm for extracting Digital Elevation Model(DEM) from satellite images. This matching algorithm is based on a non-linear least squares correlation estimation but has improved matching speed. The algorithm consists of three steps: matching execution, matching control and matching optimization. Each is described. The performance of the presented algorithm is quantitatively analyzed with experiments on matching probability, matching speed and matching convergence radius.

• Journal of Korea Society of Industrial Information Systems
• /
• v.27 no.6
• /
• pp.105-114
• /
• 2022

We examine berth allocation problems in tidal bulk ports with an objective of minimizing the demurrage and dispatch associated berthing cost. In the proposed optimization model inventory (or stock) level constraints are considered so as to satisfy the service level requirements in bulk terminals. It is shown that the mathematical programming formulation of this research provides improved schedule resolution and solution accuracy. We also show that the conventional big-M method of standard resource allocation models can be exempted in tidal bulk ports, and thus the computational efficiency can be significantly improved.

• Journal of Korean Society of Transportation
• /
• v.22 no.2 s.73
• /
• pp.43-54
• /
• 2004

This study analyzes characteristics and applicability of genetic algorithms and genetic operators to optimize highway alignments. Genetic algorithms, one of artificial intelligence techniques, are fast and efficient search algorithms for generating, evaluation and finding optimal highway alignment alternatives. The performance of genetic algorithms as an optimal search tool highly depends on genetic operators that are designed as a problem-specific. This study adopts low mutation operators(uniform mutation operator, straight mutation operator, non-uniform mutation operator whole non-uniform mutation operator) to explore whole search spaces, and four crossover operators(simple crossover operator, two-point crossover operator, arithmetic crossover operator, heuristic crossover operator) to exploit food characteristics of the best chromosome in previous generations. A case study and a sensitivity analysis have shown that the eight problem-specific operators developed for optimizing highway alignments enhance the search performance of genetic algorithms, and find good solutions(highway alignment alternatives). It has been also found that a mixed and well-combined use of mutation and crossover operators is very important to balance between pre-matured solutions when employing more crossover operators and more computation time when adopting more mutation operators.

• Journal of the Korean Data and Information Science Society
• /
• v.20 no.5
• /
• pp.829-835
• /
• 2009

Parameter design is an approach to reducing performance variation of quality characteristic value in products and processes. Taguchi has used the signal-to-noise ratio to achieve the appropriate set of operating conditions where variability around target is low in the Taguchi parameter design. However, there are difficulties in practical application, such as complexity and nonlinear relationships among quality characteristics and control factors (design factors), and interactions occurred among control factors. Neural networks have a learning capability and model free characteristics. There characteristics support neural networks as a competitive tool in processing multivariable input-output implementation. In this paper we propose a substantially simpler optimization procedure for parameter design using neural network. An example is illustrated to compare the difference between the Taguchi method and neural network method.

• Water for future
• /
• v.27 no.4
• /
• pp.59-67
• /
• 1994

The objective of this study is to develop a method which can design an optimal pipe network system using nonlinear programming(NLP) technique. The method finds the minimum-cost pipe network while satisfying all the design constraints including hydraulic constraints. The method developed in this study was applied to the Goyang distribution area in Goyang, Kyoungi-do. It has been found in the application and the comparison between the original design and the optimal design of this study that the optimal design method developed in this study does not require the trial-and-error procedure while satisfying the discharge and pressure requirements at the demanding nodes. Therefore, the optimal design method using NLP could be effectively utilized in the practical design considering economic aspect of the pipe network system at the same time.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.10 no.6
• /
• pp.81-87
• /
• 2010

In order to calculate the accurate runoff from a basin, nonlinearity in the relationship between rainfall and runoff has to be considered. Many runoff calculation models assume the linearity in the relationship or are too complicated to be analyzed. Therefore, the storage function method has been used in the prediction of flood because of the simplicity of the model. The storage function method has five parameters with related to the basin and rainfall characteristics which can be estimated by the empirical trial and error method. To optimize these parameters, regression method or optimization techniques such as genetic algorithm have been used, however, it is not easy to optimize them because of the complexity of the method. In this study, the metamodel is proposed to estimate those model parameters. The metamodel is the combination of artificial neural network and genetic algorithm. The model is consisted of two stages. In the first stage, an artificial neural network is constructed using the given rainfall-runoff relationship. In the second stage, the parameters of the storage function method are estimated using genetic algorithm and the trained artificial neural network. The proposed metamodel is applied in the Peong Chang River basin and the results are presented.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.19 no.2
• /
• pp.128-135
• /
• 2007

In response to anthropogenic global warming due to a buildup greenhouse gas, the effect of the air temperature on water temperature has been noticed. Therefore, effects have been made to build an air/water temperature relationship at three study regions using the data collected by the Ministry of the Maritime Affairs and Fisheries (MOMAF). The air/water relationship varies with time-scale and weekly time-scale was chosen for the study. The data were fitted to the S-shaped non-linear relationship, and the parameters for the S-curve were derived using a single-criteria multi-parameter optimization scheme. Separate regression curves were fitted to consider seasonal hysteresis at the Masan site. The study results support the S-shaped non-linear relationship is the best fit for the air/water relationship at the Korean coastal zone. This study will contribute to determine the future policy regarding water quality and ecosystem for the decision-driving organization.