Combining fitness-based search and user modeling in evolutionary robotics

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 159-166

  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; Interactive evolutionary algorithms

Indexed keywords

AUTOMATED ALGORITHMS; COMBINED SOLUTION; EVOLUTIONARY ROBOTICS; FITNESS FUNCTIONS; GLOBAL OPTIMUM; INTERACTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE APPROACH; SURROGATE USER;

EVOLUTIONARY ALGORITHMS; OPTIMIZATION; ROBOTICS;

HEALTH;

EID: 84883105740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2500097     Document Type: Conference Paper

References (25)

1. R. Akrour, M. Schoenauer, and M. Sebag. Preference-based policy learning. Machine Learning and Knowledge Discovery in Databases, pages 12-27, 2011.
2. G. Barnum and C. Mattson. A computationally assisted methodology for preference-guided conceptual design. Journal of mechanical design, 132(12), 2010.
3. J. Bongard, P. Beliveau, and G. Hornby. Avoiding local optima with interactive evolutionary robotics. In Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion, pages 1405-1406. ACM, 2012.
4. J. Bongard and H. Lipson. Automated reverse engineering of nonlinear dynamical systems. Proceedings of the National Academy of Science, 104(24):9943-9948, 2007.
5. M. Campbell, R. Rai, and T. Kurtoglu. A stochastic graph grammar algorithm for interactive search. In 14th Design for Manufacturing and the Life Cycle Conference, pages 829-840, 2009.
6. W. Cheng, J. Fürnkranz, E. Hüllermeier, and S. Park. Preference-based policy iteration: Leveraging preference learning for reinforcement learning. Machine Learning and Knowledge Discovery in Databases, pages 312-327, 2011.
7. R. Dawkins. The blind watchmaker: Why the evidence of evolution reveals a universe without design. WW Norton & Company, 1986.
8. K. Deb, A. Sinha, P. Korhonen, and J. Wallenius. An interactive evolutionary multiobjective optimization method based on progressively approximated value functions. Evolutionary Computation, IEEE Transactions on, 14(5):723-739, 2010.
9. A. Doan, R. Ramakrishnan, and A. Halevy. Crowdsourcing systems on the world-wide web. Communications of the ACM, 54(4):86-96, 2011.
10. F. Gruau and K. Quatramaran. Cellular encoding for interactive evolutionary robotics. In Fourth European Conference on Artificial Life, pages 368-377, 1997.
11. G. Hornby and J. Bongard. Accelerating human-computer collaborative search through learning comparative and predictive user models. In Procs. of the fourteenth Intl. Conf. on Genetic and evolutionary computation conference, pages 225-232, 2012.
12. G. Hornby and J. Bongard. Learning comparative user models for accelerating human-computer collaborative search. Evolutionary and Biologically Inspired Music, Sound, Art and Design, pages 117-128, 2012.
13. G. S. Hornby. ALPS: The age-layered population structure for reducing the problem of premature convergence. In Proc. of the Genetic and Evolutionary Computation Conference, GECCO-2006, pages 815-822, 2006.
14. J. Lehman and K. Stanley. Exploiting open-endedness to solve problems through the search for novelty. Artificial Life, 11:329, 2008.
15. J. Mouret. Novelty-based multiobjectivization. New Horizons in Evolutionary Robotics, pages 139-154, 2011.
16. S. Nolfi and D. Floreano. Evolutionary Robotics. MIT Press, Boston, MA, 2000.
17. D. Rumelhart, G. Hinton, and R. Williams. Learning representations by back-propagating errors. Cognitive modeling, 1:213, 2002.
18. M. Schmidt and H. Lipson. Actively probing and modeling users in interactive coevolution. In Procs. of the Eighth Annual Conf. on Genetic and Evolutionary Computation, pages 385-386, 2006.
19. M. Schmidt and H. Lipson. Distilling free-form natural laws from experimental data. Science, 324(5923):81, 2009.
20. M. Schmidt and H. Lipson. Age-fitness pareto optimization. Genetic Programming Theory and Practice VIII, pages 129-146, 2011.
21. O. Schutze, A. Lara, and C. Coello. On the influence of the number of objectives on the hardness of a multiobjective optimization problem. Evolutionary Computation, IEEE Transactions on, 15(4):444-455, 2011.
22. J. Secretan, N. Beato, D. D'Ambrosio, A. Rodriguez, A. Campbell, J. Folsom-Kovarik, and K. Stanley. Picbreeder: A case study in collaborative evolutionary exploration of design space. Evolutionary Computation, 19(3):373-403, 2011.
23. H. S. Seung, M. Opper, and H. Sompolinsky. Query by committee. In Proceedings of the Fifth Workshop on Computational Learning Theory, pages 287-294, New York: ACM Press, 1992.
24. L. Von Ahn. Games with a purpose. Computer, 39(6):92-94, 2006.
25. P. Wolynes. Latest folding game results: Protein A barely frustrates computationalists. Proceedings of the National Academy of Sciences, 101(18):6837-6838, 2004.