Skip to the content

Improving genetic algorithm with the help of novel twin removal method

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

Full text not available from this repository. (Request a copy)

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.

Item Type: Conference or Workshop Item (Paper)
Themes: Media, Digital Technology and the Creative Economy
Schools: Colleges and Schools > College of Science & Technology > School of Computing, Science and Engineering > Data Mining and Pattern Recognition Research Centre
Journal or Publication Title: Proceedings of the 10th IASTED International Conference on Artificial Intelligence and Applications
Refereed: Yes
Depositing User: Dr Mo Saraee
Date Deposited: 27 Oct 2011 11:52
Last Modified: 20 Aug 2013 18:16
URI: http://usir.salford.ac.uk/id/eprint/18718

Actions (login required)

Edit record (repository staff only)