M Imani
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 |
You might also like
Optimizing the Parameters of Relay Selection Model in D2D Network
(2024)
Conference Proceeding
Multiclass Classification and Defect Detection of Steel tube using modified YOLO
(2023)
Conference Proceeding
Downloadable Citations
About USIR
Administrator e-mail: library-research@salford.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search