| id |
caadria2014_182 |
| authors |
Janssen, Patrick and Vignesh Kaushik |
| year |
2014 |
| title |
Evolving Lego |
| doi |
https://doi.org/10.52842/conf.caadria.2014.523
|
| source |
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, pp. 523–532 |
| summary |
In evolutionary design algorithms, the evolutionary procedures have a major impact on the quality of the genotype-fitness mapping, which in turn impacts the performance of the algorithm. Two key issues affecting the quality of a mapping are the size of the genotype space and the locality of the mapping. In order to systematically investigate the role that genotype space and locality have on evolutionary performance, a set of experiments are conducted using benchmark test cases consisting of simple LEGO structures. Three different developmental procedures are implemented and tested. The results confirm that locality is critical in achieving good performance and in some cases may have a greater impact than genotype length. |
| keywords |
Evolutionary design; Evolutionary performance; Locality; Genotype-Fitness mapping |
| series |
CAADRIA |
| email |
|
| full text |
 file.pdf (838,932 bytes) |
| references |
Content-type: text/plain
|
De Jong, K. A. (1975 )
 An analysis of the behaviour of a class of genetic adaptive systems
, Doctoral dissertation, University of Michigan, Ann Arbor
|
|
|
|
|
Eiben, A.E. and Smith, J.E. (2003 )
Introduction to Evolutionary Computing
, Springer, Natural Computing Series, 1st edition
|
|
|
|
|
Galván-López, E., McDermott, J., O’Neill, M., Brabazon, A. (2011 )
Defining locality as a problem difficulty measure in genetic programming
, Genetic Programming and Evolvable Machines, 12(4), 365–401
|
|
|
|
|
Janssen, P. and Chen, K.W. (2011 )
Visual Dataflow Modelling: A Comparison of Three Systems
, Proceedings of the CAAD Futures Conference, Liege, Belgium, 801–816
|
|
|
|
|
Janssen, P. and Kaushik, V (2013 )
Decision Chain Encoding: Evolutionary Design Optimization with Complex Constraints
, Proceedings of the 2nd EvoMUSART Conference, 157–167
|
|
|
|
|
Janssen, P., Chen, K.W. and Basol, C (2011 )
Iterative Virtual Prototyping: Performance Based Design Exploration
, Proceedings of the eCAADe Conference, Ljubljana, Slovenia, 253–260
|
|
|
|
|
Janssen, P. (2004 )
A design method and computational architecture for generating and evolving building designs
, Doctoral Dissertation, Hong Kong Polytechnic University
|
|
|
|
|
Rothlauf, F. and Goldberg, D. (2003 )
Redundant Representations in Evolutionary Algorithms
, Evolutionary Computation, 11(4), 381–415
|
|
|
|
|
Rothlauf, F. and Oetzel, M. (2006 )
On the locality of grammatical evolution
, Proceedings of the 9th European Conference on Genetic Programming, Budapest, Hungary, 10 - 12 Apr. 2006, Volume 3905 of Lecture Notes in Computer Science, 320–330
|
|
|
|
|
Whitley D. and Kauth K. (1988 )
GENITOR: A different Genetic Algorithm
, Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Denver, 118–130
|
|
|
|
| last changed |
2022/06/07 07:52 |
|
