兔子進化的例子

物競天擇 (Selection)

交配 ( 換 )(Cross Over)

突變 (Mutation)

進化

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

一個簡單的例子 String No. Initial population X value F(x)=x 2 ( fitness) F i /Σf F i /avg.(f) (expected) Roulette wheel (actual) Sum Average Max

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

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