Space layout planning using an evolutionary approach
Jo, J and Gero, JS (1998): Space layout planning using an evolutionary approach. Artificial Intelligence in Engineering 12(3): 149-162.
This paper describes a design method based on constructing a genetic/evolutionary- design model whose idea is borrowed from natural genetics. Two major issues from the modelling involve how to represent design knowledge for the evolutionary design model and the usefulness of the model for design problems. For the representation of design knowledge in the model, a schema concept is introduced. The utility of the model is based on its computational efficiency and its capability of producing satisfactory solutions for the given set of problem requirements. The design problem used to demonstrate the approach is a large office layout planning problem with its associated topological and geometrical arrangements of space elements. An example drawn from the literature is used.
Akin, O., Dave, B. and Pithavadian, S. (1992). Heuristic generation of layouts (HeGel): based on a paradigm for problem structuring, Environment and Planning B 19: 33-59.
Balachandran, M. and Gero, J.S. (1987). Dimensioning of architectural floor plans under conflicting objectives, Environment and Planning B 1 4 : 29-37.
Buffa, E.S., Armour, G.S. and Vollman, T.E. (1964). Allocating facilities with CRAFT, Harvard Buisiness Review 42(2): 136-140.
Chomsky, N. (1957). Syntactic Structures, Mouton, The Hague.
Dawkins, R. (1987) The Blind Watchmaker, Norton, New York.
Eastman, C.M. (1975). The scope of computer-aided building design, in C.M. Eastman, (ed.), Spatial Synthesis in Computer-Aided Building Design, Applied Science, London, pp. 1–18.
Gero, J.S. (1977). Note on "Synthesis and optimization of small rectangular floor plans" of Mitchell, Steadman, and Liggett, Environment and Planning B 4:81-88.
Gero, J.S (1978). Computer aided dimensioning of architectural plans, CAD78, IPC Press, Guilford, pp.482- 493.
Gero, J.S., Louis, S.J. and Kundu, S. (1994). Evolutionary learning of novel grammars for design improvement, AIEDAM 8(2):83-94.
Gilleard, J. (1978). LAYOUT--hierarchical computer model for the production of architectural floor plans, Environment and Planning B 5(2): 233-241.
Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison- Wesley, Reading, Massachusetts.
Grason, J. (1971). An approach to computerized space planning using graph theory, Proceedings of the Design Automation Workshop, Association for Computing Machinary, New York.
Graves, G.W. and Whinston, A. (1970). An algorithm for the quadratic assignment problem, Management Science, 17(3): 453-471.
Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.
Holland, J.H. (1992). Genetic algorithms, Scientific American, pp.66-72.
Jo, J.H. (1993). A Computational Design Process Model using a Genetic Evolution Approach, Ph.D. Thesis, Department of Architectural and Design Science, University of Sydney.
Jo, J.H. and Gero, J.S. (1994). A genetic search approach to space layout planning, Architectural Science Review, 38:37-46.
Koning, H. and Eizenberg, J. (1981). The language of the prairie: Frank Lloyd Wright's prairie houses, Environment and Planning B 8 : 295-323.
Koza, J. (1992) Genetic Programming, MIT Press, Cambridge.
Korf, R.E. (1977). A shape independent theory of space allocation, Environment and Planning B 4: 37-50. Lewis, H.R. and Papadimitriou, D.H. (1978). The efficiency of algorithms, Scientific American, 240(5): 96-109.
Liggett, R.S. (1980). The quadratic assignment problem: an analysis of applications and solution strategies, Environment and Planning B 7: 141-162.
Liggett, R.S. (1985). Optimal spatial arrangement as a quadratic assignment problem, in J.S. Gero, (ed.), Design Optimization, Academic Press, New York, pp. 1-40.
Liggett, R.S. and Mitchell, W.J. (1981). Optimal space planning in practice, Computer-Aided Design, 13(5): 277-288.
Maher, M.L. and Kundu, S. (1994). Adaptive design using genetic algorithms, in J.S. Gero and E. Tyugu (eds), Formal Design Methods for CAD, North-Holland, Amsterdam, pp. 246–262.
Miller, W.R. (1971). Computer-aided space planning, an introduction, DMG Newsletter 5: 6-18.
Mitchell, W.J., Steadman, J.P. and Liggett, R.S. (1976). Synthesis and optimization of small rectangular floor plans, Environment and Planning B 3: 37-70.
Radford, A.D. and Gero, J.S. (1988). Design by Optimization in Architecture, Building and Construction, Van Nostrand Reinhold, New York.
Rumelhart, D.E. (1980). Schemata: the building blocks of cognition, in R.J. Spiro, B.C. Bruce and W.F. Brewer (eds), Theoretical Issues in Reading Comprehension, Lawrence Erlbaum, Hillsdale, New Jersey, pp. 33-58.
Stiny, G. and Mitchell, W.J. (1978). The Palladian grammar, Environment and Planning B 5: 5-18.
Yoon, K.B. and Coyne, R.D. (1992). Reasoning about spatial constraints, Environment and Planning B 19: 243-266.