Why and how to measure exploration in behavioral space

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 267-274

  Ollion, Charles ^a   Doncieux, Stéphane ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Algorithms

Indexed keywords

BEHAVIORAL SYSTEMS; DESIGN PARAMETERS; EVOLUTIONARY ROBOTICS; EXPLORATION AND EXPLOITATION; FITNESS VALUES; SELECTION ALGORITHM;

BIOLOGY;

EVOLUTIONARY ALGORITHMS;

EID: 84860409396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001613     Document Type: Conference Paper

References (19)

1. F. Dario and N. Stefano. Evolutionary Robotics. MIT Press, 2000.
2. K. De Jong and W. Spears. A formal analysis of the role of multi-point crossover in genetic algorithms. Annals of Mathematics and Artificial Intelligence, 5(1):1-26, Mar. 1992.
3. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Parallel Problem Solving from Nature PPSN VI, pages 849-858. Springer, 2000.
4. S. Doncieux and J.-b. Mouret. Behavioral diversity measures for Evolutionary Robotics. IEEE Congress on Evolutionary Computation, pages 1-8, 2010.
5. A. Eiben and C. Schippers. On evolutionary exploration and exploitation. Fundamenta Informaticae, 35(1-4):35-50, 1998. (Pubitemid 128435957)
6. J. L. Elman. Finding Structure in Time. Cognitive Science, 14(2):179-211, Mar. 1990.
7. T. Friedrich, P. S. Oliveto, D. Sudholt, and C. Witt. Theoretical analysis of diversity mechanisms for global exploration. Proceedings of GECCO '08, pages 945-952, 2008.
8. F. J. Gomez. Sustaining Diversity using Behavioral Information Distance. Proceedings of GECCO '09, pages 113-120, 2009.
9. J. Lehman. Exploiting open-endedness to solve problems through the search for novelty. Proceedings of Alife XI, (Alife Xi):71-80, 2008.
10. J. Lehman and K. O. Stanley. Abandoning Objectives: Evolution through the Search for Novelty Alone. Evolutionary Computation, 0(ja):1-34, 2010.
11. D. Lopresti and G. Wilfong. A fast technique for comparing graph representations with applications to performance evaluation. International Journal on Document Analysis and Recognition, 6(4):219-229, Apr. 2003.
12. J.-b. Mouret. Sferes v2: Evolvin-in the multicore world. IEEE World Congress on Computational Intelligence, CEC, pages 4079-4086, 2010.
13. J.-B. Mouret and S. Doncieux. Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity. 2009 IEEE Congress on Evolutionary Computation, pages 1161-1168, May 2009.
14. J.-b. Mouret and S. Doncieux. Using Behavioral Exploration Objectives to Solve Deceptive Problems in Neuro-evolution. Proceedings of GECCO'09, pages 627-634, 2009.
15. I. Paenke, J. Branke, and Y. Jin. On the Influence of Phenotype Plasticity on Genotype Diversity. 2007 IEEE Symposium on Foundations of Computational Intelligence, (Foci):33-40, Apr. 2007. (Pubitemid 47447710)
16. S. Risi, C. E. Hughes, and K. O. Stanley. Evolving Plastic Neural Networks with Novelty Search. Adaptive Behavior, 18(6):470-491, 2010.
17. T. Smith, A. Philippides, and P. Husbands. Neutrality and ruggedness in robot landscapes. Proceedings of CEC, pages 1348-1353, 2002.
18. L. Trujillo and G. Olague. Discovering several robot beaviors through speciation. Applications of Evolutionary Computing, 4974:164-174, 2008.
19. R. Ursem. Diversity-guided evolutionary algorithms. Parallel Problem Solving from Nature PPSN VII, 2439:462-471, 2002.