Novembro 2015 vol. 2 num. 3 - XIX Congresso da Sociedade Ibero-americana de Gráfica Digital 2015

Artigo Completo - Open Access.

Idioma principal | Segundo idioma

A literature review for space planning optimization using an evolutionary algorithm approach: 1992-2014

A literature review for space planning optimization using an evolutionary algorithm approach: 1992-2014

Calixto, Victor ; Celani, Gabriela ;

Artigo Completo:

Space planning in architecture is a field of research in which the process of arranging a set of space elements is the main concern. This paper presents a survey of 31 papers among applications and reviews of space planning method using evolutionary algorithms. The objective of this work was to organize, classify and discuss about twenty-two years of SP based on an evolutionary approach to orient future research in the field.

Artigo Completo:

Space planning in architecture is a field of research in which the process of arranging a set of space elements is the main concern. This paper presents a survey of 31 papers among applications and reviews of space planning method using evolutionary algorithms. The objective of this work was to organize, classify and discuss about twenty-two years of SP based on an evolutionary approach to orient future research in the field.

Download (PDF)

Palavras-chave: Space Planning, Evolutionary algorithms, Generative System,

Palavras-chave: Space Planning, Evolutionary algorithms, Generative System,

DOI: 10.5151/despro-sigradi2015-110166

Referências bibliográficas
  • [1] Armour G. C.,Buffa E. S. (1963)A heuristic algorithm and simulation approach to the relative location of facilities. In: Management Sci, University of California: Los Angeles, 1963 Retrieved from http://pubsonline.informs.org/doi/abs/10.1287/mnsc.9.2.294
  • [2] Banerjee,A., Quiroz,J.C. ,Louis,S.J..(2008). A Model of Creative Design Using Collaborative Interactive Genetic Algorithms. Design computing and cognition. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.180.9686&rank=1
  • [3] Bentley, P. J.(1999). Evolutionary design by computers. San Francisco, CA: Morgan Kaufmann Publishers. Retrieved from http://www.cs.berkeley.edu/~sequin/CS285/TEXT/EvolDesign.pdf
  • [4] Celani,G.,Cypriano,D.,Vaz,C.E.(2007).A gramatica da forma como metodologia de analise e sintese em arquitetura. Conexao (Caxias do Sul), v. 5, p. 15-20, 2007. Retrieved from http://www.ucs.br/etc/revistas/index.php/conexao/article/viewFile/222/213
  • [5] Damski, J.,Gero, J. S.(1997).Proceedings of the 7th International Conference on Computer Aided Architectural Design Futures, 855-864. CAAD Futures. Retrieved from http://cumincad.architexturez.net/doc/oai-cumincadworks.id-2ad9
  • [6] Doulgerakis,A.(2007). Genetic programming and unfolding embryology in automated layout planning.thesis.The Bartlett. Retrieved from https://www.bartlett.ucl.ac.uk/space-syntax/programmes/mres-msc/publications/reports/adam
  • [7] Dutta, K., Sarthak, S.(2011). Architectural space planning using evolutionary computing approaches: a review. Artificial Intelligence Review December 2011, Volume 36, Issue 4, Pages 311-321. Retrieved from http://dl.acm.org/citation.cfm?id=2070697
  • [8] Eastman, C.(1971). GSP: A SYSTEM FOR COMPUTER ASSISTED SPACE PLANNING .In: DAC ‘ 71 Proceedings ofthe 8th Design Automation Workshop. Proceedings: New York, 1971. Retrieved from http://excelsior.biosci.ohio-state.edu/~carlson/history/PDFs/eastmanGSP.pdf
  • [9] Eastman, C. Automated Space Planning. In: Artificial intelligence: 41-64 Elsevier, 1973. Retrieved from http://www. sciencedirect.com/science/article/pii/0004370273900088
  • [10] Elezkurtaj, T.,Franck,G.(2000). Geometry and Topology. A User-Interface to Artificial Evolution in Architectural Design. Promise and Reality: State of the Art versus State of Practice in Computing for the Design and Planning Process [18th eCAADe Conference Proceedings / ISBN 0-9523687-6-5] Weimar (Germany) 22-24 June 2000, pp. 309-312. Retrieved from http://cumincad.scix.net/cgi-bin/works/Show?f91f
  • [11] Flack, R. W. J.(2010). Evolution of Architectural Floor Plans. thesis. Faculty of Computer Science, Brock University St. Catharines, Ontario. Retrieved from https://dr.library.brocku.ca/bitstream/handle/10464/3409/Brock_Flack_Robert_20pdf?sequence=1
  • [12] Fernando, R. A.(2014). Space Planning and Preliminary Design Using Artificial Life. Rethinking Comprehensive Design: Speculative Counterculture, Proceedings of the 19th International Conference on Computer-Aided Architectural Design Research in Asia (CAADRIA 2014) / Kyoto 14-16 May 2014, Pages. 657–666. Retrieved from http://cumincad.scix.net/cgi-bin/works/Show?caadria2014_075
  • [13] Fogel,D.B.(2006). Foundations of evolutionary computation. Proceedings of the SPIE, Volume 6228. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.3799
  • [14] Garza,D.S., Gomez, A.,Maher,M. L.(1999). Evolving Design Layout Cases to Satisfy Feng Shui Constraints. CAADRIA ‘99 [Proceedings of The Fourth Conference on Computer Aided Architectural Design Research in Asia / ISBN 7-5439-1233-3] Shanghai (China) 5-7 May 1999, pp. 115-124. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.3508
  • [15] Garces-perez,J., Schoenefeld ,D. A, Wainwright,R. L. (1996).
  • [16] Solving facility layout problems using genetic programming. Proc. of the First Annual Conf. on Genetic Programming - GP’96,Pages 182-190. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.62&rank=1
  • [17] Grason, J.(1970) Fundamental Description of a Floor Plan Design Program. In: North Carolina State University: 175-182, 1970. Retrieved from http://edra.org/sites/default/files/publications/EDRA01-Grason-175-180_0.pdf
  • [18] Gero,J.S, Kazakov, K. A.(1997). Learning and re-using information in space layout planning problems using genetic engineering, Artificial Intelligence in Engineering, Volume 11, Issue 3, July 1997, Pages 329-334, ISSN 0954-1810. Retrieved from http://www.sciencedirect.com/science/article/pii/S0954181096000519
  • [19] Haidar M. Harmanani , Pierrette P. Zouein , Aouni M. Hajar. (2004). A parallel genetic algorithm for the geometrically constrained site layout problem with unequal-size facilities. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.4895
  • [20] Homayouni,H.(2007). A Genetic Algorithm Approach to Space Layout Planning Optimization.thesis. University of Washington. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.7729
  • [21] Jeremy J. Michalek , Panos Y. Papalambros.(2002). Interactive design optimization of architectural layouts. Engineering Optimization. Engineering Optimization. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.7177
  • [22] Jo,J.H.,Gero,J.S.(1995).Representation and Use of Design Knowledge in Evolutionary Design. Sixth International
  • [23] Conference on Computer-Aided Architectural Design Futures [ISBN 9971-62-423-0] Singapore, 24-26 September 1995, Pages 189-203. Retrieved from http://cumincad.scix.net/cgi-bin/works/Show?1778
  • [24] Jo, J. H, Gero, J. S.(1998). Space layout planning using an evolutionary approach, Artificial Intelligence in Engineering, Volume 12, Issue 3, July 1998, Pages 149-162, ISSN 0954-1810. Retrieved from http://www.sciencedirect.com/science/article/pii/S095418109700037X
  • [25] Kado,K.(1995). An Investigation of Genetic Algorithms for Facility Layout Problems, University of Edinburgh.Retrieved from http://goo.gl/ObjKWe
  • [26] Knecht, K.(2010).Generating Floor Plan Layouts with K-d Trees and Evolutionary Algorithms. Conference: GA2010- 13th Generative Art Conference. Retrieved from https://www.researchgate.net/publication/256471356_Generating_Floor_Plan_Layouts_with_Kd_Trees_and_Evolutionary_Algorithms
  • [27] Kochhar,J.S., Foster, B. T., Heragu, S. S.(1998).HOPE: A genetic algorithm for the unequal area facility layout problem, Computers & Operations Research, Volume 25, Issues 7–8, July 1998, Pages 583-594, ISSN 0305-0548. Retrieved from http://www.sciencedirect.com/science/article/pii/S0305054897001007
  • [28] Koopmans, J., Beckmann, M. (1967). Assignment problems and location of economic activities.Econometrica.251967. 53–76. Retrieved from http://athens.src.uchicago.edu/jenni/atbarbar/assignement_references/Koopmans_Beckmann_ECA57_Assignment%20Problems%20and%20the%20Location%20of%20Economic%20Activities.pdf
  • [29] Koza,J.R.,Rice,J.P.(1992). Automatic programming of robots using genetic programming. AAAI’92 Proceedings of the tenth national conference on Artificial intelligence Pages 194-201. . Retrieved from http://goo.gl/79gG6r
  • [30] Li,H.,Love, P. E.D .(1998). Site-Level Facilities Layout Using Genetic Algorithms. Journal of Computing in Civil Engineering 12(4) • September 1998. Retrieved from https://www.researchgate.net/publication/245282451_Site-Level_Facilities_Layout_Using_Genetic_Algorithms
  • [31] Liggett, R.S.; MITCHELL, W.(1981) Optimal space planning in practice. In: Computer-Aided Design 13: 277–288, 1981. Retrieved from http://www.sciencedirect.com/science/article/pii/0010448581903171
  • [32] Liggett, R. S. (2000).Automated facilities layout: past, present and future, Automation in Construction, Volume 9, Issue 2, March 2000, Pages 197-215, ISSN 0926-5805. Retrieved from http://www.sciencedirect.com/science/article/pii/ S0926580599000059
  • [33] Meller, R. D., Gau, K. (1996). The facility layout problem: Recent and emerging trends and perspectives, Journal of Manufacturing Systems, Volume 15, Issue 5, 1996, Pages 351-366, ISSN 0278-6125. Retrieved from http://www.sciencedirect.com/science/article/pii/0278612596841987
  • [34] Miller, W.R.(1971) Computer-aided space planning. In: Introduction, DMG Newsletter 5.18-Jun, 1971. Retrieved from http://goo.gl/wevMtL
  • [35] Mitchell, M.(1995). Genetic Algorithms: An Overview. Complexity, 1(1)31-39,1995. Santa Fe Institute. Retrieved from http://web.cecs.pdx.edu/~mm/cs410-510-winter-2005/gatutorial.pdf
  • [36] Mitchell, W.(1973) The theoretical foundation of computeraided architectural design. In: Environment and Planning B 2: 127 – 150, 1973. Retrieved from http://www.envplan.com/abstract.cgi?id=b020127
  • [37] Otten,R.H.J.M.(1982).Automatic Floorplan Design.Design Automation, 1982. 19th Conference on , vol., no., pp.261-267, 14-16 June 1982. Retrieved from http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1585510&isnumber=33445
  • [38] Rodrigues, E,,. Gaspar, A. R, Gomes,A.(2013). An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture, Part 1: Methodology, Computer-Aided Design, Volume 45, Issue 5, May 2013, Pages 887-897, ISSN 0010-4485. Retrieved from http://www.sciencedirect.com/science/article/pii/S0010448513000031
  • [39] Rodrigues, E.,. Gaspar, A. R, Gomes,A.(2013).An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture, Part 2: Validation and performance tests, Computer-Aided Design, Volume 45, Issue 5, May 2013, Pages 898-910, ISSN 0010-4485. Retrieved from http://www.sciencedirect.com/science/article/pii/S0010448513000055
  • [40] Rodrigues, E.,Gaspar, A. R, Gomes,A.(2014).An approach to the multi-level space allocation problem in architecture using a hybrid evolutionary technique, Automation in Construction, Volume 35, November 2013, Pages 482-498, ISSN 0926-5805. Retrieved from http://www.sciencedirect.com/science/ article/pii/S0926580513001027
  • [41] Romuald,J,Gero,J.S.(1997). A Genetic Programming Approach to the Space Layout Planning Problem. Proceedings of the 7th International Conference on Computer Aided Architectural Design Futures, 875-884. CAAD Futures. . Retrieved from http://cumincad.architexturez.net/doc/oai-cumincadworks.id-a5a3
  • [42] Rosenman, M. A , Gero, J. S.(1999). Evolving Designs By Generating Useful Complex Gene Structures. P. Bentley (Ed.), Evolutionary Design by Computers, Morgan Kaufmann, San Francisco, pp. 345-364. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.9135
  • [43] Rossetti,R.,Rocha,A.P.,Pereira,A.,Silva,P.B.,Fernandes,T. (2010).Introducao a classe de problemasNP-Completos. FEUP, MIEIC, CAL, 2010/201.Retrieved from http://paginas.fe.up.pt/~rossetti/rrwiki/lib/exe/fetch.phpmedia=teaching:1011:cal:16_1.16_2.npcompleto.pdf
  • [44] Sutherland, I. G.(1963) Sketchpad: A man-machine graphical communication system. In:AFIPS Conference Proceedings 1963, Spartan Books: Washington, D.C., 1963.Retrieved from http://dl.acm.org/citation.cfm?id=810742
  • [45] Takagi, H.(1998).Interactive evolutionary computation: System optimization based on human subjective evaluation. IEEE Int. Conf. on Intelligent Engineering Systems (INES’98), 17-19. Retrieved from http://alife.fei.tuke.sk/~newalife/kapitola/846/ines98.pdf
  • [46] Tam,K.Y.(1992). Genetic algorithms, function optimization, and facility layout design, European Journal of Operational Research, Volume 63, Issue 2, 10 December 1992, Pages 322-346, ISSN 0377-2217.Retrieved from http://www.sciencedirect.com/science/article/pii/0377221792900347
  • [47] Tavakkoli-Moghaddain, R., Shayan E.(1998).Facilities layout design by genetic algorithms, Computers & Industrial Engineering, Volume 35, Issues 3–4, December 1998, Pages 527-530, ISSN 0360-8352. Retrieved from http://www.sciencedirect.com/science/article/pii/S0360835298001508
  • [48] Thakur, M.K.,Kumari M.(2010). Architectural layout planning using genetic algorithms. Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference. Retrieved from http://goo.gl/hLElCC
  • [49] Wong,S.S.Y, Chan, K. C.C.(2009).EvoArch: An evolutionary algorithm for architectural layout design, Computer-Aided Design, Volume 41, Issue 9, September 2009, Pages 649-667, ISSN 0010-4485. Retrieved from http://www.sciencedirect. com/science/article/pii/S0010448509001109
Como citar:

Calixto, Victor; Celani, Gabriela; "A literature review for space planning optimization using an evolutionary algorithm approach: 1992-2014", p. 662-671 . In: . São Paulo: Blucher, 2015.
ISSN 2318-6968, ISBN: 978-85-8039-136-7
DOI 10.5151/despro-sigradi2015-110166

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações