Abstract
This paper introduces a niching technique called GAS (S stands for species) which dinamically creates a subpopulation structure (taxonomic chart) using a radius function instead of a single radius, and a ‘cooling’ method similar to simulated annealing. GAS offers a solution to the niche radius problem with the help of these techniques. A method based on the speed of species is presented for determining the radius function. Speed functions are given for both real and binary domains. We also discuss the sphere packing problem on binary domains using some tools of coding theory to make it possible to evaluate the output of the system. Finally two problems are examined empirically. The first is a difficult test function with unevenly spread local optima. The second is an NP-complete combinatorial optimization task, where a comparison is presented to the traditional genetic algorithm.
This work was supported by the ESPRIT project BRA 6020 and by the OTKA grant T14228.
Preview
Unable to display preview. Download preview PDF.
References
F.J. MacWilliams, N.J.A. Sloan (1977) The Theory of Error-correcting Codes. North Holland.
R.J. McEliece (1977) The Theory of Information and Coding., Addison-Wesley.
V. Csányi (1982) General Theory of Evolution. Publ. House of the Hung. Acad. Sci. Budapest.
R.A. Caruana, J.D. Schaffer (1988), Representation and hidden bias: Gray vs. binary coding for genetic algorithms, in Proceedings of the fifth international conference on machine learning (editor: John Laird), pp 153–161.
K. Deb (1989) Genetic algorithms in multimodal function optimization. Masters thesis, TCGA Report No. 89002. The University of Alabama, Dep. of Engineering mechanics.
K. Deb, D.E. Goldberg (1989) An investegation of niche and species formation in genetic function optimization. In Proceedings of the Third ICGA (pp42–50). Morgan Kaufmann.
D. E. Goldberg (1989), Genetic algorithms in search, optimization and machine learning, Addison-Wesley, ISBN 0-201-15767-5.
A. Törn, A. Źilinskas (1989), Global Optimization, in Lecture Notes in Computational Science 350. Springer-Verlag.
Y. Davidor (1991) A naturally occuring niche and species phenomeon: the model and first results. In Proceedings of the Fourth ICGA (pp257–263). Morgan Kaufmann.
G.J.E. Rawlins (ed.) (1991) Foundations of Genetic Algorithms., Morgan Kaufmann.
G. Syswerda (1991) A Study of Reproduction in Generational and Steady State Genetic Algorithms. in [10].
J.H. van Lint (1992) Introduction to Coding Theory., Springer-Verlag.
D. Beasley, D.R. Bull, R.R. Martin (1993) A Sequential Niche Technique for Multimodal Function Optimization. Evolutionary Computation 1(2), pp101–125, MIT Press.
S. Khuri, T. Bäck, J. Heitkötter (1993), An Evolutionary Approach to Combinatorial Optimization Problems, in The Proceedings of CSC'94.
M. Jelasity, J. Dombi (1995) GAS, an Approach to a Solution of the Niche Radius Problem. In The proceedings of GALESIA'95.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jelasity, M., Dombi, J. (1996). GAS, a concept on modeling species in genetic algorithms. In: Alliot, JM., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds) Artificial Evolution. AE 1995. Lecture Notes in Computer Science, vol 1063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61108-8_31
Download citation
DOI: https://doi.org/10.1007/3-540-61108-8_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61108-0
Online ISBN: 978-3-540-49948-0
eBook Packages: Springer Book Archive