作者huchengtw (Fox)
看板logic
標題Re: [請益] AI(人工智慧)相關內容 , fitness值的定義
時間Wed Jun 14 18:24:44 2006
這是Genetic Programming....
fitness其實就是代表一個適應值，它可以用來決定下個世代(population)的選擇方式..
基本上，計算GP在計算fitness，只須要把你的一堆樣本代入你的公式，然後計算它的
答對率就可以得到了。
例如：
樣本：
A=3, B=4 Answer=5
A=6, B=8 Answer=10
A=9, B=12 Answer=15
Chromosome 1: A+2
Chromosome 2: sqrt(A^2 + B^2)
Chromosome 3: A^2 + B
此時，Chromosome 1, 2, 3的fitness的計算方式為：
Chromosome 1
樣本1 套 Chromosome 1 : Answer=5 答對
樣本2 套 Chromosome 1 : Answer=8 答錯
樣本3 套 Chromosome 1 : Answer=11 答錯
Chromosome 1 的 fitness值為 0.333 (因為答對1/3)
Chromosome 2
樣本1 套 Chromosome 2 : Answer=5 答對
樣本2 套 Chromosome 2 : Answer=10 答對
樣本3 套 Chromosome 2 : Answer=15 答對
Chromosome 2的fitness值為 1 (因為全對)
Chromosome 3
樣本1 套 Chromosome 3 : Answer=13 答錯
樣本2 套 Chromosome 3 : Answer=44 答錯
樣本3 套 Chromosome 3 : Answer=93 答錯
Chromosome 3的fitness值為 0 (因為全錯)
※ 引述《Limpburke (because you are)》之銘言：
: (*A(-(*AA)(sqrt A))) fitness:1
: (/A(/(/AA)(/AA))) fitness:3
: (+A(*(sqrt A)A)) fitness:0
: PS.sqrt為開根號的意思, ex:A = (sqrt(*AA))
: Since the fitness measure is a function of the data points we want to explain,
: we define fitness as the number of output of the program that come within
: 20 per cent of the correct output values. We use this definition to create the
: fitness measure of this initial population, to build crossover and mutation
: operators that can produce further generations of programs, and to determine
: termination conditions.
: 請問,fitness的定義為何?
: 我看了定義後,似懂非懂,但無法理解為何上面三個前序表示式的fitness值分別為1,3,0
: 請各位先進高手專家,不吝賜教,謝謝,感激不盡!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.109.22.174