[問題] 基因演算法的比較

看板Programming作者htaiwan (健康的台灣)時間18年前 (2006/08/02 10:45)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串1/1

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