The case for a mixed-initiative collaborative neuroevolution approach

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

Risi, Sebastian, Zhang, J., Taarnby, R., Greve, P., Piskur, J., Liapis, A., Togelius, J.: The case for a mixed-initiative collaborative neuroevolution approach. In: Proceedings of the ALIFE Workshop on Artificial Life and the Web (2014)

DOI

Abstract

It is clear that the current attempts at using algorithms to create artificial neural networks have had mixed success at best when it comes to creating large networks and/or complex behavior. This should not be unexpected, as creating an artificial brain is essentially a design problem. Human design ingenuity still surpasses computational design for most tasks in most domains, including architecture, game design, and authoring literary fiction. This leads us to ask which the best way is to combine human and machine design capacities when it comes to designing artificial brains. Both of them have their strengths and weaknesses; for example, humans are much too slow to manually specify thousands of neurons, let alone the billions of neurons that go into a human brain, but on the other hand they can rely on a vast repository of common-sense understanding and design heuristics that can help them perform a much better guided search in design space than an algorithm. Therefore, in this paper we argue for a mixed-initiative approach for collaborative online brain building and present first results towards this goal.

Extended Abstract

Bibtex

@article{DBLP:journals/corr/RisiZTGPLT14,
 author    = {Sebastian Risi and
              Jinhong Zhang and
              Rasmus Taarnby and
              Peter Greve and
              Jan Piskur and
              Antonios Liapis and
              Julian Togelius},
 title     = {The Case for a Mixed-Initiative Collaborative Neuroevolution Approach},
 journal   = {CoRR},
 volume    = {abs/1408.0998},
 year      = {2014},
 url       = {http://arxiv.org/abs/1408.0998, http://de.evo-art.org/index.php?title=The_case_for_a_mixed-initiative_collaborative_neuroevolution_approach },
 timestamp = {Fri, 12 Sep 2014 12:44:21 +0200},
 biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/RisiZTGPLT14},
 bibsource = {dblp computer science bibliography, http://dblp.org}
}

Used References

Bongard, J. C. and Hornby, G. S. (2013). Combining fitness-based search and user modeling in evolutionary robotics. In Proceeding of the fifteenth annual conference on Genetic and evolutionary computation conference, pages 159–166. ACM.

Clune, J. and Lipson, H. (2011). Evolving three-dimensional ob- jects with a generative encoding inspired by developmental biology. InProceedings of the European Conference on Arti- ficial Life, See http://EndlessForms.com.

Clune, J., Stanley, K. O., Pennock, R. T., and Ofria, C. (2011). On the performance of indirect encoding across the continuum of regularity.Evolutionary Computation, IEEE Transactions on, 15(3):346–367.

Floreano, D., Dürr, P., and Mattiussi, C. (2008). Neuroevolution: from architectures to learning. Evol. Intelligence, 1(1):47–62.

Lehman, J. and Stanley, K. O. (2011). Abandoning objectives: Evolution through the search for novelty alone.Evolutionary Computation, 19(2):189–223.

Liapis, A., Shaker, N., and Smith, G. (2014). Mixed-initiative approaches. In Shaker, N., Togelius, J., and Nelson, M. J., editors, Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer.

Liapis, A., Yannakakis, G. N., and Togelius, J. (2013). Sentient sketchbook: Computer-aided game level authoring. In Proceedings of ACM Conference on Foundations of DigitalGames (FDG).

Risi, S. (2013). A compiler for cppns: Transforming phenotypic descriptions into genotypic representations. In 2013 AAAI Fall Symposium Series.

Risi, S. and Stanley, K. O. (2012). An enhanced hypercube-based encoding for evolving the placement, density, and connectivity of neurons. Artificial Life, 18(4):331–363.

Secretan, J., Beato, N., D’Ambrosio, D., Rodriguez, A., Campbell, A., Folsom-Kovarik, J., and Stanley, K. (2011). Picbreeder: A case study in collaborative evolutionary exploration of design space.Evolutionary Computation, 19(3):373–403.

Stanley, K. O. (2007). Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines Special Issue on Developmental Systems, 8(2):131–162.

Stanley, K. O., D’Ambrosio, D. B., and Gauci, J. (2009). A hypercube-based indirect encoding for evolving large-scale neural networks. Artificial Life, 15(2):185–212.

Stanley, K. O. and Miikkulainen, R. (2004). Competitive coevolu- tion through evolutionary complexification. JAIR, 21:63–100.

Woolley, B. G. and Stanley, K. O. (2011). On the deleterious effects of a priori objectives on evolution and representation. In Proceedings of the 13th annual conference on Genetic and evolutionary computation, pages 957–964. ACM.

Woolley, B. G. and Stanley, K. O. (2014). A novel human-computer collaboration: Combining novelty search with in- teractive evolution. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2014), New York, NY, USA. ACM.

Yannakakis, G. N., Liapis, A., and Alexopoulos, C. (2014). Mixed-initiative co-creativity. In Proceedings of the 9th Conference on the Foundations of Digital Games.

Yao, X. (1999). Evolving artificial neural networks. Proceedingsof the IEEE, 87(9)


Links

Full Text

http://arxiv.org/pdf/1408.0998

intern file

Sonstige Links

http://arxiv.org/abs/1408.0998