解放军理工大学学报（自然科学版）
解放軍理工大學學報（自然科學版）
해방군리공대학학보（자연과학판）
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2007年
3期
250-253
,共4页
卢厚清%陈亮%宋以胜%吴值民%邹波
盧厚清%陳亮%宋以勝%吳值民%鄒波
로후청%진량%송이성%오치민%추파
自适应交叉概率%不相关性指数%配对%父子竞争
自適應交扠概率%不相關性指數%配對%父子競爭
자괄응교차개솔%불상관성지수%배대%부자경쟁
为了有效克服遗传算法收敛速度慢和易陷入局部极值点的缺点,提出了一种遗传算法交叉算子的改进算法,即采用自适应交叉概率,给不相关大的个体赋予较大的被选概率的配对方式进行交叉操作;在适应度比例轮盘赌的基础上辅以父子竞争的选择操作.二元多峰值Schaffer函数优化的仿真实例结果表明:与保留最优个体策略的遗传算法相比,改进算法能有效减少无效的交叉操作,收敛速度和全局搜索能力都得到了较大提高,其平均收敛代数和收敛到最优解的概率都优于保留最佳个体策略的遗传算法.
為瞭有效剋服遺傳算法收斂速度慢和易陷入跼部極值點的缺點,提齣瞭一種遺傳算法交扠算子的改進算法,即採用自適應交扠概率,給不相關大的箇體賦予較大的被選概率的配對方式進行交扠操作;在適應度比例輪盤賭的基礎上輔以父子競爭的選擇操作.二元多峰值Schaffer函數優化的倣真實例結果錶明:與保留最優箇體策略的遺傳算法相比,改進算法能有效減少無效的交扠操作,收斂速度和全跼搜索能力都得到瞭較大提高,其平均收斂代數和收斂到最優解的概率都優于保留最佳箇體策略的遺傳算法.
위료유효극복유전산법수렴속도만화역함입국부겁치점적결점,제출료일충유전산법교차산자적개진산법,즉채용자괄응교차개솔,급불상관대적개체부여교대적피선개솔적배대방식진행교차조작;재괄응도비례륜반도적기출상보이부자경쟁적선택조작.이원다봉치Schaffer함수우화적방진실례결과표명:여보류최우개체책략적유전산법상비,개진산법능유효감소무효적교차조작,수렴속도화전국수색능력도득도료교대제고,기평균수렴대수화수렴도최우해적개솔도우우보류최가개체책략적유전산법.
