Title
An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture, Part 2: Validation and performance tests
Abstract
The first part of this paper proposed a hybrid evolutionary technique which helps architects to generate sets of floor plans in the early design stage. The algorithm is an enhanced Evolutionary Strategy (ES) with a Stochastic Hill Climbing (SHC) technique. In this second part, the validity and performance of the technique is examined. Four tests are conducted. Three validation tests are used to determine the ability of the algorithm to replicate a floor plan made by an architect; the ability to produce a set of different floor plan designs by comparing the results with a well-known enumerated floor plan solution; its capability to work with less constrained problems, and to control the variation in the floor plan form with different compactness evaluators' weights. The last test determines the evolving behavior, the breakdown of the evaluators' performance for the objective function, and the robustness of the algorithm. The methodologies used in the tests and the problem specifications are presented. Results and observations on the evaluators' weights and their importance and the limitations of the technique are analyzed and discussed. Finally, the conclusion to this part of the paper is made.
Year
DOI
Venue
2013
10.1016/j.cad.2013.01.003
Computer-Aided Design
Keywords
Field
DocType
stochastic hill climbing,floor plan,local search technique,different floor plan design,evolutionary strategy,performance test,hybrid evolutionary technique,early design stage,different compactness evaluator,space allocation problem,enhanced evolutionary strategy,last test,well-known enumerated floor plan,floor plan form
Architecture,Mathematical optimization,Computer science,Floor plan,Robustness (computer science),Space allocation,Evolution strategy,Local search (optimization),Stochastic hill climbing,Replicate
Journal
Volume
Issue
ISSN
45
5
0010-4485
Citations 
PageRank 
References 
11
1.23
6
Authors
3
Name
Order
Citations
PageRank
Eugénio Rodrigues1245.56
Adélio Rodrigues Gaspar2245.56
ÁLvaro Gomes3389.03