Space layout planning using an evolutionary approach

Artificial Intelligence in Engineering

Volumn 12, Issue 3, 1998, Pages 149-162

  Jo, Jun H ^a   Gero, John S ^a  

^a NONE

Author keywords

Design gene schema; Design rule schema; Genetic algorithms; Pareto optimization; Space layout planning

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED DESIGN; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION;

DESIGN GENE SCHEMA; DESIGN RULE SCHEMA; PARETO OPTIMIZATION; SPACE LAYOUT PLANNING;

ARCHITECTURAL DESIGN;

EID: 0032123751     PISSN: 09541810     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0954-1810(97)00037-X     Document Type: Article

References (31)

1. Buffa, E. S., Armour, G. S. & Vollman, T. E. Allocating facilities with CRAFT. Harvard Business Review, 1964, 42(2), 136-140.
2. Eastman, C. M. The scope of computer-aided building design. In Spatial Synthesis in Computer-Aided Building Design, ed. C. M. Eastman. Applied Science, London, 1975, pp. 1-18.
3. Liggett, R. S. The quadratic assignment problem: an analysis of applications and solution strategies. Environment and Planning B, 1980, 7, 141-162.
4. Akin, O., Dave, B. & Pithavadian, S. Heuristic generation of layouts (HeGel): based on a paradigm for problem structuring. Environment and Planning B, 1992, 19, 33-59.
5. Yoon, K. B. & Coyne, R. D. Reasoning about spatial constraints. Environment and Planning B, 1992, 19, 243-266.
6. Goldberg, D. E., Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.
7. Gero, J. S., Louis, S. J. & Kundu, S. Evolutionary learning of novel grammars for design improvement. AIEDAM, 1994, 8(2), 83-94.
8. Jo, J. H. A computational design process model using a genetic evolution approach. PhD Thesis, Department of Architectural and Design Science, University of Sydney, 1993.
9. Jo, J. H. & Gero, J. S. A genetic search approach to space layout planning. Architectural Science Review, 1994, 38, 37-46.
10. Maher, M. L. & Kundu, S. Adaptive design using genetic algorithms. In Formal Design Methods for CAD, ed. J. S. Gero & E. Tyugu. North-Holland, Amsterdam, 1994, pp. 246-262.
11. Rumelhart, D. E. Schemata: the building blocks of cognition. In Theoretical Issues in Reading Comprehension, ed. R. J. Spiro, B. C. Bruce & W. F. Brewer. Lawrence Erlbaum, Hillsdale, NJ, 1980, pp. 33-58.
12. Miller, W. R. Computer-aided space planning, an introduction, DMG Newsletter, 1971, 5, 6-18.
13. Korf, R. E. A shape independent theory of space allocation. Environment and Planning B, 1977, 4, 37-50.
14. Grason, J. An approach to computerized space planning using graph theory. In Proceedings of the Design Automation Workshop. Association for Computing Machinery, New York, 1971.
15. Gilleard, J. LAYOUT - hierarchical computer model for the production of architectural floor plans. Environment and Planning B, 1978, 5(2), 233-241.
16. Mitchell, W. J., Steadman, J. P. & Liggett, R. S. Synthesis and optimization of small rectangular floor plans. Environment and Planning B, 1976, 3, 37-70.
17. Gero, J. S. Computer aided dimensioning of architectural plans. CAD78, IPC Press, Guilford, 1978, pp. 482-493.
18. Liggett, R. S. & Mitchell, W. J. Optimal space planning in practice. Computer-Aided Design, 1981, 13(5), 277-288.
19. Balachandran, M. & Gero, J. S. Dimensioning of architectural floor plans under conflicting objectives. Environment and Planning B, 1987, 14, 29-37.
20. Chomsky, N. Syntactic Structures. Mouton, The Hague, 1957.
21. Stiny, G. & Mitchell, W. J. The Palladian grammar. Environment and Planning B, 1978, 5, 5-18.
22. Koning, H. & Eizenberg, J. The language of the prairie: Frank Lloyd Wright's prairie houses. Environment and Planning B, 1981, 8, 295-323.
23. Gero, J. S. Note on 'Synthesis and optimization of small rectangular floor plans' of Mitchell, Steadman, and Liggett. Environment and Planning B, 1977, 4, 81-88.
24. Lewis, H. R. & Papadimitriou, D. H. The efficiency of algorithms. Scientific American, 1978, 240(5), 96-109.
25. Holland, J. H., Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.
26. Koza, J. Genetic Programming. MIT Press, Cambridge, MA, 1992.
27. Dawkins, R. The Blind Watchmaker. Norton, New York, 1987.
28. Holland, J. H. Genetic algorithms. Scientific American, 1992, 66-72.
29. Radford, A. D. & Gero, J. S. Design by Optimization in Architecture, Building and Construction. Van Nostrand Reinhold, New York, 1988.
30. Liggett, R. S. Optimal spatial arrangement as a quadratic assignment problem. In Design Optimization, ed. J. S. Gero, Academic Press, New York, 1985, pp. 1-40.
31. Graves, G. W. & Whinston, A. An algorithm for the quadratic assignment problem. Management Science, 1970, 17(3), 453-471.