Title: Double elite co-evolutionary genetic algorithm

Authors: Xiao-Yan Wang, Quan Liu, Qi-Ming Fu, Le Zhang

Addresses: Department of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, 215006, China. ' Department of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, 215006, China. ' Department of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, 215006, China. ' Department of Computer Science and Technology, Soochow University, Suzhou, Jiangsu, 215006, China

Abstract: A new double elite co-evolutionary genetic algorithm is proposed to avoid the premature convergence and low speed of convergence based on the elite strategy and the concept of co-evolution. In the DECGA, the two different and high fitness individuals (elite individuals) are selected as the core of the evolutionary operation, and the team members are selected by the different evaluation functions to form two teams by these two elite individuals. The two sub-populations can balance the capability of exploration and exploitation by the different evolutionary strategies. Theoretical analysis proves that the algorithm converges to the global optimisation solution. Tests on the functions show that the algorithm can find the global optimal solution for the most test functions, and it can also maintain the population diversity to a certain range. Compared with the existing algorithms, DECGA has a higher performance in precision of convergence and search efficiency.

Keywords: genetic algorithms; GAs; elitist strategy; co-evolution; population diversity; global optimisation; convergence; search efficiency.

DOI: 10.1504/IJCSE.2011.041214

International Journal of Computational Science and Engineering, 2011 Vol.6 No.1/2, pp.67 - 75

Published online: 13 Jul 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article