A Genetic Algorithm Architecture by Coordinating Exploration and Exploitation
Rui Jiang,Kwok Yip Szeto,Yuling Luo,Dongfang Hu
2001-01-01
Abstract:We introduce a new genetic algorithm architecture based on the careful balance of exploration and exploitation in the solution space of a typical problem in optimization. In this architecture, the population in each generation consists of three sub-populations: a preserved part, a reproduced part and a randomized part. Two parameters are introduced to control the percentage of each sub-population efficiently to achieve good balance between the processes of exploration and exploitation while doing optimization. By modeling the algorithm as a homogeneous finite Markov chain, the new genetic algorithm is shown to converge towards global optimum of the problem at hand. Experiments are designed to test the algorithm using Rastrigin function, Griewangk function and Schaffer function. Data analysis using average success ratio, average objective calculating number, average first passage time to solution, and standard deviation of first passage time are made and compared with canonical genetic algorithm, elitist genetic algorithm, and steady genetic algorithm. The results show strong evidence that our algorithm is superior in performance in terms of economy, robustness and efficiency.