作者clguitar (Tango !)
看板logic
标题Re: [请益] AI(人工智慧)相关内容 , fitness值的定义
时间Wed Jun 21 01:26:44 2006
※ 引述《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
: 请各位先进高手专家,不吝赐教,谢谢,感激不尽!
这个看起来像是基因演算法 (GA)
你可以去网路上找有关Genetic Algorithm的书,
亦或到台大生工系童庆斌老师的站上下载,
ftp://140.112.76.49
匿名登入,去找启发式演算法的资料夹,
适合度是我们使用者所定义的,
端视题目的需要而定,
比如说今天我要
Obj: min Z = x1 + x2
Constraint:
x1>0;
x2>0;
那我就会想用倒数来当fitness~
以上例子纯属解说,
那种题目是不需要用GA的~:p
Do you get it?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.233.100