Applications of Genetic Algorithms

Document Sample
Applications of Genetic Algorithms Powered By Docstoc
					Applications of Genetic
      Algorithms

     By Harry Beddo
       3rd Quarter
        Basic Genetic Algorithm
•   Create Initial Population
•   Pairing
•   Mating
•   Mutation
•   Checking
           Initial Population
• Chromosome made up of 1’s and 0’s



• Large initial population
                   Pairing
• Simple pairing

• Random pairing

• Random weighted pairing

• Tournament style pairing
                           Mating
• Random selection point

• Crossover

010100110110101010001001   010101000010100101010101010100101010
101010101000010100111101   101010101011010111010101011010110110



010100110110101010001001   101010101011010111010101011010110110
101010101000010100111101   010101000010100101010101010100101010
               Mutations
• Change a 1 to a 0 and visa versa

• Only 5%
                Checking
• Reached iteration limit

• Convergence

• Stops or goes back to pairing step
Highest Elevation
“Mary Had a Little Lamb”
Note Conversion
 Code     Note
 000      Hold
 001         A
 010         B
 011         C
 100         D
 101         E
 110         F
 111        G
                    Cost Function
              48

• Cost =      answer[n]  guess[n]
             n 1




                        ANSWER
             EDCDEEEholdDDDholdEGGhold

101 100 011 100 101 101 101 000 100 100 100 000 101 111 111 000
                  Results
• Find solution

• Limit search area

				
DOCUMENT INFO
Shared By:
Categories:
Tags:
Stats:
views:6
posted:12/9/2011
language:
pages:15