410 likes | 607 Views
A Genetic Algorithm Approach To space Layout planning optimization. Hoda Homayouni. Outline. Space Layout Planning Introduction to Genetic Algorithm GASP: Structure. Space Layout Planning. Why computers?. Complexity of the large problems Shortcomings of human mind in complex problems
E N D
A Genetic Algorithm Approach To space Layout planning optimization Hoda Homayouni
Outline • Space Layout Planning • Introduction to Genetic Algorithm • GASP: Structure
Why computers? Complexity of the large problems Shortcomings of human mind in complex problems Excellent rational and search ability of computers
Challenges • Ill defined problems • Qualitative constraints • Usability for architects
Why Genetic Algorithm?? • Hill Climbing 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
Components of a GA Survival of the fittest Encoding technique (gene, chromosome) Initialization procedure (creation) Genetic operators (mutation, crossover) Evaluation function (environment) Selection of parents (reproduction)
Genetic Operators Crossover
Genetic Operators Mutation Parent Offspring
GA Phases reproduction modification evaluation population No Stop? Yes End
GASP: Structure Genetic Algorithm Space Planner
Hierarchical growth approach …. Building Layout Room1 Room 2 Room N
Room Level Operations Crossover
Room Level Operations Fitness function • Area fitness • Perimeter fitness • Concavity fitness • Proportion fitness
Building Level Operations Initialization
Building Level Operations Crossover
Building Level Operations Evolving Genes
Building Level Operations Mutation
Building Level Operations Fitness function • Area fitness • Perimeter fitness • Proportion fitness • Adjacency fitness
Future Work • More fitness functions • Interactive environment • Multi-story layout problems • More heuristic Methods
References • [1] http://galeb.etf.bg.ac.yu/~vm/GenAlgo.ppt • [2] http://web.umr.edu/~ercal/387/slides/GATutorial.ppt