Improving genetic algorithm with the help of novel twin removal method

Imani, M; Pakizeh, E; Saraee, MH

Abstract

Evolutionary Algorithms is one of the fastest growing areas of computer science. The simple Genetic Algorithm is fairly representative of other EAs. As they all use the same steps, significant researches in this area focus on Genetic Algorithm (GA). Two of the most important problems in EAs, are stalling in local minima and premature convergence. The analysis shows that similarity growth in the population leads to this problems. Twin Removal (TR) has been already investigated to reduce the similarity but most proposed TR methods are problem-specific and tend to gain better result rather than reducing GA runtime as a whole. In this paper, it has been proposed a novel, effective, and general TR method to reduce the negative impact of similarity as well as run time, preventing exploration in the already explored search space, and keeping diversification criteria in GA nearly the same. Results show that, removal of members of initial population having certain percentage of similarity would keep algorithms perform better, having fast convergence property intact as well as avoiding stalling. We discuss that the new generalized approach finds the same or even better solutions and the running time is less than half time of the standard one.

Citation

Imani, M., Pakizeh, E., & Saraee, M. Improving genetic algorithm with the help of novel twin removal method. Presented at 10th IASTED International Conference on Artificial Intelligence and Applications, held February 15-17, 2010 in Innsbruck, Austria., Innsbruck, Austria

• Presentation Conference Type: Other
• Conference Name: 10th IASTED International Conference on Artificial Intelligence and Applications, held February 15-17, 2010 in Innsbruck, Austria.
• Conference Location: Innsbruck, Austria
• Publication Date: Feb 15, 2010
• Deposit Date: Oct 27, 2011
• DOI: https://doi.org/10.2316/P.2010.674-098
• Publisher URL: http://dx.doi.org/10.2316/P.2010.674-098
• Related Public URLs: http://www.iasted.org/conferences/pastinfo-674.html
• Additional Information: Event Type : Conference