作者cplusplus (C++)
看板CSSE
标题Re: [问题] AI(人工智慧)相关问题 fitness值的定义
时间Mon Jun 12 23:54:23 2006
你的问题应该是基因演算法(GA)里头的fitness，不是什麽AI的fitness(??)
GA里的fitness是指针对某特定问题，评估某个解法对这个问题适合的"程度"
像是解方程式的时候，用GA求出的解的fitness可能就可以定义成带入方程式的值
跟实际值的平方误差，误差愈小的fitness愈高
例如想解
6x^4+5x^3+15x^2+13x^1-15=0
用GA求出某个解 1 跟 某个解 -1
1 的fitness可能就是 6+5+15+13-15= 24，(24-0)^2 = 24^2，再经过处理...
-1的fitness可能就是 6-5+15-13-15=-12，(-12-0)^2= 12^2，再经过处理...
-1 的误差比较小，所以-1这个解的fitness比较高，这个测量的方法是你自己定的
要看问题的特性，像这个问题里就是取误差的平方，然後在经过一点转换，让误差大的
fitness较小，误差小的fitness较大
请参考GA相关的书籍
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.217.14
1F：推 Eventis:呃,其实看他的例子比较像GP的问题@@ 06/13 00:43
2F：→ Eventis:所以应该还少节录一小段程式码才对. 06/13 00:44