A Model of Creative Design Using Collaborative Interactive Genetic Algorithms

  • Amit Banerjee
  • Juan C. Quiroz
  • Sushil J. Louis

We propose a computational model for creative design based on collaborative interactive genetic algorithms, and present an implementation for evolving creative floorplans and widget layout/colors for individual UI panels. We map our model and its implementation to earlier models of creative design from literature. We also address critical research issues with respect to the model and its implementation – issues relating to creative design spaces, design space exploration, design representation, design evaluation (competition), design collaboration, and design visualization (for interactivity). Results comparing collaborative evolution of floorplans to non-collaborative evolution are also presented, and pre-tests using surveys indicate that floorplans developed via collaboration are more original than those produced by individual non-collaborative evolution.


Genetic Algorithm Design Space Design Space Exploration Longe Common Subsequence Creative Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Renner G, Ekrárt A (2003) Genetic algorithms in computer aided design. Computer-Aided Design 35: 709–726CrossRefGoogle Scholar
  2. 2.
    Bentley PJ, Wakefield JP (1997) Conceptual evolutionary design by genetic algorithms. Engineering Design and Automation Journal 3: 119–131Google Scholar
  3. 3.
    Goldberg DE, Rzevski G (1991) Genetic algorithms as a computational theory of conceptual design. Applications of Artificial Intelligence in Engineering VI: 3–16Google Scholar
  4. 4.
    Bentley PJ, Corne, DW (2002) An introduction to creative evolutionary systems. In Creative Evolutionary Systems. New York: Academic PressGoogle Scholar
  5. 5.
    Rosenman MA (1997) An exploration into evolutionary models for non-routine design. Artificial Intelligence in Engineering 11: 287–293CrossRefGoogle Scholar
  6. 6.
    Rosenman MA (1997) The generation of form using an evolutionary approach. In Evolutionary Algorithms in Engineering Applications. Berlin Heidelberg: Springer-VerlagGoogle Scholar
  7. 7.
    Gero JS, Schnier T (1995) Evolving representation of design cases and their use in creative design. In Proc 3rd Int Conf Comput Models Creative DesignGoogle Scholar
  8. 8.
    Poon J, Maher ML (1997) Co-evolution and emergence in design. Artificial Intelligence in Engineering 11: 319–327CrossRefGoogle Scholar
  9. 9.
    De Silva Garza AG, Maher ML (2000) Characterising evolutionary design case adaption. In Artificial Intelligence in Design. Dordrecht: Kluwer AcadGoogle Scholar
  10. 10.
    Takagi H (2001) Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proc IEEE 89: 1275–1296CrossRefGoogle Scholar
  11. 11.
    Wilson P (1991) Computer supported cooperative work: an introduction. Kluwer Academic, DordrechtGoogle Scholar
  12. 12.
    Peng C (2001) Design through digital interaction: Computing communications and collaboration on design. Intellect BooksGoogle Scholar
  13. 13.
    Csikszentmihalyi M (1997) Creativity: flow and the psychology of discovery and invention. Harper PerennialGoogle Scholar
  14. 14.
    Boden M (1999) Computer models of creativity. In Handbook of Creativity, Cambridge Univ Press, CambridgeGoogle Scholar
  15. 15.
    Suwa M, Gero J, Purcell T (2000) Unexpected discoveries and S-invention of design requirements: important vehicles for a design process. Design Studies 21: 539–567CrossRefGoogle Scholar
  16. 16.
    Csikszentmihalyi M (1988) Society, culture and person: a systems view of creativity. In The Nature of Creativity, Cambridge Univ Press, CambridgeGoogle Scholar
  17. 17.
    Campbell DT (1960) Blind variation and selective retention in creative thought as in other thought processes. Psych Rev 67: 380–400CrossRefGoogle Scholar
  18. 18.
    Simonton DK (1999) Creativity as blind variation and selective retention: Is the creative process Darwinian. Psych Inquiry 10: 309–328CrossRefGoogle Scholar
  19. 19.
    Martindale C (1995) Creativity and connectionism. In The Creative Cognition Approach, MIT Press, Cambridge, MAGoogle Scholar
  20. 20.
    Woodbury RF, Burrow AL (2006) Whither design space. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 20: 63–82Google Scholar
  21. 21.
    Gero JS (2002) Computational models of creative designing based on situated cognition. In Proc 4th Conf Creativity Cognition: 3–10Google Scholar
  22. 22.
    Neufert E, Neufert P, Baiche B, Walliman N (2002), Architects' data. WileyGoogle Scholar
  23. 23.
    Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley, New YorkMATHGoogle Scholar
  24. 24.
    Quiroz JC, Dascalu SM, Louis, SJ (2007) Human guided evolution of XUL user interfaces. In Computer Human Interaction, ACM Press, San Jose, CAGoogle Scholar
  25. 25.
    Lee JY, Cho SB (1999) Sparse fitness evaluation for reducing user burden in interactive genetic algorithm. In Proc Int Fuzzy Syst Conf 2: 998–1003Google Scholar
  26. 26.
    Quiroz JC, Dascalu SM, Louis, SJ (2007) Interactive evolution of XUL user interfaces. In Proc Conf Genetic and Evolutionary Comput: 2151–2158Google Scholar
  27. 27.
    Louis SJ, Miles C (2005) Playing to learn: case-injected genetic algorithms for learning to play computer games. IEEE Trans Evol Comput. 9: 669–681.CrossRefGoogle Scholar
  28. 28.
    Finke R, Ward T, Smith S (1992) Creative cognition: theory, research and applications. MIT Press, Cambridge, MAGoogle Scholar

Copyright information

© Springer Science+Business Media B.V 2008

Authors and Affiliations

  • Amit Banerjee
    • 1
  • Juan C. Quiroz
    • 1
  • Sushil J. Louis
    • 1
  1. 1.University of Nevada, RenoUSA

Personalised recommendations