Lecture_5 - iologically Inspired Methods(7CEMM708...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: iologically Inspired Methods (7CEMM708) iologically Inspired Methods (7CEMM708) Genetic Algorithm: Genetic Algorithm: An Added Level of Sophistication An Added Level of Sophistication (II) (II) Dr. Lei Ren Division of Engineering, King’s College London, Strand, London, WC2R 2LS E-mail: [email protected] Room 244, Strand Building, Strand Campus Hybrid GA Parallel GA Introduction Introduction A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) Initial Population Initial Population Rating Rating Selection Selection Reproduction Reproduction Mutation Mutation Variable & Cost Function Variable & Cost Function Convergence Convergence Expensive cost functions Multi-objective optimisation Gary code & Gene size Permutation problems Population initialization Alternative crossover Alternative mutation Convergence check Continuous GA Crossover & Mutation Continuous GA Crossover & Mutation A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) Continuous GA Crossover Single-point crossover for continuous GA confines offspring to the lines that form a rectangle with the two parents on opposite vertices 0 ≤ β ≤ 1 Continuous GA Crossover & Mutation Continuous GA Crossover & Mutation A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) Continuous GA Crossover Single-point crossover for continuous GA confines offspring to the lines that form a rectangle with the two parents on opposite vertices-0.1 ≤ β ≤ 1.1 Continuous GA Crossover & Mutation Continuous GA Crossover & Mutation A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) Continuous GA Crossover Offspring can be reproduced along a line that connects the two parents not along lines parallel to the variable axes. Continuous GA Crossover & Mutation Continuous GA Crossover & Mutation A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) Continuous GA Crossover Offspring can be over a large region with the parents at two diagonal corners Continuous GA Crossover & Mutation Continuous GA Crossover & Mutation A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) Continuous GA Crossover We can also vary how many of chromosomes become parents. The crossover rate X rate determines the number of chromosomes that enter the mating pool If X rate is too high, GA doesn't have the opportunity to accumulate within a single chromosome. If X rate is too low, the population doesn’t produce a sufficient number of new offspring. Continuous GA Crossover & Mutation Continuous GA Crossover & Mutation A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) Continuous GA Mutation Mutating one variable v.s. mutating more variables Selecting GA Parameters Selecting GA Parameters A: Added Level of Sophistication (II) A: Added Level of Sophistication (II) GA Parameter Selections GA needs a number of parameters to run: population size N pop , crossover rate X rate , mutation rate...
View Full Document

This note was uploaded on 03/27/2010 for the course MSC ADVANCE SO taught by Professor Dr.markhurman during the Spring '09 term at King's College London.

Page1 / 38

Lecture_5 - iologically Inspired Methods(7CEMM708...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online