Re: [問題] GA演算法參數問題
看板Prob_Solve (計算數學 Problem Solving)作者rainzoma (rainzom)時間14年前 (2010/04/13 02:13)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/3 (看更多)
※ 引述《tropical72 (藍影)》之銘言：
: 各位先進好
: 關於 GA 演算法，近日我以 C/C++ 實做
: 有幾個觀念性問題想請教各位
: 在此先用以下假設：
: 母體個數：100個
: 交配率 ：0.5
: 突變率 ：0.05
: 複製方式採用 輪盤式選擇
: 交配方式採用 單點交配
: (1) 使用輪盤式決定複製母體個數後，
: 是否先將母體個數先丟到交配池中，
: 再以機率方式決定 -
: 該母體是否直接複製至子代或是與其它母體交配至子代
: (2) 交配或突變時的機率，是以個別機率計算，還是以整體機率計算？
: 以交配而言，是每次都以 0.5 的機率算，
: 還是要用 0.5*100 = 50 個個體會進行交配?
我也在寫基因演算法的論文實驗程式.
您的問題(1)我是用二元法,所以輪盤法我不是非常確定該怎麼做
(2)我的做法是每次都從交配池中任選2個出來, 看該次配對所對應的機率是否
有到可以交配的數值, 如果有, 就看你怎麼設計交配運算.
如果該次的隨機機率數值未達到交配,我的做法是保留兩父代下來.
程式問題我很弱, 請問其他高手吧.我都用最簡單的二維陣列和基本的迴圈.
所以我的程式又長又亂, 哈
(以下原文恕刪...)
: (3)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.33.57.211
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇)：
1
1
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
