推 PRAM:第二種方式比較常看到說220.132.163.180 08/02 20:22
我目前手邊有一個問題
是利用基因演算法來解決
然而此基因演算法中的交配和突變的動作,有些缺陷,設計的不夠理想
於是我重新設計了新的交配和突變的動作
現在問題來了
我該要如何比較,我所設計的交配和突變動作是有改善原本的交配和突變動作
我目前有兩種想法
第一個 比較成功次數
成功的交配
是指兩個母代物種交配後所產生的兩個子代物種,
其中之一的適應值比原來母代物種都來得佳,我就稱為一次成功的交配
成功的突變
是指母代物種突變後所產生子代物種,其適應值比原來母代物種佳,
我就稱為一次成功的突變
例如 針對新舊的交配方式進行1000次運算,分別紀錄成功的次數
成功次數越多,代表交配越有效率
第二個 比較物種適應值收斂的速度
例如每執行1000次交配運算,就紀錄新舊交配方式所產生的最佳適應值
如果新的交配方式可以較快達到收斂,或者可以達到更佳的適應值,
就可以認為比舊的交配方式來得好
不知道這兩種方式,
如果要選一個
哪種比較可以用來說明我所設計的交配和突變動作
是有改善原本的交配和突變動作,
或者是還有其他的方式可以比較
煩請板上高手們指教 謝謝^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.87.186