Self-regulated Population Size in Evolutionary Algorithms
In this paper we analyze a new method for an adaptive variation of Evolutionary Algorithms (EAs) population size: the Self-Regulated Population size EA (SRP-EA). An empirical evaluation of the method is provided by comparing the new proposal with the CHC algorithm and other well known EAs with varying population. A fitness landscape generator was chosen to test and compare the algorithms: the Spear’s multimodal function generator. The performance of the algorithms was measured in terms of success rate, quality of the solutions and evaluations needed to attain them over a wide range of problem instances. We will show that SRP-EA performs well on these tests and appears to overcome some recurrent drawbacks of traditional EAs which lead them to local optima premature convergence. Also, unlike other methods, SRP-EA seems to self-regulate its population size according to the state of the search.
KeywordsPopulation Size Evolutionary Algorithm Assortative Mating Mating Attempt Royal Road
Unable to display preview. Download preview PDF.
- 1.Arabas, J., Michalewicz, Z., Mulawka, J.: GAVaPS – A Genetic Algorithm with Varying Population Size. In: Proceedings of Evolutionary Computation Conference, IEEE Press, Los Alamitos (1994)Google Scholar
- 3.Costa, J., Tavares, R., Rosa, A.C.: An Experimental Study on Dynamic Random Variation of Population Size. In: Proceedings of IEEE Systems, Man and Cybernetics Conference, Tokyo, pp. 607–612. IEEE Press, Los Alamitos (1999)Google Scholar
- 5.Eiben, A.E., Marchiori, E., Valkó, V.A.: Evolutionary Algorithms with On-the-Fly Population Size Adjustment. In: 8th Conference on Parallel Problem Solving from Nature. LNCS, pp. 315–324. Springer, Birmingham (2004)Google Scholar
- 6.Eschelman, L.J.: The CHC Algorithm: How to Have Safe Search When Engaging in Non-traditional Genetic Recombination. In: Proceedings of Foundations of Genetic Algorithms-1, pp. 70–79 (1990)Google Scholar
- 7.Fernandes, C., Rosa, A.C.: A Study on Non-random Mating and Varying Population Size in Genetic Algorithms Using Royal Road Functions. In: Proceedings of the IEEE Conference on Evolutionary Computation, pp. 60–66 (2001)Google Scholar