• 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