作者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