A Genetic Algorithm with Dynamic Population Size
This paper introduces a modified version of a simple genetic algorithm (SGA) in which the size of the population changes according to a model inspired from mathematical biology. The primary purpose of this research described is to use the growth of the population to vary the selective pressure through the scaling of the fitness function. The experimental results presented in the paper are used to demonstrate the behavior of the proposed algorithms in comparison with a SGA using fixed size population.
KeywordsGenetic Algorithm Fitness Function Selective Pressure Mathematical Biology Initial Population
Unable to display preview. Download preview PDF.
- 1.Balázs, M. E. (1995) An Approach to the Study of Sensitivity for a Class of Genetic Algorithms, in Foundations of Genetic Algorithms 3, (L.D. Whitley and M.D. Vose eds.), Morgan Kaufmann.Google Scholar
- 2.Filipic, B. (1992) Enhancing Genetic Search to Schedule a Production Unit, Proceedings of ECA′92, (Neumann, B. ed.), John Wiley & So.Google Scholar
- 3.Goldberg, D. E. (1989) Sizing Populations for Serial and Parallel Genetic Algorithms, Proceedings of the Third International Conference on Genetic Algorithms, ICGA′89.Google Scholar
- 4.Goldberg, D. E., Deb, K. & Clark, J. H. (1991) Genetic Algorithms, noise and sizing of Populations, IlliGAL Technical Report No. 91010, University of Illinois at Urbana-Champaign.Google Scholar
- 5.Holland, J.H., (1992) Adaptation in Natural and Artificial Systems, Ann Arbor, MIT Press.Google Scholar
- 6.Mahfoud, S.W. (1995) Population Size and Genetic Drift in Fitness Sharing, in Foundations of Genetic Algorithms 3, (L.D. Whitley and M.D. Vose eds.), Morgan Kaufmann, 1995.Google Scholar
- 7.Michalewicz, Z.(1996) Genetic Algorithms + Data Structures = Evolution Programs (Third, Revised and Extended Edition), Springer Verlag, 1996.Google Scholar
- 8.Murray, J.D. (1989). Mathematical Biology, Springer Verlag, 1989.Google Scholar
- 9.Smith, R. E. (1993). Adaptively Resizing Populations: An Algorithm and Analysis, TCGA Report No. 93001, February 9, 1993Google Scholar