DocumentCode :
1727712
Title :
GAS, an approach to a solution of the niche radius problem
Author :
Jelasity, M. ; Dombi, J.
Author_Institution :
Jozsef Attila Univ., Szeged, Hungary
fYear :
1995
Firstpage :
424
Lastpage :
429
Abstract :
This paper introduces a niching technique called GAS which dynamically 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. Finally we 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
Keywords :
encoding; genetic algorithms; simulated annealing; GAS; genetic algorithms; niche radius problem; niching; simulated annealing; sphere packing problem; subpopulation structure; taxonomic chart;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Genetic Algorithms in Engineering Systems: Innovations and Applications, 1995. GALESIA. First International Conference on (Conf. Publ. No. 414)
Conference_Location :
Sheffield
Print_ISBN :
0-85296-650-4
Type :
conf
DOI :
10.1049/cp:19951086
Filename :
501709
Link To Document :
بازگشت