Presentation is loading. Please wait.

Presentation is loading. Please wait.

兔子進化的例子. 物競天擇 (Selection) 交配 ( 換 )(Cross Over) 突變 (Mutation)

Similar presentations


Presentation on theme: "兔子進化的例子. 物競天擇 (Selection) 交配 ( 換 )(Cross Over) 突變 (Mutation)"— Presentation transcript:

1 兔子進化的例子

2 物競天擇 (Selection)

3 交配 ( 換 )(Cross Over)

4 突變 (Mutation)

5 進化

6 Genetic Algorithms 利用自然進化原理的一種搜尋方法。 利用自然進化原理的一種搜尋方法。 Three Three Operators(ex. 兔子 ) 1.Selection( 腿、耳好 ) 2.Crossover 3.Mutation Two Two issues 1.Encoding 1.Encoding the problem into a chromosome 2.Defining 2.Defining the fitness function

7 一個簡單的例子 String No. Initial population X value F(x)=x 2 ( fitness) F i /Σf F i /avg.(f) (expected) Roulette wheel (actual) 101101131690.140.581 211000245760.491.972 3010008640.060.220 410011193610.311.231 Sum11701.004.004.0 Average2930.251.001.0 Max5760.491.972.0

8 一個簡單的例子 (continued) Mating Pool Mate Crossover site New population X value F(x)=x 2 01101240110012144 11000141100125625 11000421101127729 10011321000016256 Sum=1754Average=439Max=729

9 名詞對照 (cf. Goldberg 1989) Natural Genetic Algorithm ChromosomeString Gene Feature, character Allele Feature value Locus String position GenotypeStructure Phenotype A decoded structure


Download ppt "兔子進化的例子. 物競天擇 (Selection) 交配 ( 換 )(Cross Over) 突變 (Mutation)"

Similar presentations


Ads by Google