id |
caadria2019_007 |
authors |
Wang, Likai, Janssen, Patrick and Ji, Guohua |
year |
2019 |
title |
Diversity and Efficiency - A Hybrid Evolutionary Algorithm Combining an Island Model with a Steady-state Replacement Strategy |
doi |
https://doi.org/10.52842/conf.caadria.2019.2.593
|
source |
M. Haeusler, M. A. Schnabel, T. Fukuda (eds.), Intelligent & Informed - Proceedings of the 24th CAADRIA Conference - Volume 2, Victoria University of Wellington, Wellington, New Zealand, 15-18 April 2019, pp. 593-602 |
summary |
Standard evolutionary algorithms have limited use in practical architectural design tasks. This may be due to the poor search efficiency and the lack of diversity of the result. In order to overcome these weaknesses, this paper proposes a hybrid evolutionary algorithm combining an island model approach (parallel distributed technique) and a steady-state replacement strategy for maintaining a rich design diversity of the result while speeding up the search process. Through a demonstration, it is shown that the hybrid algorithm can effectively improve both design diversity and search efficiency. |
keywords |
hybrid evolutionary algorithms; island models; steady-state replacements; design diversity; search efficiency |
series |
CAADRIA |
email |
dg1436002@smail.nju.edu.cn |
full text |
file.pdf (3,925,887 bytes) |
references |
Content-type: text/plain
|
Alba, E and Troya, JM (1999)
A survey of parallel distributed genetic algorithms
, Complexity, 4(4), pp. 31-52
|
|
|
|
Janssen, P (2015)
Dexen: A scalable and extensible platform for experimenting with population-based design exploration algorithms
, AI EDAM, 29(4), pp. 443-455
|
|
|
|
Likai, W, Patrick, J and Guohua, J (2018)
EFFICIENCY VERSUS EFFECTIVENESS
, Proceedings of the 23rd International Conference on Computer-Aided Architectural Design Research Asia, Beijing, pp. 163-172
|
|
|
|
Liu, YC, Chakrabarti, A and Bligh, T (2003)
Towards an 'ideal'approach for concept generation
, Design Studies, 24(4), pp. 341-355
|
|
|
|
Maaranen, H, Miettinen, K and Penttinen, A (2007)
On initial populations of a genetic algorithm for continuous optimization problems
, Journal of Global Optimization, 37(3), p. 405
|
|
|
|
Rasheed, KM (1998)
GADO: A genetic algorithm for continuous design optimization
, Ph.D. Thesis, Ph. D. Thesis, utgers University New Brunswick, NJ
|
|
|
|
Rutten, D (2013)
Galapagos: On the logic and limitations of generic solvers
, Architectural Design, 83(2), pp. 132-135
|
|
|
|
Turrin, M, Von Buelow, P and Stouffs, R (2011)
Design explorations of performance driven geometry in architectural design using parametric modeling and genetic algorithms
, Advanced Engineering Informatics, 25(4), pp. 656-675
|
|
|
|
Wolpert, DH and Macready, WG (1997)
No free lunch theorems for optimization
, IEEE transactions on evolutionary computation, 1(1), pp. 67-82
|
|
|
|
Woodbury, RF and Burrow, AL (2006)
Whither design space?
, Ai Edam, 20(2), pp. 63-82
|
|
|
|
Wortmann, T (2018)
Efficient, Visual, and Interactive Architectural Design Optimization with Model-based Methods
, Ph.D. Thesis, Ph. D. Thesis, Singapore University of Technology and Design
|
|
|
|
last changed |
2022/06/07 07:58 |
|