ALife in the Galapagos: Migration Effects on Neuro-Controller Design
Autor: | Christos Ampatzis, Marek Rucinski, Francesco Biscani, Dario Izzo |
---|---|
Rok vydání: | 2011 |
Předmět: |
geography
geography.geographical_feature_category Relation (database) Punctuated equilibrium Process (engineering) business.industry Computer science media_common.quotation_subject Evolutionary robotics Evolutionary computation Archipelago Robot Artificial intelligence business Evolutionary programming media_common |
Zdroj: | Advances in Artificial Life. Darwin Meets von Neumann ISBN: 9783642212826 ECAL (1) |
DOI: | 10.1007/978-3-642-21283-3_25 |
Popis: | The parallelization of evolutionary computation tasks using a coarse-grained approach can be efficiently achieved using the island migration model. Strongly influenced by the theory of punctuated equilibria, such a scheme guarantees an efficient exchange of genetic material between niches, not only accelerating but also improving the evolutionary process. We study the island model computational paradigm in relation to the evolutionary robotics methodology. We let populations of robots evolve in different islands of an archipelago and exchange individuals along allowed migration paths. We show, for the test-case selected, how the exchange of genetic material coming from different islands improves the overall design efficiency and speed, effectively taking advantage of a parallel computing environment to improve the methodology of evolutionary robotics, often criticized for its computational cost. |
Databáze: | OpenAIRE |
Externí odkaz: |