X hits on this document

48 views

0 shares

0 downloads

0 comments

6 / 16

(C) 2001 by Yu Hen Hu

6

Intro. ANN & Fuzzy Systems

GA EXAMPLE (2)

Second Step: generate new chromosomes

Modification methods:  

(a) crossover during which two genes interchange their chromosomes;

(b) inversion by flipping sub-string of the same gene; and

(c) mutation by randomly perturbation.

Selectionist distribution: Genes with higher fitness value has higher probability to produce off-springs!

1 00010 (eval: 1)2 10001 (eval: 2)3 10001 (repeat)

4 10000 (eval: 1)5 01011 (eval: 3)6 01011 (repeat)

7 01011 (repeat)8 10010 (eval: 2)9 10010 (repeat)

Select pairs (indices from selectionist distribution): 1 & 4 @1,   4 & 5 @ 4,  9 & 7 @3,  8 & 6 @1, 7 & 5 @1

Document info
Document views48
Page views48
Page last viewedSat Dec 03 16:19:04 UTC 2016
Pages16
Paragraphs228
Words1206

Comments