Download presentation

Presentation is loading. Please wait.

Published byKenzie Buffkin Modified over 2 years ago

1
Genetic Algorithms By: Anna Scheuler and Aaron Smittle

2
●appeared in the 1950s and 1960s ●used to find approximations in search problems ●use principles of natural selection to find an optimized solution ●part of evolutionary algorithms What is it?

3
subset of evolutionary computation generic, population based optimization algorithms uses aspects of biology Evolutionary Algorithms

4
Gene = smallest unit of data o represented in binary Genome = string of genes Genome pool = set of genomes o represents the population Mutation Crossover Inheritance Biology → Genetic Algorithms

5
Loops through every gene of every member Two main classes: o no change o mutable The Fitness Function

6
1.Randomly generate an initial population 2.Run fitness function 3.Define parameters for “strong” members 4.Create new generation 5.Introduce mutation 6.Repeat A simple algorithm runs in O(g*n*m) The Algorithm

7
Opponent adaptation Towers of Reus GAs and Gaming

8
Created in 2010 for Zerg user inputs goal and the app generates the build order Star Craft’s Evolution Chamber

9
●There are 10 cards numbered 1-10. ●There must be two piles ○ The sum of the first pile must be as close as possible to 36 ○ The product of the second pile must be as close as possible to 360 Card Problem Example

10
●Genome is the way the cards are divided ●Algorithm begins by picking two genomes at random ●They are compared with Fitness test ●Copy winner into loser and mutate with random probability at each gene Card Problem cont.

11
Card Problem Fitness Function

12
●This problem used a Microbial GA ○ This type of genetic algorithm features ‘free’ elitism ○ Relatively simple core code Card Problem

13
http://rednuht.org/genetic_cars_2/ An example

14
The fitness function must be carefully written Members can get lost Population can converge with similar traits Issues

15
Questions?

Similar presentations

OK

Chapter 6: Transform and Conquer Genetic Algorithms The Design and Analysis of Algorithms.

Chapter 6: Transform and Conquer Genetic Algorithms The Design and Analysis of Algorithms.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on indian construction industry Ppt on water scarcity facts Ppt on digital library system Ppt on porter's five forces model examples Ppt on state of indian economy Ppt on automobile topics A ppt on leonardo da vinci Themes free download ppt on pollution Lecture ppt on anemia A ppt on air pollution