Bootstrapping aggregate fitness selection with evolutionary multi-objective optimization

Shlomo Israel, Amiram Moshaiov

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Aggregate fitness selection is known to suffer from the bootstrap problem, which is often viewed as the main inhibitor of the widespread application of aggregate fitness selection in evolutionary robotics. There remains a need to identify methods that overcome it, while requiring the minimum amount of a priori task knowledge from the designer. We suggest a novel two-phase method. In the first phase, it exploits multi objective optimization to develop a population of controllers that exhibit several desirable behaviors. In the second phase, it applies aggregate selection using the previously obtained population as the seed. The method is assessed by two non-traditional comparison procedures. The proposed approach is demonstrated using simulated coevolution of two robotic soccer players. The multi objective phase is based on adaptation of the well-known NSGA-II algorithm for coevolution. The results demonstrate the potential advantage of the suggested two-phase approach over the conventional one.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
Pages52-61
Number of pages10
EditionPART 2
DOIs
StatePublished - 2012
Event12th International Conference on Parallel Problem Solving from Nature, PPSN 2012 - Taormina, Italy
Duration: 1 Sep 20125 Sep 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume7492 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Parallel Problem Solving from Nature, PPSN 2012
Country/TerritoryItaly
CityTaormina
Period1/09/125/09/12

Fingerprint

Dive into the research topics of 'Bootstrapping aggregate fitness selection with evolutionary multi-objective optimization'. Together they form a unique fingerprint.

Cite this