Guarding against premature convergence while accelerating evolutionary search

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 111-118

  Bongard, Josh C ^a   Hornby, Gregory S ^b  

^a University of Vermont   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Evolutionary algorithms; Evolutionary robotics; Premature convergence

Indexed keywords

CANDIDATE SOLUTION; COMBINED METHOD; CONTINUOUS EXPLORATION; EARLY STOPPING; EQUIVALENT ALGORITHM; EVOLUTIONARY ROBOTICS; EVOLUTIONARY SEARCH; EXPLORATION AND EXPLOITATION; POPULATION STRUCTURES; PREMATURE CONVERGENCE; SEARCH TIME;

CONVERGENCE OF NUMERICAL METHODS; ROBOTICS; ROBOTS;

EVOLUTIONARY ALGORITHMS;

EID: 77955866812     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830504     Document Type: Conference Paper

References (23)

1. R. Beer. Parameter space structure of continuous-time recurrent neural networks. Neural Computation, 18:3009-3051, 2006.
2. J. C. Bongard. Innocent until proven guilty: Reducing robot shaping from polynomial to linear time. IEEE Transactions on Evolutionary Computation, 2010. In review.
3. J. C. Bongard andC. Paul. Making evolution an offer it can't refuse: Morphology and the extradimensional bypass. In J. Kelemen and P. Sosik, editors, Sixth European Conference on Artificial Life, pages 401-412, 2001.
4. D. J. Cavicchio. Adaptive search using simulated evolution. PhD thesis, University of Michigan, Ann Arbor, 1970.
5. K. A. DeJong. Analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, 1975.
6. M. Dorigo andM. Colombetti. Robot Shaping: Developing Autonomous Agents Through Learning. Artificial Intelligence, 71(2):321-370, 1994.
7. D. Goldberg andJ. Richardson. Genetic algorithms with sharing for multimodal function optimization. In J. J. Grefenstette, editor, Proceedings of the Second International Conference on Genetic Algorithms, pages 41-49. L. Erlbaum Associates Inc Hillsdale, NJ, USA, 1987.
8. G. Hornby. ALPS: The age-layered population structure for reducing the problem of premature convergence. In Proceedings of the 8th annual conference on Genetic and evolutionary computation, page 822. ACM, 2006.
9. G. Hornby. Steady-state ALPS for real-valued problems. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 795-802. ACM, 2009.
10. G. Hornby, M. Fujita, S. Takamura, T. Yamamoto, andO. Hanagata. Autonomous evolution of gaits with the Sony quadruped robot. In Proceedings of the Genetic and Evolutionary Computation Conference, volume 2, pages 1297-1304, 1999.
11. A. Huber andD. Mlynski. An age-controlled evolutionary algorithm for optimization problemsin physical layout. In Proceedings of the 1998 IEEE International Symposium, on Circuits and Systems, pages 262-265. IEEE Press, 1998.
12. J. Kim, J. Jeon, H. Chae, andK. Koh. A novel evolutionary algorithm with fast convergence. In IEEE International Conference on Evolutionary Computation, pages 228-29. IEEE Press, 1995.
13. N. Kubota, T. Fukuda, F. Arai, andK. Shimojima. Genetic algorithm with age structure and its application toself-organizing manufacturing system. In IEEE Symposium on Emerging Technologies and Factory Automation, pages 472-477. IEEE Press, 1994.
14. J. Lehman andK. Stanley. Exploiting open-endedness to solve problems through the search for novelty. In Proceedings of the Eleventh International Conference on Artificial Life (ALIFE XI) Cambridge MA: MIT Press, volume 54, 2008.
15. S. Mahfoud. Crowding and preselection revisited. In R. Manner and B. Manderick, editors, Parallel Problem Solving From Nature, pages 27-36. North-Holland, 1992.
16. J. Mouret andS. Doncieux. Overcoming the bootstrap problem in evolutionary robotics using behavioral diversity. In Proceedings of the Congress on Evolutionary Computation, 2009.
17. J. Mouret andS. Doncieux. Using behavioral exploration objectives to solve deceptive problems in neuro-evolution. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 627-634. ACM, 2009.
18. S. Nolfi andD. Floreano. Evolutionary Robotics. MIT Press, Boston, MA, 2000.
19. T. Reil andP. Husbands. Evolution of central pattern generators for bipedal walking in a real-time physics environment. IEEE Transactions on Evolutionary Computation, 6(2):159-168, 2002.
20. S. Risi, S. Vanderbleek, C. Hughes, andK. Stanley. How novelty search escapes the deceptive trap of learning to learn. In Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 153-160. ACM, 2009.
21. L. Saksida, S. Raymond, andD. Touretzky. Shaping robot behavior using principles from instrumental conditioning. Robotics and Autonomous Systems, 22:231-250, 1997.
22. K. Sims. Evolving 3D morphology and behaviour by competition. Artificial Life IV, pages 28-39, 1994.
23. S. P. Singh. Transfer of learning across sequential tasks. Machine Learning, 8(3):323-339, 1992.