Picbreeder: A case study in collaborative evolutionary exploration of design space
Inhaltsverzeichnis
Reference
Secretan, J., Beato, N., D’Ambrosio, D.B., Rodriguez, A., Campbell, A., Folsom-Kovarik, J.T., Stanley, K.O.: Picbreeder: A case study in collaborative evolutionary exploration of design space. Evol. Comput. 19(3), 373–403 (2011).
DOI
http://dx.doi.org/10.1162/EVCO_a_00030
Abstract
For domains in which fitness is subjective or difficult to express formally, interactive evolutionary computation (IEC) is a natural choice. It is possible that a collaborative process combining feedback from multiple users can improve the quality and quantity of generated artifacts. Picbreeder, a large-scale online experiment in collaborative interactive evolution (CIE), explores this potential. Picbreeder is an online community in which users can evolve and share images, and most importantly, continue evolving others' images. Through this process of branching from other images, and through continually increasing image complexity made possible by the underlying neuroevolution of augmenting topologies (NEAT) algorithm, evolved images proliferate unlike in any other current IEC system. This paper discusses not only the strengths of the Picbreeder approach, but its challenges and shortcomings as well, in the hope that lessons learned will inform the design of future CIE systems.
Extended Abstract
Bibtex
Used References
(2006–2007). Living Image Project. http://www.w-shadow.com/li/.
(2007). Apophysis. http://www.apophysis.org.
(2007). Wikipedia. http://www.wikipedia.org/.
(2008). Sourceforge. http://sourceforge.net/.
Aaltonen, T. et al. (2009). Measurement of the top quark mass with dilepton events selected using neuroevolution at CDF. Physical Review Letters. To appear.
Amores, A., Force, A., Yan, Y.-L., Joly, L., Amemiya, C., Fritz, A., Ho, R. K., Langeland, J., Prince, V., Wang, Y.-L., Westerfield, M., Ekker, M., and Postlethwait, J. H. (1998). Zebrafish HOX Clusters and Vertebrate Genome Evolution. Science, 282:1711–1784.
Angeline, P. J. (1995). Morphogenic Evolutionary Computations: Introduction, Issues and Exam- ples. In McDonnell, J. R., Reynolds, R. G., and Fogel, D. B., editors, Evolutionary Programming IV: The Fourth Annual Conference on Evolutionary Programming, pages 387–401, San Diego, CA. MIT Press.
Balogh, J., Dubbin, G., Do, M., and Stanley, K. O. (2007). Dance Evolution. In Proceedings of the Twenty-Second National Conference on Artificial Intelligence (AAAI-07) AI Video Competition, Menlo Park, CA. AAAI Press.
Baluja, S., Pomerleau, D., and Jochem, T. (1994). Towards Automated Artificial Evolution for Computer-Generated Images. Connection Science, 6(2 and 3):325–354.
Bentley, P. J. and Kumar, S. (1999). The Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999), pages 35–43, Orlando, FL. Kaufmann.
Biles, A. (2010). Genjam. http://www.ist.rit.edu/~jab/GenJam.html.
Biles, J. (1994). Genjam: A Genetic Algorithm for Generating Jazz Solos. In International Computer Music Conference, pages 131–137, Aarhus, Denmark.
Bongard, J. C. and Pfeifer, R. (2001). Repeated Structure and Dissociation of Genotypic and Phe- notypic Complexity in Artificial Ontogeny. In Spector, L., Goodman, E. D., Wu, A., Langdon, W. B., Voigt, H.-M., Gen, M., Sen, S., Dorigo, M., Pezeshk, S., Garzon, M. H., and Burke, E., editors, Proceedings of the Genetic and Evolutionary Computation Conference, pages 829–836. San Francisco: Kaufmann.
Brown, D. C. and Birmingham, W. P. (1997). Understanding the Nature of Design. IEEE Expert.
Caldwell, C. and Johnston, V. S. (1991). Tracking a criminal suspect through ”Face-Space” with a genetic algorithm. In Proceedings of Fourth International Conference on Genetic Algorithms, pages 416–421, San Diego, CA.
Carroll, S. B. (1995). Homeotic Genes and the Evolution of Arthropods and Chordates. Nature, 376:479–485.
Carstensen, P. and Schmidt, K. (1999). Computer supported cooperative work: New challenges to systems design. In Itoh, K., editor, Handbook of human factors.
Collins, N. (2002). Interactive Evolution of Breakbeat Cut Sequences. In Proceedings of Cybersonica, Institute of Contemporary Arts, London, England.
Cybenko, G. (1989). Approximation by Superpositions of a Sigmoidal Function. Mathematics of Control, Signals, and Systems, 2(4):303–314.
Dawkins, R. (1986). The Blind Watchmaker. Longman, Essex, U.K.
Dawkins, R. (1989). The Evolution of Evolvability. In Langton, C. G., editor, Artificial Life, pages 201–220. Addison-Wesley, Reading, MA.
Draves, S. (2005). The Electric Sheep Screen-Saver: A Case Study in Aesthetic Evolution. In Proceedings of EvoMUSART, Lausanne, Switzerland.
Fagerlund, M. (2003–2006). DelphiNEAT homepage. http://www.cambrianlabs.com/mattias/DelphiNEAT/ 404
Fagerlund, M. (2005). DelphiNEAT-based genetic art homepage. http://www.cambrianlabs.com/mattias/GeneticArt/ 404
Ferstl, H. (2006). SharpNEAT-based genetic art homepage. http://www.cs.ucf.edu/~kstanley/GenArt.zip
Goldschmidt, G. and Porter, W. L., editors (2004). Design Representation. Springer.
Graham, P. (2004). Hackers & Painters: Big ideas from the computer age. O’Reilly, Sebastopol, California.
Greenfield, G. R. (2000). Evolving Expressions and Art by Choice. Leonardo, 33(2):93–99.
Gruau, F., Whitley, D., and Pyeatt, L. (1996). A Comparison Between Cellular Encoding and Direct Encoding for Genetic Neural Networks. In Koza, J. R., Goldberg, D. E., Fogel, D. B., and Riolo, R. L., editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 81–89, Stanford University. MIT Press.
Grudin, J. (1994a). Computer-Supported Cooperative Work: Its History and Participation. Com- puter, 27(4):19–26.
Grudin, J. (1994b). Groupware and Social Dynamics: Eight Challenges for Developers. Commu- nications of the ACM, 37(1):93–104.
Hammond, S. (2007). Imagebreeder. http://www.imagebreeder.com/ error-message: Could not determine user from environment
Hart, D. A. (2007). Toward Greater Artistic Control for Interactive Evolution of Images and Animation. In Proceedings of the 2007 Evoworkshops on Evocomnet, Evofin, Evoiasp,Evointeraction, Evomusart, EvoSTOC and Evotranslog: Applications of Evolutionary Computing, LNCS 4448, pages 527–536, Valencia, Spain. Springer-Verlag.
Hart, W. E., Kammeyer, T. E., and Belew, R. K. (1994). The Role of Development in Genetic Algorithms. Technical Report CS94-394, University of California San Diego, San Diego.
Hastings, E., Guha, R., and Stanley, K. O. (2007). NEAT Particles: Design, Representation, and Animation of Particle System Effects. In Proceedings of the IEEE Symposium on Computational Intelligence and Games (CIG-07), Honolulu, HI. IEEE Press.
Hoover, A. and Stanley, K. O. (2009). Exploiting Functional Relationships in Musical Composi- tion. Connection Science Special Issue on Music, Brain, and Cognition, 21(2 and 3):227–251.
Hornby, G. S. and Pollack, J. B. (2002). Creating High-Level Components with a Generative Representation for Body-Brain Evolution. Artificial Life, 8(3):223–246.
Husbands, P., Germy, G., McIlhagga, M., and Ives, R. (1996). Two applications of genetic algo- rithms to component design. Evolutionary Computing. LNCS 1143, pages 50–61.
Johanson, B. and Poli, R. (1998). GP-music: An interactive genetic programming system for music generation with automated fitness raters. Proceedings of the Third Annual Conference: Genetic Programming, pages 181–186.
Jorda, S. (1999). Faust music on line: An approach to real-time collective composition. Leonardo Music Journal, 9(5):5–12.
Kohl, N., Stanley, K., Miikkulainen, R., Samples, M., and Sherony, R. (2006). Evolving a Real- World Vehicle Warning System. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2006), pages 1681–1688, Seattle, WA.
Krause, K. (1996). Kai’s Power Tools 3. [Software].
Langdon, W. B. (2005). Pfeiffer – A Distributed Open-ended Evolutionary System. In Edmonds, B., Gilbert, N., Gustafson, S., Hales, D., and Krasnogor, N., editors, AISB’05: Proceedings of the Joint Symposium on Socially Inspired Computing (METAS 2005), pages 7–13, Hatfield, UK.
Lee, J.-Y. and Cho, S.-B. (1999). Incorporating human preference into content-based image re- trieval using interactive genetic algorithm. In GECCO, page 1788, Orlando, FL.
Lipson, H. and Pollack, J. (2000). Automatic Design and Manufacture of Artificial Lifeforms. Nature, (406):974–978.
Lund, H. H., Pagliarini, L., and Miglino, P. (1995). Artistic Design with GA and NN. In Proceedings of the 1st Nordic Workshop on Genetic Algorithms and Their Applications (1NWGA), pages 97–105, Vaasa, Findland.
Machado, P. and Cardoso, A. (2002). All the truth about NEvAr. Applied Intelligence Special Issue on Creative Systems, 16(2):101–118.
Malone, E. and Lipson, H. (2007). Fab@Home: The Personal Desktop Fabricator Kit. Rapid Prototyping Journal, 13(4):245–255.
Martin, A. P. (1999). Increasing Genomic Complexity by Gene Duplication and the Origin of Vertebrates. The American Naturalist, 154(2):111–128.
McCormack, J. (2008). Facing the Future: Evolutionary Possibilities for Human-Machine Creativity, pages 417–451. Springer.
McCormack, J. P. (1993). Interactive Evolution of L-system Grammars for Computer Graphics Modelling. In Green, D. G. and Bossomaier, T., editors, Complex Systems: From Biology to Com- putation, pages 118–130. IOS Press, Amsterdam.
Mohen, J.-P., Menu, M., and Mottin, B. (2006). Mona Lisa: Inside the Painting. Harry N. Abrams, Inc.
Nelson, G. L. (1993). Sonomorphs: An application of genetic algorithms to growth and devel- opment of musical organisms. In 4th Biennial Art and Technology Symp., pages 155–169, New London, CT.
Nishino, H., Takagi, H., Cho, S., and Utsumiya, K. (2001). A 3D Modeling System for Creative Design. In Proceedings of the 15th International Conference on Information Networking, pages 479– 487, Beppu City, Oita, Japan. IEEE Press.
Risi, S., Vanderbleek, S. D., Hughes, C. E., and Stanley, K. O. (2009). How Novelty Search Es- capes the Deceptive Trap of Learning to Learn. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009), Montreal, Canada. ACM Press.
Romero, J. and Machado, P., editors (2007). The Art of Artificial Evolution: A Handbook on Evolu- tionary Art and Music. Springer.
Rooke, S. (2002). Eons of Genetically Evolved Algorithmic Images, chapter 13, pages 339–365. Morgan Kaufmann.
Secretan, J., Beato, N., D’Ambrosio, D. B., Rodriguez, A., Campbell, A., and Stanley, K. O. (2008a). Picbreeder: Collaborative Interactive Evolution of Images. Leonardo, 41(1):98–99.
Secretan, J., Beato, N., D’Ambrosio, D. B., Rodriguez, A., Campbell, A., and Stanley, K. O. (2008b). 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, Florence, Italy. ACM.
Shneiderman, B. (2007). Creativity Support Tools: Accelerating Discovery and Innovation. Com- munications of the ACM, 50(12).
Sims, K. (1991). Artificial Evolution for Computer Graphics. In Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ’91), pages 319–328, Las Vegas, NV. ACM Press.
Sims, K. (1993). Genetic Images Interactive Exhibit. Centre Georges Pompidou Revue Virtuelle Notebook, 5.
Sims, K. (1997). Galapagos Interactive Exhibit, Decordova Museum, Lincoln, MA. http://www.genarts.com/karl/geneticimages (link to http://www.genarts.com)
Smith, J. R. (1991). Designing Biomorphs with an Interactive Genetic Algorithm. In Belew, R. K. and Booker, L. B., editors, Proceedings of the 4th International Conference on Genetic Algorithms (ICGA-91), pages 535–538, San Diego, CA. Morgan Kaufmann.
Stanley, K. O. (2006). Exploiting Regularity Without Development. In Proceedings of the AAAI Fall Symposium on Developmental Systems, Menlo Park, CA. AAAI Press.
Stanley, K. O. (2007). Compositional Pattern Producing Networks: A Novel Abstraction of De- velopment. Genetic Programming and Evolvable Machines Special Issue on Developmental Systems, 8(2):131–162.
Stanley, K. O., Bryant, B. D., and Miikkulainen, R. (2005a). Evolving Neural Network Agents in the NERO Video Game. In Proceedings of the IEEE 2005 Symposium on Computational Intelligence and Games, Essex University, Colchester, Essex, UK.
Stanley, K. O., Kohl, N., and Miikkulainen, R. (2005b). Neuroevolution of an Automobile Crash Warning System. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1977–1984, Washington, DC.
Stanley, K. O. and Miikkulainen, R. (2002a). Efficient Reinforcement Learning through Evolving Neural Network Topologies. In Proceedings of the Genetic and Evolutionary Computation Confer- ence (GECCO-2002), pages 569–577, New York, NY.
Stanley, K. O. and Miikkulainen, R. (2002b). Evolving Neural Networks Through Augmenting Topologies. Evolutionary Computation, 10:99–127.
Stanley, K. O. and Miikkulainen, R. (2003). A Taxonomy for Artificial Embryogeny. Artificial Life, 9(2):93–130.
Stanley, K. O. and Miikkulainen, R. (2004a). Competitive coevolution through evolutionary com- plexification. JAIR, 21:63–100.
Stanley, K. O. and Miikkulainen, R. (2004b). Evolving a Roving Eye for Go. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), pages 1226–1238, Seattle, WA. Springer Verlag.
Szumlanski, S. R., Wu, A. S., and Hughes, C. E. (2006). Conflict Resolution and a Framework for Collaborative Interactive Evolution. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI), pages 512–517. AAAI Press.
Takagi, H. (2001). Interactive Evolutionary Computation: Fusion of the Capacities of EC Opti- mization and Human Evaluation. Proceedings of the IEEE, 89(9):1275–1296.
Taylor, M. E., Whiteson, S., and Stone, P. (2006). Comparing evolutionary and temporal difference methods in a reinforcement learning domain. In GECCO 2006: Proceedings of the Genetic and Evolutionary Computation Conference, pages 1321–1328, Seattle, WA.
Teller, A. (1999). Neural Programming and Internal Reinforcement. In Angeline, P., OReilly, U., Langdon, W., and Spector, L., editors, Advances in Genetic Programming III. MIT Press.
Todd, S. and Latham, W. (1992). Evolutionary Art and Computers. Academic Press, London.
Tokui, N. and Iba, H. (2000). Music composition with interactive evolutionary computation. In Proceedings of 3rd International Conference on Generative Art, Milan, Italy.
Trujillo, L., Olague, G., Lutton, E., and de Vega, F. (2008). Discovering several robot behaviors through speciation. Lecture Notes in Computer Science, 4974:164.
Unemi, T. (1994). Genetic algorithms and computer graphic arts. Journal of Japan Society for Artificial Intelligence, 9(4):518–523.
Unemi, T. (1999). SBART 2.4: breeding 2D CG images and movies and creating a type of col- lage. In Knowledge-Based Intelligent Information Engineering Systems, 1999. Third International Conference, pages 288–291, Adelaide, SA.
Vi ́egas, F. B., Wattenberg, M., van Ham, F., Kriss, J., and McKeon, M. (2007). Many Eyes: A Site for Visualization at Internet Scale. In Proceedings of Infovis, Sacramento, CA.
Watanabe, T. and Takagi, H. (1995). Recovering system of the distorted speech using interac- tive genetic algorithms. In Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on, volume 1, pages 684–689, Vancouver, BC.
World, L. (1996). Aesthetic Selection: The Evolutionary Art of Steven Rooke. IEEE Computer Graphics and Applications, 16(1):4–5.
Zigmond, M. J., Bloom, F. E., Landis, S. C., Roberts, J. L., and Squire, L. R., editors (1999). Funda- mental Neuroscience. Academic Press, London.
Links
Full Text
http://eplex.cs.ucf.edu/papers/secretan_ecj11.pdf
