Home |  DEUTSCH |  Contact |  Imprint |  Login |  KIT

Inproceedings3383

Aus Aifbportal

Wechseln zu: Navigation, Suche

(This page contains COinS metadata)

Intelligent exploration for genetic algorithms: using self-organizing maps in evolutionary computation


Heni Ben Amor, Achim Rettinger



Published: 2005

Buchtitel: Proceedings of the 2005 conference on Genetic and evolutionary computation (GECCO 2005)
Seiten: 1531-1538
Verlag: ACM
Referierte Veröffentlichung
BibTeX

Kurzfassung
Exploration vs. exploitation is a well known issue in Evolutionary Algorithms. Accordingly, an unbalanced search can lead to premature convergence. GASOM, a novel Genetic Algorithm, addresses this problem by intelligent exploration techniques. The approach uses Self-Organizing Maps to mine data from the evolution process. The information obtained is successfully utilized to enhance the search strategy and confront genetic drift. This way, local optima are avoided and exploratory power is maintained. The evaluation of GASOM on well known problems shows that it effectively prevents premature convergence and seeks the global optimum. Particularly on deceptive and misleading functions it showed outstanding performance. Additionally, representing the search history by the Self-Organizing Map provides a visually pleasing insight into the state and course of evolution.

ISBN: 1-59593-010-8
Download: Media:Amor Rettinger05-GASOM.pdf
DOI Link: 10.1145/1068009.1068250



Forschungsgruppe

Wissensmanagement


-->