作者rainzoma (rainzom)
看板Prob_Solve
标题Re: [问题] GA演算法参数问题
时间Tue Apr 13 02:13:40 2010
※ 引述《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