Paper Info
Title
Elitism and Distance Strategy for Selection of Evolutionary Algorithms.
Abstract
Evolutionary algorithms (EAs) have been applied successfully in many fields. However, EAs cannot find an optimal solution on many occasions because the balance between exploration and exploitation is lost in runs. So far, tricking the balance is an important research topic in the field of evolutionary computation. Elitism strategy is a typical scheme applied in selection for the above purpose and can be widely used in different EAs. In this paper, we propose elitism and distance strategy based on the elitism strategy. According to our strategy, elites are still kept in selection for reducing genetic drift. Meanwhile, the individual among candidates for selection having the longest distance to each elite is also kept for maintaining diversity. We carry out experiments based on not only a genetic algorithm for the traveling salesman problem but also two differential evolution algorithms, DE/rand/2/bin and CoBiDE. Experimental results show that adding our strategy in all generations can significantly improve solutions of the genetic algorithm for the traveling salesman problem. Moreover, calling our strategy at a low probability can significantly improve solutions of DE/rand/2/bin, while calling the strategy based on our proposed adaptive scheme can statistically improve solutions of CoBiDE, a state-of-the-art differential evolution algorithm.
Year
DOI
Venue
2018
10.1109/ACCESS.2018.2861760
IEEE ACCESS
Keywords
Field
DocType
Elitism,distance,evolutionary algorithm,diversity
Mathematical optimization,Evolutionary algorithm,Computer science,Evolutionary computation,Differential evolution,Genetic drift,Travelling salesman problem,Genetic algorithm,Market research,Elitism,Distributed computing
Journal
Volume
ISSN
Citations 
6
2169-3536
3
PageRank 
References 
Authors
0.36
0
4
Name
Order
Citations
PageRank
Haiming Du130.36
Zaichao Wang230.36
Wei Zhan3213.71
Jinyi Guo430.36