Consequently the amount of variaon introduced by

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: vector: –  Example (w=0.5) Parent 1 c1 = wp1 + (1 − w ) p2 = (0.2 × 10 + 0.8 × 2, 0.2 × 8 + 0.8 × 5) = (8.4, 7.4) c 2 = wp2 + (1 − w ) p1 = (0.2 × 2 + 0.8 × 10, 0.2 × 5 + 0.8 × 8) = (3.6, 5.6) p1 8.5 8 c1 7.5 7 € 6.5 6 p2 5.5 c2 5 0 2 4 6 8 10 12 5.45 2.31 3.34 1.05 0.98 4.41 2.09 2.14 Offspring •  p1=(10,8), p2=(2,5), w=0.2 7.98 Parent 2 Arithme/c Crossover 1.45 1.25 4.48 4.93 2.2 2.74 Similarity between Parents •  Similarity between parents is the second factor that controls the amount of varia/on produced by crossover. •  As evolu/on con/nues, the popula/on becomes more homogeneous. •  Consequently, the amount of varia/on introduced by crossover diminishes over /me. •  Is this beneficial? 3 2/4/14 Crossover Characteris/cs –  11010 –  10100 –  11110 –  10000 • No maIer how you crossover, the offspring will be 1###0: • The first gene will be 1 and the last gene 0 • The gen...
View Full Document

Ask a homework question - tutors are online