A Genetic Algorithm by Coordinating Exploration and Exploitation --Convergence Properties and Performance Analyses

江瑞,罗予频,胡东成,司徒国业

DOI: https://doi.org/10.3321/j.issn:0254-4164.2001.12.001

2001-01-01

Jisuanji Xuebao/Chinese Journal of Computers

Abstract:In the proposed algorithm architecture, the new population in each generation is created and constituted by three sub-populations: a preserved part, a reproduced part and a randomized part. Corresponding parameters are introduced into the architecture to control the relative amount of each sub-population and through this way, the algorithm can achieve the coordination and balance between the exploration of the solution space of given problem and the exploitation of the information in past search, thus getting high performances while optimizing complex multi-modal functions. By treating the collection of individuals in each generation as a state and modeling the algorithm as a homogeneous finite Markov chain, it is proved that the new algorithm can guarantee the convergence towards the global optimum of the problem at hand. Experiments concerning various famous benchmark functions are designed to test the performance of the new algorithm and data analysis using a quite extensive set of evaluating criteria are made and compared with several traditional genetic algorithms. Results show that since the new genetic algorithm can balance the exploration and exploitation to the problem's solution space effectively during evolution, it can get high performance while dealing with various complex problems.