作者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
推 Eventis:呃,其實看他的例子比較像GP的問題@@ 06/13 00:43
→ Eventis:所以應該還少節錄一小段程式碼才對. 06/13 00:44