Causes of the Imbalance Between Exploration and Exploitation in Evolutionary Computation
Evolutionary algorithms have been used in more and more research fields. However, it is very usual that an optimal of nontrivial problems cannot be found by an evolutionary algorithm. In fact, only if the balance between exploration and exploitation is achieved in runs, good solutions can be obtained. In this paper, we observe the changing trend of genotype diversity in runs, which cannot obtain the optimal, of different EAs. Then, we illustrate the main cause of the imbalance between exploration and exploitation in different situations.
KeywordsEvolutionary algorithm Exploration and exploitation Diversity Causes
- 6.Galván-López, E., McDermott, J., O’Neill, M., Brabazon, A.: Towards an understanding of locality in genetic programming. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, pp. 901–908. ACM (2010)Google Scholar
- 7.Izzo, D., Getzner, I., Hennes, D., Simões, L.F.: Evolving solutions to TSP variants for active space debris removal. In: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, pp. 1207–1214. ACM (2015)Google Scholar
- 8.Mavrovouniotis, M., Müller, F.M., Yang, S.: Ant colony optimization with local search for dynamic traveling salesman problems (2016)Google Scholar
- 12.Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL Rep. 2005005, 2005 (2005)Google Scholar
- 13.Syswerda, G.: Uniform crossover in genetic algorithms (1989)Google Scholar