Download presentation
Presentation is loading. Please wait.
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
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.