计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
1期
162-164
,共3页
遗传算法%群体规模%差分方程%函数优化
遺傳算法%群體規模%差分方程%函數優化
유전산법%군체규모%차분방정%함수우화
遗传群体规模的选择是使用遗传算法优化计算时的首要问题,直接影响遗传算法全局收敛率和收敛速度等.该文研究二进制和自然数编码遗传算法的群体规模,结合偏好函数和模式定理,利用前向及后向差分方程,得到这2种编码的群体规模下限值,证明其存在性.通过对2个典型多模函数的优化测试,验证所得群体规模理论优化值的有效性.
遺傳群體規模的選擇是使用遺傳算法優化計算時的首要問題,直接影響遺傳算法全跼收斂率和收斂速度等.該文研究二進製和自然數編碼遺傳算法的群體規模,結閤偏好函數和模式定理,利用前嚮及後嚮差分方程,得到這2種編碼的群體規模下限值,證明其存在性.通過對2箇典型多模函數的優化測試,驗證所得群體規模理論優化值的有效性.
유전군체규모적선택시사용유전산법우화계산시적수요문제,직접영향유전산법전국수렴솔화수렴속도등.해문연구이진제화자연수편마유전산법적군체규모,결합편호함수화모식정리,이용전향급후향차분방정,득도저2충편마적군체규모하한치,증명기존재성.통과대2개전형다모함수적우화측시,험증소득군체규모이론우화치적유효성.
