본 논문은 신경 회로망과 유전 알고리즘을 이용한 비선형 시스템 모델링을 다룬다. 비선형 함수의 근사성 때문에 시스템을 식별하고 제어하기 위해서 신경 회로망을 응용한 연구가 실제로 많이 이루어지고 있다. 빠른 응답시간과 최소의 오차를 위해서는 최적구조 신경 회로망을 설계하는 것이 중요하다. 유선 알고리즘은 최근에 단순성과 견고성 때문에 점점 많이 이용되는 추세이다. 따라서 본 논문에서는 유선알고리즘을 이용하여 신경회로망을 최적화한다. 오차와 응답시간을 최소화하는 신경 회로망 구조를 위해서 유전알고리즘의 유전자로 이진 코딩하여 최적 신경회로망을 탐색하고자 한다. 시뮬레이션을 통해서, 최적 신경회로망 구조가 비선형 시스템 식별에 효과적인 것을 입증하고자 한다.

The genetic algorithm is investigated for parameters estimation of SED (storage - effective drainage) model from the Wi-stream watershed in Nakdong river basin. In the practical application of model, as a number of watershed parameters do not measure directly, it is desirable to make a good estimation from the known rainfall and runoff data. For the estimation of parameters of the SED model using the genetic algorithm, parameters of Green-Ampt equation(SM, Ks) for the estimation of an effective rainfall and initial storage(yin) used in SED model are obtained a regression equation with 5, 10, 20 days antecedent precipitation. And as a consequence of computation, the parameters were obtained to satisfy the proposed objective function. From the comparison of observed and computed hydrographs, it shows a good agreement in the shape and the rising limb, peak, falling limb of hydrograph, so the SED model using the genetic algorithm shows a suitable model for runoff analysis in river basin.

This thesis describes the design of a stabilized algorithm for shipboard satellite antenna systems which can enhance the tracking performance. In order to overcome some drawbacks of the conventional step tracking algorithm, the proposed algorithm searches for the best tracking angles using gradient-based formulae and signal intensities measured according to a search pattern. The effectiveness of the proposed algorithm is demonstrated through simulation using real-world data.

WGR 강우모형은 중규모 정도의 강우를 표현하기 위해 개발된 개념적인 모형으로 대기의 동역학적 특성과 강우의 통계학적 특성이 비교적 잘 반영된 모형이다(Waymire 등, 1984). 그러나 이 모형은 최대 18개의 매개변수르 가지며 모형의 구조가 강한 비선형성을 가지고 있어 매개변수 추정이 매우 어려운 문제로 남아 있다. 지금까지 각각 다른 지역의 강우에 대해 비선형 최적화 기법(non-linear programming; NLP)을 이용하여 매개변수를

This paper treats a genetic algorithm for ship scheduling problem in set packing formulation. We newly devised a partition based representation of solution and compose initial population using a domain knowledge of problem which results in saving calculation cost. We established replacement strategy which makes each individual not to degenerate during evolutionary process and applied adaptive mutate operator to improve feasibility of individual. If offspring is feasible then an improve operator is applied to increase objective value without loss of feasibility. A computational experiment was carried out with real data and showed a useful result for a large size real world problem.

본 연구에서는 대구광역시에 위치하고 있는 서변 펌프가압장에서 발생되는 수격압을 최소화하기 위해 사용되는 감압밸브와 공기밸브의 최적 위치결정과 감압밸브의 최적 열림정도를 도모하였다. 가압장에서 발생하는 펌프의 급정지에 기인한 수격현상은 특성선방법을 이용하여 모의를 하였다. 최적화 방법은 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가지고 있는 유전자 알고리즘을 이용하여 실시하였다. 유전자 알고리즘의 계산결과는 감압밸브의 열

빈도별 홍수량의 지역분석을 위하여 유역의 지형특성을 독립변수로 이용하는 회귀모형을 검정하였다. 그런데 이들 독립변수들간의 상관관계가 존재할 경우 능형회귀모형이 이용되기도 하는 이 방법은 다중공선성 문제를 극복하는데 적합한 방법으로 알려져 있다. 능형회귀모형을 최적화하기 위해서는 조정변수가 포함되는 비용함수를 최소화하여야 한다. 본 연구에서는 이 최적화를 위하여 유전알고리즘을 이용하였다. 유전알고리즘은 자연 생물의 유전 및 진화과정을 모방한 추계학적 탐색

In this paper, we codify the objective function that should be optimized by using Genetic Algorithm instead of Heuristic method to solve these problems. So, each bit that constitutes one structure can signify each commodity. Therefore, we can exchange customers without restriction if the traveling distance diminishes among the districts. Furthermore, even though the capacity of a customer's commodities exceeds that of a vehicle, the following vehicle can be allocated. Also, we obtained good result by testing with real data. To be brief, we can effectively allocate innumerable commodities, that have various magnitudes and weight, into restricted capacity of the vehicle by applying genetic algorithm that is useful in solving the problems of optimization.