Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/22245
Title: EvoArch : an evolutionary algorithm for architectural layout design
Authors: Wong, SSY
Chan, KCC 
Keywords: Architectural space topology
Crossover
Evolutionary algorithm
Genetic algorithm
Graph algorithm
Mutation
Issue Date: 2009
Publisher: Elsevier
Source: CAD computer aided design, 2009, v. 41, no. 9, p. 649-667 How to cite?
Journal: CAD computer aided design 
Abstract: The architectural layout design problem, which is concerned with the finding of the best adjacencies between functional spaces among many possible ones under given constraints, can be formulated as a combinatorial optimization problem and can be solved with an Evolutionary Algorithm (EA). We present functional spaces and their adjacencies in form of graphs and propose an EA called EvoArch that works with a graph-encoding scheme. EvoArch encodes topological configuration in the adjacency matrices of the graphs that they represent and its reproduction operators operate on these adjacency matrices. In order to explore the large search space of graph topologies, these reproduction operators are designed to be unbiased so that all nodes in a graph have equal chances of being selected to be swapped or mutated. To evaluate the fitness of a graph, EvoArch makes use of a fitness function that takes into consideration preferences for adjacencies between different functional spaces, budget and other design constraints. By means of different experiments, we show that EvoArch can be a very useful tool for architectural layout design tasks.
URI: http://hdl.handle.net/10397/22245
ISSN: 0010-4485
DOI: 10.1016/j.cad.2009.04.005
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

13
Last Week
0
Last month
0
Citations as of Aug 11, 2017

WEB OF SCIENCETM
Citations

12
Last Week
0
Last month
1
Citations as of Aug 13, 2017

Page view(s)

46
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.