Picbreeder: A case study in collaborative evolutionary exploration of design space

Evolutionary Computation

Volumn 19, Issue 3, 2011, Pages 373-403

  Secretan, Jimmy ^a   Beato, Nicholas ^a   D'Ambrosio, David B ^a   Rodriguez, Adelein ^a   Campbell, Adam ^a   Folsom Kovarik, Jeremiah T ^a   Stanley, Kenneth O ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

Collaborative interactive evolution; Interactive evolutionary computation

Indexed keywords

COLLABORATIVE PROCESS; DESIGN SPACES; EVOLUTIONARY EXPLORATION; INTERACTIVE EVOLUTION; INTERACTIVE EVOLUTIONARY COMPUTATION; MULTIPLE USER; NEUROEVOLUTION OF AUGMENTING TOPOLOGIES; ONLINE COMMUNITIES; ONLINE EXPERIMENT;

EVOLUTIONARY ALGORITHMS;

USER INTERFACES;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; COOPERATION; METHODOLOGY; SEARCH ENGINE; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; COMPUTER-AIDED DESIGN; COOPERATIVE BEHAVIOR; MODELS, THEORETICAL; SEARCH ENGINE;

EID: 80051492693     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/EVCO_a_00030     Document Type: Article

References (86)

1. Aaltonen, T., et al. (2009). Measurement of the top quark mass with dilepton events selected using neuroevolution at CDF. Physical Review Letters, 102(15):152001-1-152001-8.
2. 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.
3. Angeline, P. J. (1995). Morphogenic evolutionary computations: Introduction, issues and examples. In McDonnell, J. R., Reynolds, R. G., and Fogel, D. B. (Eds.), Evolutionary Programming IV: The Fourth Annual Conference on Evolutionary Programming, pp. 387-401.
4. Apophysis. (2007). http://www.apophysis.org.
5. 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.
6. Baluja, S., Pomerleau, D., and Jochem, T. (1994). Towards automated artificial evolution for computer-generated images. Connection Science, 6(2-3):325-354.
7. 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), pp. 35-43.
8. Biles, A. (2010). Genjam. http://www.ist.rit.edu/~jab/GenJam.html.
9. Biles, J. (1994). Genjam: A genetic algorithm for generating jazz solos. In International Computer Music Conference, pp. 131-137.
10. Bongard, J. C., and Pfeifer, R. (2001). Repeated structure and dissociation of genotypic and phenotypic 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. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, pp. 829-836.
11. Brown, D. C., and Birmingham, W. P. (1997). Guest editors' introduction: Understanding the nature of design. IEEE Expert, 12(2):14-16.
12. 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, pp. 416-421.
13. Carroll, S. B. (1995). Homeotic genes and the evolution of arthropods and chordates. Nature, 376:479-485.
14. Carstensen, P., and Schmidt, K. (1999). Computer supported cooperative work: New challenges to systems design. In Itoh, K. (Ed.), Handbook of human factors (pp. 619-636). Tokyo: Asakura.
15. Collins, N. (2002). Interactive evolution of breakbeat cut sequences. In Proceedings of Cybersonica.
16. Cybenko, G. (1989). Approximation by superpositions of a sigmoidal function. Mathematics of Control, Signals, and Systems, 2(4):303-314.
17. Dawkins, R. (1986). The blind watchmaker. Essex, UK: Longman.
18. Dawkins, R. (1989). The evolution of evolvability. In Langton, C. G. (Ed.), Artificial Life, pp. 201-220.
19. Draves, S. (2005). The electric sheep screen-saver: A case study in aesthetic evolution. In Proceedings of EvoMUSART, 458-467.
20. Fagerlund, M. (2006). DelphiNEAT homepage. http://www.cambrianlabs.com/mattias/DelphiNEAT/.
21. Fagerlund, M. (2005). DelphiNEAT-based genetic art homepage. http://www.cambrianlabs.com/mattias/GeneticArt/.
22. Ferstl, H. (2006). SharpNEAT-based genetic art homepage. http://www.cs.ucf.edu/kstanley/GenArt.zip.
23. Goldschmidt, G., and Porter, W. L. (Eds.). (2004). Design representation. Berlin: Springer.
24. Graham, P. (2004). Hackers & painters: Big ideas from the computer age. Sebastopol, CA: O'Reilly.
25. Greenfield, G. R. (2000). Evolving expressions and art by choice. Leonardo, 33(2):93-99.
26. 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. (Eds.), Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 81-89.
27. Grudin, J. (1994a). Computer-supported cooperative work: Its history and participation. Computer, 27(4):19-26.
28. Grudin, J. (1994b). Groupware and social dynamics: Eight challenges for developers. Communications of the ACM, 37(1):93-104.
29. Hammond, S. (2007). Imagebreeder. http://www.imagebreeder.com/.
30. 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. Lecture notes in computer science, Vol. 4448 (pp. 527-536). Berlin: Springer-Verlag.
31. 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.
32. 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), pp. 154-160.
33. Hoover, A., and Stanley, K. O. (2009). Exploiting functional relationships in musical composition. Connection Science Special Issue on Music, Brain, and Cognition, 21(2-3):227-251.
34. 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.
35. Husbands, P., Germy, G., McIlhagga, M., and Ives, R. (1996). Two applications of genetic algorithms to component design. Evolutionary Computing. Lecture notes in computer science, Vol. 1143 (pp. 50-61). Berlin: Springer-Verlag.
36. 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, pp. 181-186.
37. Jorda, S. (1999). Faust music on line: An approach to real-time collective composition. Leonardo Music Journal, 9(5):5-12.
38. 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), pp. 1681-1688.
39. Krause, K. (1996). Kai's Power Tools 3 [software].
40. Langdon, W. B. (2005). Pfeiffer-A distributed open-ended evolutionary system. In Edmonds, B., Gilbert, N., Gustafson, S., Hales, D., and Krasnogor, N. (Eds.), AISB'05: Proceedings of the Joint Symposium on Socially Inspired Computing (METAS 2005), pp. 7-13.
41. Lee, J.-Y., and Cho, S.-B. (1999). Incorporating human preference into content-based image retrieval using interactive genetic algorithm. In GECCO, p. 1788.
42. Lipson, H., and Pollack, J. (2000). Automatic design andmanufacture of artificial lifeforms. Nature (406):974-978.
43. Living Image Project. (2007). http://www.w-shadow.com/li/.
44. Lund, H. H., Pagliarini, L., and Miglino, P. (1995). Artistic design with GA and NN. In Proceedings of the First Nordic Workshop on Genetic Algorithms and Their Applications (1NWGA), pp. 97-105.
45. Machado, P., and Cardoso, A. (2002). All the truth about NEvAr. Applied Intelligence Special Issue on Creative Systems, 16(2):101-118.
46. Malone, E., and Lipson, H. (2007). Fab@Home: The personal desktop fabricator kit. Rapid Prototyping Journal, 13(4):245-255.
47. Martin, A. P. (1999). Increasing genomic complexity by gene duplication and the origin of vertebrates. The American Naturalist, 154(2):111-128.
48. McCormack, J. (2008). Facing the future: Evolutionary possibilities for human-machine creativity, pp. 417-451. Berlin: Springer.
49. McCormack, J. P. (1993). Interactive evolution of L-system grammars for computer graphics modelling. In Green, D. G., and Bossomaier, T. (Eds.), Complex systems: From biology to computation, pp. 118-130. Amsterdam, The Netherlands: IOS Press.
50. Mohen, J.-P., Menu, M., and Mottin, B. (2006). Mona Lisa: Inside the painting. New York: Harry N. Abrams.
51. Nelson, G. L. (1993). Sonomorphs: An application of genetic algorithms to growth and development of musical organisms. In Proceedings of the Fourth Biennial Art and Technology Symposium, pp. 155-169.
52. 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, pp. 479-487.
53. Risi, S., Vanderbleek, S. D., Hughes, C.E., and Stanley, K. O. (2009). Hownovelty search escapes the deceptive trap of learning to learn. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009), pp. 153-160.
54. Romero, J., and Machado, P. (Eds.). (2007). The art of artificial evolution: A handbook on evolutionary art and music. Berlin: Springer.
55. Rooke, S. (2002). Eons of genetically evolved algorithmic images (chap. 13, pp. 339-365). San Mateo, CA: Morgan Kaufmann.
56. 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.
57. 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, pp. 1759-1768.
58. Shneiderman, B. (2007). Creativity support tools: Accelerating discovery and innovation. Communications of the ACM, 50(12):20-32.
59. Sims, K. (1991). Artificial evolution for computer graphics. In Proceedings of the Eighteenth Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '91), pp. 319-328.
60. Sims, K. (1993). Genetic images interactive exhibit. Centre Georges Pompidou Revue Virtuelle Notebook, 5.
61. Sims, K. (1997). Galapagos interactive exhibit, Decordova Museum, Lincoln, Massachusetts. http://www.genarts.com/karl/geneticimages.
62. Smith, J. R. (1991). Designing biomorphs with an interactive genetic algorithm. In Belew, R. K. and Booker, L. B. (Eds.), Proceedings of the Fourth International Conference on Genetic Algorithms (ICGA-91), pp. 535-538.
63. Sourceforge. (2008). http://sourceforge.net/.
64. Stanley, K. O. (2006). Exploiting regularity without development. In Proceedings of the AAAI Fall Symposium on Developmental Systems.
65. 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.
66. Stanley, K. O., Bryant, B. D., and Miikkulainen, R. (2005). Evolving neural network agents in the NERO video game. In Proceedings of the IEEE 2005 Symposium on Computational Intelligence and Games, pp. 182-189.
67. Stanley, K. O., Kohl, N., and Miikkulainen, R. (2005). Neuroevolution of an automobile crash warning system. In Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1977-1984.
68. Stanley, K. O., and Miikkulainen, R. (2002a). Efficient reinforcement learning through evolving neural network topologies. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2002), pp. 569-577.
69. Stanley, K. O., and Miikkulainen, R. (2002b). Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:99-127.
70. Stanley, K. O., and Miikkulainen, R. (2003). A taxonomy for artificial embryogeny. Artificial Life, 9(2):93-130.
71. Stanley, K. O., and Miikkulainen, R. (2004a). Competitive coevolution through evolutionary complexification. Journal of Artificial Intelligence Research, 21:63-100.
72. Stanley, K. O., and Miikkulainen, R. (2004b). Evolving a roving eye for go. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2004), pp. 1226-1238.
73. Szumlanski, S. R., Wu, A. S., and Hughes, C. E. (2006). Conflict resolution and a framework for collaborative interactive evolution. In Proceedings of the Twenty-First National Conference on Artificial Intelligence (AAAI), pp. 512-517.
74. Takagi, H. (2001). Interactive evolutionary computation: Fusion of the capacities of EC optimization and human evaluation. Proceedings of the IEEE, 89(9):1275-1296.
75. 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, pp. 1321-1328.
76. Teller, A. (1999). Neural programming and internal reinforcement. In Angeline, P., O'Reilly, U., Langdon, W., and Spector, L. (Eds.), Advances in Genetic Programming III, 325-354.
77. Todd, S., and Latham, W. (1992). Evolutionary art and computers. San Diego, CA: Academic Press.
78. Tokui, N., and Iba, H. (2000). Music composition with interactive evolutionary computation. In Proceedings of Third International Conference on Generative Art, pp. 215-226.
79. Trujillo, L., Olague, G., Lutton, E., and de Vega, F. (2008). Discovering several robot behaviors through speciation. Lecture notes in computer science, Vol. 4974 (p. 164). Berlin: Springer.
80. Unemi, T. (1994). Genetic algorithms and computer graphic arts. Journal of Japan Society for Artificial Intelligence, 9(4):518-523.
81. Unemi, T. (1999). SBART 2.4: Breeding 2D CG images and movies and creating a type of collage. In Proceeding of the Third International Conference on Knowledge-Based Intelligent Information Engineering Systems, 1999, pp. 288-291.
82. Viégas, F. B., Wattenberg, M., van Ham, F., Kriss, J., and McKeon, M. (2007). Many eyes: A site for visualization at internet scale. IEEE Transactions on Visualization and Computer Graphics, 13(6):1121-1128.
83. Watanabe, T., and Takagi, H. (1995). Recovering system of the distorted speech using interactive genetic algorithms. In IEEE International Conference on Systems, Man and Cybernetics, 1995, Intelligent Systems for the 21st Century, Vol. 1, pp. 684-689.
84. Wikipedia. (2007). http://www.wikipedia.org/.
85. World, L. (1996). Aesthetic selection: The evolutionary art of Steven Rooke. IEEE Computer Graphics and Applications, 16(1):4-5.
86. Zigmond, M. J., Bloom, F. E., Landis, S. C., Roberts, J. L., and Squire, L. R. (Eds.). (1999). Fundamental neuroscience. San Diego, CA: Academic Press.