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

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

Volumn , Issue , 2014, Pages 233-240

  Woolley, Brian G ^a   Stanley, Kenneth O ^b  

^a AIR FORCE INSTITUTE OF TECHNOLOGY   (United States)

^b University of Central Florida   (United States)

Author keywords

Deception; Evolutionary computation; Fitness; Human led search; Interactive evolutionary computation; Non objective search; Novelty search; Serendipitous discovery; Stepping stones

Indexed keywords

AUTOMATIC GUIDED VEHICLES; AUTOMATION; EVOLUTIONARY ALGORITHMS;

DECEPTION; FITNESS; HUMAN-LED SEARCH; INTERACTIVE EVOLUTIONARY COMPUTATION; NON-OBJECTIVE SEARCH; NOVELTY SEARCH; SERENDIPITOUS DISCOVERY; STEPPING STONE;

CALCULATIONS;

EID: 84905702252     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2576768.2598353     Document Type: Conference Paper

References (35)

1. J. C. Bongard and G. S. Hornby. Combining fitness-based search and user modeling in evolutionary robotics. In Proceedings of the 15th annual conference on Genetic and evolutionary computation, GECCO'13, pages 159-166, New York, NY, USA, 2013. ACM.
2. T. M. Cover and J. Thomas. Elements of Information Theory. Wiley, Hoboken, NJ, 1991.
3. R. Dawkins. The Blind Watchmaker. Longman, Essex, U.K., 1986.
4. E. D. De Jong. The incremental pareto-coevolution archive. In Proceedings of the 6th annual conference on Genetic and evolutionary computation, GECCO'04, pages 525-536. Springer Berlin Heidelberg, 2004. ACM.
5. K. A. De Jong. Evolutionary Computation: A Unified Perspective. MIT Press, Cambridge, MA, 2002.
6. A. Eiben and J. Smith. Introduction to evolutionary computing. Springer-Verlag, 2003.
7. D. B. Fogel. Evolutionary computation: toward a new philosophy of machine intelligence, third edition. Wiley-IEEE Press, 2006.
8. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA, 1989.
9. D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms, pages 148-154. San Francisco: Kaufmann, 1987.
10. J. Gomes, P. Urbano, & A. Christensen. Evolution of swarm robotics systems with novelty search. Swarm Intelligence, pages 1-30, 2013.
11. G. S. Hornby and J. C. Bongard. Accelerating human-computer collaborative search through learning comparative and predictive user models. In Proceedings of the 14th annual conference on Genetic and evolutionary computation, GECCO'12, pages 225-232, New York, NY, USA, 2012. ACM.
12. S. Kistemaker and S. Whiteson. Critical factors in the performance of novelty search. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO'11, pages 965-972, New York, NY, USA, 2011. ACM.
13. J. Lehman and K. O. 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, 2008. MIT Press.
14. J. Lehman and K. O. Stanley. Efficiently evolving programs through the search for novelty. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO'10, pages 837-844, New York, NY, USA, 2010. ACM.
15. J. Lehman and K. O. Stanley. Revising the evolutionary computation abstraction: minimal criteria novelty search. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO'10, pages 103-110, New York, NY, USA, 2010. ACM.
16. J. Lehman and K. O. Stanley. Abandoning objectives: Evolution through the search for novelty alone. Evolutionary Computation, 19 (2):189-223, 2011.
17. J. Lehman and K. O. Stanley. Novelty search and the problem with objectives. In Genetic Programming Theory and Practice IX (GPTP 2011), New York, NY, 2011. Springer.
18. G. E. Liepins and M. D. Vose. Deceptiveness and genetic algorithm dynamics. Technical Report CONF-9007175-1, Oak Ridge National Lab., TN (USA); Tennessee Univ., Knoxville, TN (USA), 1990.
19. J.-B. Mouret. Novelty-based multiobjectivization. In New Horizons in Evolutionary Robotics, volume 341 of Studies in Computational Intelligence, pages 139-154. Springer Berlin / Heidelberg, 2011.
20. E. Naredo and L. Trujillo. Searching for novel clustering programs. In Proceedings of the 15th annual conference on Genetic and evolutionary computation, GECCO'13, pages 1093-1100, 2013.
21. G. Newman, A. Wiggins, A. Crall, E. Graham, S. Newman, and K. Crowston. The future of citizen science: emerging technologies and shifting paradigms. Frontiers in Ecology and the Environment, 10(6):298-304, 2012.
22. M. Pelikan and D. Goldberg. Escaping hierarchical traps with competent genetic algorithms. Technical Report 2001003, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL, 2001.
23. T. Reil and P. 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.
24. S. Risi and K. O. Stanley. Enhancing es-hyperneat to evolve more complex regular neural networks. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO'11, pages 1539-1546, New York, NY, USA, 2011. ACM.
25. J. Romero and P. Machado. The art of artificial evolution: A handbook on evolutionary art and music. Springer-Verlag, New York, NY, 2008.
26. J. Secretan, N. Beato, D. B. D.Ambrosio, A. Rodriguez, A. Campbell, J. T. Folsom-Kovarik, and K. O. Stanley. Picbreeder: A case study in collaborative evolutionary exploration of design space. Evolutionary Computation, 19(3):373-403, 2011.
27. J. Secretan, N. Beato, D. B. D'Ambrosio, A. Rodriguez, A. Campbell, and K. O. Stanley. Picbreeder: Evolving pictures collaboratively online. In CHI '08: Proceedings of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pages 1759-1768, New York, NY, USA, 2008. ACM.
28. K. O. Stanley. Searching without objectives. Speech presented at SPLASH 2010, Reno, Nevada. October 21, 2010. http://www.infoq.com/presentations/ Searching-Without-Objectives.
29. K. O. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10: 99-127, 2002.
30. K. O. Stanley and R. Miikkulainen. Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research, 21:63-100, 2004.
31. S. R. Szumlanski, A. S. Wu, and C. E. Hughes. Conflict resolution and a framework for collaborative interactive evolution. In Proceedings of the 21st national conference on Artificial intelligence - Volume 1, pages 512-517. AAAI Press, 2006.
32. H. Takagi. Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation. Proceedings of the IEEE, 89(9):1275-1296, 2001.
33. M. van de Panne and A. Lamouret. Guided optimization for balanced locomotion. In Sixth Eurographics Workshop on Animation and Simulation, volume 95, pages 165-177. Springer-Verlag, 1995.
34. L. D. Whitley. Fundamental principles of deception in genetic search. Foundations of genetic algorithms, 1(3):221-241, 1991.
35. B. G. Woolley and K. O. Stanley. On the deleterious effects of a priori objectives on evolution and representation. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO'11, New York, NY, USA, 2011. ACM.