The Generation of Form Using an Evolutionary Approach

  • M. A. Rosenman
Chapter

Summary

This paper presents an evolutionary approach to design using a hierarchical growth model. It argues that the evolutionary approach fits well to the generate-and-test approach in design and is especially suited to non-routine design situations where the (inter)relationships between complex arrangements of elements and their behaviour are not known. The evolutionary approach is used as the computational method for the synthesis and evaluation stage of the design process. A bottom-up hierarchical model is used to avoid the combinatorial problems involved in linear models. The genotype consists of chromosomes which comprise genes representing design grammar rules. Evaluation is carried out both through the use of a fitness function and through human interaction. The concepts are exemplified in the context of the design of house plans.

Keywords

Lution Dine Univer Suffix 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rosenman, M. A. and Gero, J. S. (1994). The what, the how, and the why in design, Applied Artificial Intelligence, 8(2):199–218.CrossRefGoogle Scholar
  2. 2.
    Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor.Google Scholar
  3. 3.
    Beasley, D., Bull, D. R. and Martin R. R. (1993). An overview of genetic algorithms: Part 1, fundamentals, University Computing, 15(2):58–69.Google Scholar
  4. 4.
    Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, Reading, Mass.MATHGoogle Scholar
  5. 5.
    Grefenstette, J. J. and Baker, J. E. (1989). How genetic algorithms work; a critical look at implicit parallelism, in J. D. Schaffer (ed.), Proc. of the Third Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.2027.Google Scholar
  6. 6.
    Louis, S. and Rawlings, G. J. (1991). Designer genetic algorithms: genetic algorithms in structure design, in R. K. Belew and L. B. Booker (eds), Proc. Fourth Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, pp.53–60.Google Scholar
  7. 7.
    Woodbury, R. F. (1993). A genetic approach to creative design, in J. S. Gero and M. L. Maher (eds), Modeling Creativity and Knowledge-Based Creative Design, Lawrence Erlbaum, Hillsdale, NJ, pp.211–232.Google Scholar
  8. 8.
    Gero, J. S., Louis, S. J. and Kundu, S. (1994). Evolutionary learning of novel grammars for design improvement, AIEDAM, 8(3):83–94.CrossRefGoogle Scholar
  9. 9.
    Bentley, P. J. and Wakefield, J. P. (1995). The table: an illustration of evolutionary design using genetic algorithms, 1st IEE/IEEEConference on Genetic Algorithms in Engineering Systems: Innovations and Applications (Galesin 95), pp.412–418.Google Scholar
  10. 10.
    Jo, J. H. and Gero, J. S. (1995). A genetic search approach to space layout planning, Architectural Science Review, 38(1):37–46.CrossRefGoogle Scholar
  11. 11.
    Michalewicz, Z., Dasgupta, D., Le Riche, R. G. and Schoenaur, M. (1996). Evolutionary algorithms for constrained engineering problems, Computers and Industrial Engineering Journal, Special Issue on Genetic Algorithms and Industrial Engineering, 30(2):(to appear).Google Scholar
  12. 12.
    Schnier, T. and Gero, J. S. (1995). Learning representations for evolutionary computation, in X. Yao (ed.), AI’95 Eighth Australian Joint Conference on Artificial Intelligence, World Scientific, Singapore, pp.387–394.Google Scholar
  13. 13.
    Rosenman, M. A. (1996). A growth model for form generation using a hierarchical evolutionary approach, Microcomputers in Civil engineering, Special Issue on Evolutionary Systems in Design, 11:161–172.Google Scholar
  14. 14.
    Todd, S. and Latham, W. (1992). Evolutionary Art and Computers, Academic Press, London.MATHGoogle Scholar
  15. 15.
    Dawkins, R. (1986). The Blind Watchmaker, Penguin Books.Google Scholar
  16. 16.
    Horn, J., Nafpliotis, N. and Goldberg, D. E. (1994). A niched Pareto genetic algorithm for multiobjective optimization, Proc. of the First IEEE Conf. on Evolutionary Computation (ICEC 94), Voll, IEEE World Congress on Computational Intelligence, Piscataway, NJ: IEEE Service Center, pp.82–87.Google Scholar
  17. 17.
    Osyczka, A. and Kundu, S. (1995). A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm, Structural Optimization, 10(2):94–99.Google Scholar
  18. 18.
    Simon, H.A. (1969). The Sciences of the Artificial, MIT Press, Cambridge, Mass.Google Scholar
  19. 19.
    Cramer, N. L. (1985). A representation for the adaptive generation of simple sequential programs, Proc. of an Int. Conf. on Genetic Algorithms and their Application, pp.183–187.Google Scholar
  20. 20.
    Dasgupta, D. and McGregor, D. R. (1993). sGA: A structured genetic algorithm, Technical Report No. IKBS-11–93, Dept. of Computer Science, University of Strathclyde, UK.Google Scholar
  21. 21.
    Koza, J. R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, Mass.MATHGoogle Scholar
  22. 22.
    Rosca, J.P. and Ballard, D.H. (1994). Hierarchical self-organization in genetic programming, Proc. of the Eleventh Int. Conf. on Machine Learning, MorganKaufmann, San Mateo, CA, pp.252–258.Google Scholar
  23. 23.
    Stiny, G. and Mitchell, W. (1978). The Palladian Grammar, Environment and Planning B, 5:5–18.CrossRefGoogle Scholar
  24. 24.
    Stiny, G. (1980). Introduction to shape and shape grammars, Environment and Planning B, 7:343–351.CrossRefGoogle Scholar
  25. 25.
    Wilson, S. W. and Goldberg, D. E. (1989). A critical review of classifier systems, in J. D. Schaffer (ed.), Proc. of the Third Int. Conf. on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, pp.244–255.Google Scholar
  26. 26.
    Jo, J. H. (1993). A Computational Design Process Model using a Genetic Evolution Approach, PhD Thesis, Department of Architecural and Design Science, University of Sydney, (unpublished).Google Scholar
  27. 27.
    Rosenman, M. A. (1995). An edge vector representation for the construction of 2-dimensional shapes, Environment and Planning B:Planning and Design, 22:191–212.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • M. A. Rosenman
    • 1
  1. 1.Key Centre of Design Computing, Department of Architectural and Design ScienceUniversity of SydneyAustralia

Personalised recommendations