Evolutionary Design Systems and Generative Processes

Abstract

Design tools that aim not only to analyse and evaluate, but also to generate and explore alternative design proposals are now under development. An evolutionary paradigm is presented as a basis for creating such tools. First, the evolutionary paradigm is shown to be the only successful design system on which this new phase of design tool could be based. Secondly, any characterisation of design as a search problem is argued to be a serious misconception. Instead it is proposed that evolutionary design systems should be seen as generative processes that are able to evaluate their own output. Thirdly, a generic framework for generative evolutionary design systems is presented. Fourth, the generative process is introduced as a key element within this generic framework. The role of the environment within this process is fundamental. Finally, the direction of future research within the evolutionary design paradigm is discussed with possible short and long term goals being presented.

This is a preview of subscription content, access via your institution.

References

  1. 1.

    J.H. Frazer, “Can computers be just a tool?,” in Systemica: Mutual Uses of Cybernetics and Science: Amsterdam, vol. 8, pp. 27–36, 1991.

    Google Scholar 

  2. 2.

    P.J. Bentley, “An introduction to evolutionary design by computers,” in Evolutionary Design by Computers, edited by P.J. Bentley, Morgan Kaufman: San Francisco, CA, pp. 1–73, 1999.

    Google Scholar 

  3. 3.

    J.H. Frazer, “Creative design and the generative evolutionary paradigm,” in Creative Evolutionary Systems, edited by P.J. Bentley and D.W. Corne, Morgan Kaufmann: San Francisco, CA, to appear.

  4. 4.

    J.H. Frazer and J. Connor, “A conceptual seeding technique for architectural design,” in PArC79, proceedings of International Conference on the Application of Computers in Architectural Design, Online Conferences with AMK: Berlin, 1979, pp 425–434.

    Google Scholar 

  5. 5.

    P.J. Bentley, “An introduction to evolutionary design by computers,” in Evolutionary Design by Computers, edited by P.J. Bentley, Morgan Kaufman: San Francisco, CA, pp. 1–73, 1999.

    Google Scholar 

  6. 6.

    L. Kanal and V. Cumar (Eds.), Search in Artificial Intelligence, Springer-Verlag: Berlin, 1988.

    Google Scholar 

  7. 7.

    J.H. Frazer, “Creative design and the generative evolutionary paradigm,” in Creative Evolutionary Systems, edited by P.J. Bentley and D.W. Corne, Morgan Kaufmann: San Francisco, CA, to appear.

  8. 8.

    J.L. Borges, “The library of Babel,” in Labyrinths: Selected Stories & Other Writings, translated by James E. Irby, New Directions: New York, pp. 51–58, 1964.

    Google Scholar 

  9. 9.

    D.C. Dennett, Darwin's Dangerous Idea, Evolution and the Meanings of Life, Simon & Schuster: New York, 1995.

    Google Scholar 

  10. 10.

    S.J. Gould, Wonderful Life: The Burgess Shale and the Nature of History, Norton: New York, 1989.

    Google Scholar 

  11. 11.

    J.H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press: Ann Arbor., 1975.

    Google Scholar 

  12. 12.

    R. Dawkins, “Universal Darwinism,” in Evolution from Molecules to Men, edited by D.S. Bendall, Cambridge University Press: Cambridge, ch. 20, pp. 403–425, 1983.

    Google Scholar 

  13. 13.

    J.H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press: Ann Arbor., 1975.

    Google Scholar 

  14. 14.

    L.J. Fogel, Biotechnology: Concepts and Applications, Englewood Cliffs, NJ: Prentice Hall, 1963.

    Google Scholar 

  15. 15.

    I. Rechenberg, Evolutionstrategie: Optimierung Technisher Systeme nach Prinzipien der Biologischen Evolution, Frommann-Holzboog Verlag: Stuttgart, 1973.

    Google Scholar 

  16. 16.

    J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press: Cambridge, MA, 1992.

    Google Scholar 

  17. 17.

    J.H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press: Ann Arbor., 1975.

    Google Scholar 

  18. 18.

    K De Jong, “An analysis of behaviour of a class of genetic adaptive systems,” Doctoral Dissertation, University of Michigan, Dissertation Abstract International, 36 (10), 5140B. (University Microfilms No 76-9381).

  19. 19.

    J.H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press: Ann Arbor., 1975.

    Google Scholar 

  20. 20.

    Z. Michalewicz, Genetic Algorithns + Data Structures = Evolution Programs, Sringer-Verlag: Berlin, 1996.

    Google Scholar 

  21. 21.

    J.H. Frazer and J. Connor, “A conceptual seeding technique for architectural design,” in PArC79, Proceedings of International Conference on the Application of Computers in Architectural Design, Online Conferences with AMK: Berlin, pp. 425–434, 1979.

    Google Scholar 

  22. 22.

    P.J. Bentley, “An introduction to evolutionary design by computers,” in Evolutionary Design by Computers, edited by P.J. Bentley, Morgan Kaufman: San Francisco, CA, pp. 1–73, 1999.

    Google Scholar 

  23. 23.

    D.C. Dennett, Darwin's Dangerous Idea, Evolution and the Meanings of Life, Simon & Schuster: New York, 1995.

    Google Scholar 

  24. 24.

    S. Kauffman, The Origins of Order: Self Organisation and Selection In Evolution, Oxford University Press: New York, 1993.

    Google Scholar 

  25. 25.

    P.J. Bentley, “An introduction to evolutionary design by computers,” in Evolutionary Design by Computers, edited by P.J. Bentley, Morgan Kaufman: San Francisco, CA, pp. 1–73, 1999.

    Google Scholar 

  26. 26.

    G. Edelman, Brilliant Air, Bright Fire: on the Matter of the Mind, Penguin Group, 1992.

  27. 27.

    S. Kauffman, The Origins of Order: Self Organisation and Selection In Evolution, Oxford University Press: New York, 1993.

    Google Scholar 

  28. 28.

    P. Prusinkiewicz, “Visual models of morphogenesis,” Artificial Life, vol. 1, no. 1/2, pp. 67–74, 1994.

    Google Scholar 

  29. 29.

    M. Eden, “A two-dimensional growth process,” in Proceedings of Fourth Berkeley Symposium on Mathematics, Statistics, and Probability, University of California Press: Berkeley, vol. 4, pp. 223–239, 1960.

    Google Scholar 

  30. 30.

    S. Ulam, “On some mathematical properties connected with patterns of growth of figures,” in Proceedings of Symposia on Applied Mathematics, American Mathematical Society, vol. 14, pp. 215–224, 1962.

    Google Scholar 

  31. 31.

    D.C. Dennett, Darwin's Dangerous Idea, Evolution and the Meanings of Life, Simon & Schuster: New York, 1995.

    Google Scholar 

  32. 32.

    J.H. Frazer, “Creative design and the generative evolutionary paradigm,” in Creative Evolutionary Systems, edited by P.J. Bentley and D.W. Corne, Morgan Kaufmann: San Francisco, CA, to appear.

  33. 33.

    R.M. Friedberg, “A learning machine,” IBM Journal, Research and Development, vol. 3, Part II, pp. 183–191, 1959.

    Google Scholar 

  34. 34.

    J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, MA, 1992.

    Google Scholar 

  35. 35.

    G.Wagner and L. Altenberg, “Complex adaptations and the evolution of evolvability,” Evolution, vol. 50, no. 3, pp. 967–976, 1996.

    Google Scholar 

  36. 36.

    R. Dawkins, Climbing Mount Improbable, Norton: New York, 1996.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Janssen, P., Frazer, J. & Ming-xi, T. Evolutionary Design Systems and Generative Processes. Applied Intelligence 16, 119–128 (2002). https://doi.org/10.1023/A:1013618703385

Download citation

  • design
  • evolution
  • generative
  • environment
  • search