It’s Fate: A Self-organising Evolutionary Algorithm
Autor: | Jan Bím, Agoston E. Eiben, S.K. Smit, Giorgos Karafotias, Evert Haasdijk |
---|---|
Rok vydání: | 2012 |
Předmět: |
education.field_of_study
Optimization problem LOOP (programming language) Computer science Fitness landscape business.industry ComputingMethodologies_MISCELLANEOUS Computer Science::Neural and Evolutionary Computation Population Swarm robotics Evolutionary algorithm Robotics Artificial intelligence education business |
Zdroj: | Lecture Notes in Computer Science ISBN: 9783642329630 PPSN (2) |
DOI: | 10.1007/978-3-642-32964-7_19 |
Popis: | We introduce a novel evolutionary algorithm where the centralized oracle ---the selection-reproduction loop--- is replaced by a distributed system of Fate Agents that autonomously perform the evolutionary operations. This results in a distributed, situated, and self-organizing EA, where candidate solutions and Fate Agents co-exist and co-evolve. Our motivation comes from evolutionary swarm robotics where candidate solutions evolve in real time and space. As a first proof-of-concept, however, here we test the algorithm with abstract function optimization problems. The results show that the Fate Agents EA is capable of evolving good solutions and it can cope with noise and changing fitness landscapes. Furthermore, an analysis of algorithm behavior also shows that this EA successfully regulates population sizes and adapts its parameters. |
Databáze: | OpenAIRE |
Externí odkaz: |