270 likes | 427 Views
An Evolutionary Approach To Space Layout Planning Using Genetic Algorithm. By: Hoda Homayouni. Introduction to Space Layout Planning. What is Space Layout Planning? Motivation Challenges: Solving ill defined problems Addressing qualitative constraints Having creativity
E N D
An Evolutionary Approach To Space Layout Planning Using Genetic Algorithm By: Hoda Homayouni
Introduction to Space Layout Planning • What is Space Layout Planning? • Motivation • Challenges: • Solving ill defined problems • Addressing qualitative constraints • Having creativity • Compatibility with architects
Introduction to Genetic Algorithm Computer Algorithm that resides on principles of genetic and evolution.
Hill climbing Why Genetic Algorithm? global local
Why Genetic Algorithm? • Multi-climbers
Why Genetic Algorithm? • Genetic algorithm I am at the top Height is ... I am not at the top. My high is better! I will continue
Why Genetic Algorithm? • Genetic algorithm few microseconds after
Encoding Chromosomes • The chromosome should in some way contain information about solution which it represents
Crossover • Crossover selects genes from parent chromosomes and creates a new offspring
Mutation • This is to prevent falling all solutions in population into a local optimum of solved problem
Fitness Function • Fitness function is evaluation function,that determines what solutions are better than others. • Fitness is computed for each individual. • Fitness function is application depended.
Algorithmic Phases Initialize the population Select individuals for the mating pool Perform crossover Perform mutation Insert offspring into the population Stop? no yes The End
An object can be described by the location of units and can be ‘grown’ by locating a required number of such units, one at a time in sequence. Genetic Engineering Approach
Evolving Complex Design Genes Using a Hierarchical Growth Approach
Discussion • More Fitness Functions • Architects Role?
References • Rosenman, M.A. (1997). The Generation of form using evolutionary approach”. Evolutionary algorithms in Engineering Applications. Springer, 1997. • Rosenman, M.A. and Gero, J.S. (1999) Evolutionary designs by generating useful complex gene structures. Evolutionary Design by Computers, Morgan Kaufmann, San Francisco, pp.345-364. • http://galeb.etf.bg.ac.yu/~vm/GenAlgo.ppt