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
Features in extractive supervised single-document summarization: case of Persian news
(2024)
Journal Article
Deriving Environmental Risk Profiles for Autonomous Vehicles From Simulated Trips
(2023)
Journal Article
DeepClean : a robust deep learning technique for autonomous vehicle camera data privacy
(2022)
Journal Article
Machine learning-based optimized link state routing protocol for D2D communication in 5G/B5G
(2022)
Presentation / Conference