향상된 유전알고리듬과 Simplex method을 이용한 다봉성 함수의 최적화

Optimization of Multimodal Function Using An Enhanced Genetic Algorithm and Simplex Method

The optimization method based on an enhanced genetic algorithms is proposed for multimodal function optimization in this paper. This method is consisted of two main steps. The first step is global search step using the genetic algorithm(GA) and function assurance criterion(FAC). The belonging of an population to initial solution group is decided according to the FAC. The second step is to decide the similarity between individuals, and to research the optimum solutions by simplex method in reconstructive search space. Two numerical examples are also presented in this paper to comparing with conventional methods.