Logo image
Evolving design genes in space layout planning problems
Journal article

Evolving design genes in space layout planning problems

John S Gero and Vladimir A Kazakov
Artificial intelligence in engineering, v 12(3), pp 163-176
01 Jul 1998

Abstract

evolved genes genetic algorithms genetic engineering layout planning
This paper describes the application of a genetic engineering based extension to genetic algorithms to the layout planning problem. We study the gene evolution which takes place when an algorithm of this type is running and demonstrate that in many cases it effectively leads to the partial decomposition of the layout problem by grouping some activities together and optimally placing these groups during the first stage of the computation. At a second stage it optimally places activities within these groups. We show that the algorithm finds the solution faster than standard evolutionary methods and that evolved genes represent design features that can be re-used later in a range of similar problems.

Metrics

Details

Logo image