A novel human-computer collaboration: combining novelty search with interactive evolution

作者: Brian G. Woolley , Kenneth O. Stanley

DOI: 10.1145/2576768.2598353

关键词:

摘要: Recent work on novelty and behavioral diversity in evolutionary computation has highlighted the potential disadvantage of driving search purely through objective means. This paper suggests that leveraging human insight during can complement such novelty-driven approaches. In particular, a new approach called novelty-assisted interactive (NA-IEC) combines intuition with to facilitate serendipitous discovery agent behaviors deceptive maze. this approach, user directs evolution by selecting what is interesting from on-screen population behaviors. However, unlike typical IEC, now request next generation be filled novel descendants. The experimental results demonstrate combining not only finds solutions significantly faster at lower genomic complexities than fully-automated processes guided fitness or novelty, but it also traditional IEC approach. Such add evidence users automated creates synergistic effect for solutions.

参考文章(34)
Jean-Baptiste Mouret, Novelty-Based Multiobjectivization New Horizons in Evolutionary Robotics. pp. 139- 154 ,(2011) , 10.1007/978-3-642-18272-3_10
Joel Lehman, Kenneth O. Stanley, Novelty Search and the Problem with Objectives Springer, New York, NY. pp. 37- 56 ,(2011) , 10.1007/978-1-4614-1770-5_3
L. Darrell Whitley, Fundamental Principles of Deception in Genetic Search Foundations of Genetic Algorithms. ,vol. 1, pp. 221- 241 ,(1991) , 10.1016/B978-0-08-050684-5.50017-3
Agoston E. Eiben, J. E. Smith, Introduction to evolutionary computing ,(2003)
Edwin D. de Jong, The Incremental Pareto-Coevolution Archive genetic and evolutionary computation conference. pp. 525- 536 ,(2004) , 10.1007/978-3-540-24854-5_55
Penousal Machado, Juan J. Romero, The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music Springer Publishing Company, Incorporated. ,(2014)
Michiel van de Panne, Alexis Lamouret, Guided Optimization for Balanced Locomotion eurographics. pp. 165- 177 ,(1995) , 10.1007/978-3-7091-9435-5_13
Martin Pelikan, David E. Goldberg, Escaping hierarchical traps with competent genetic algorithms genetic and evolutionary computation conference. pp. 511- 518 ,(2001)