CS 478 - Evolutionary Algorithms 1 - Neural Networks and Machine ...
CS 478 - Evolutionary Algorithms 1 - Neural Networks and Machine ... CS 478 - Evolutionary Algorithms 1 - Neural Networks and Machine ...
Goal: Discover a new automotive engine to maximize performance, reliability, and mileage while minimizing emissions Features: CID (Cubic inch displacement), fuel system, # of valves, # of cylinders, presence of turbo-charging Assume - Test unit which tests possible engines and returns integer measure of goodness Start with population of random engines CS 478 - Evolutionary Algorithms 6
CS 478 - Evolutionary Algorithms 7
- Page 1 and 2: CS 478 - Evolutionary Algorithms 1
- Page 3 and 4: Populate our search space with init
- Page 5: Procedure EA t = 0; Initialize Popu
- Page 9 and 10: Individuals are represented so that
- Page 11 and 12: CS 478 - Evolutionary Algorithms 11
- Page 13 and 14: In general want the fittest parents
- Page 15 and 16: Population size - Larger gives more
- Page 17 and 18: There exist mathematical proofs tha
- Page 19 and 20: Representation that best fits probl
- Page 21 and 22: Evolves more complex structures - p
- Page 23 and 24: Use a Genetic Algorithm to learn th
- Page 25 and 26: Much current work and extensions Nu
- Page 27 and 28: Each classifier has an associated s
- Page 29: s(C,t+1) = s(C,t) -B(C,t) - Loss of
<strong>CS</strong> <strong>478</strong> - <strong>Evolutionary</strong> <strong>Algorithms</strong> 7