Research on Genetic Algorithm Solving Multi-modal Optimization Problem

It has become a widely concerned problem in genetic algorithm and even evolutionary computing field that how to apply genetic algorithm to solve multi-modal optimization problem, and it is the basis for genetic algorithm theory and practical application. Achievements in this aspect are emerging in endless, while theoretical researches are comparatively less. Especially there is no research on influences of external parameters to performances of applying genetic algorithm to solve multi-modal optimization problem yet. This article mainly carries out theoretical researches on this aspect and generalizes corresponding conclusions. The generalized theoretical results are used to improve searching performance of genetic algorithm in solving multi-modal optimization problem. Main research contents of this article include brief review of multi-modal optimization problem and genetic algorithm, analysis of research status of applying genetic algorithm to solve multi-model optimization problem, and introduction to basic theory and development trend of genetic algorithm. In this article, two kinds of complicated evolutionary systems based on infinite population model of genetic algorithm are analyzed, two kinds of new population evolutionary systems are built on this basis, and dynamic equation under the condition of single-gene is derived as well.