10. Generative Design
September 10, 2019
Elements of optimization
1. Parameters – a set of variables that can be adjusted
• discrete / categorical - whole number
• continuous - decimal number
• permutation / ordering - whole number sequence
2. Objectives - functions representing the goals of the problem
• minimize value
• maximize value
3. Constraints - functions representing conditions that make a valid solution
1. must be equal to a certain value
2. must be smaller than a certain value
3. must be greater than a certain value
28. Generative Design
September 10, 2019
Genetic Algorithm
A Genetic Algorithm creates “generations” of solutions in such a way that the solutions get better over time
Steps:
1. Generate initial population of solutions
2. Rank solutions based on their performance in objectives and constraints
3. Generate next generation by applying elitism, crossover, and mutation to current generation
4. Repeat until termination criteria is met