带混合算子的自适应遗传算法的收敛性研究

摘要：

针对标准遗传算法存在搜索效率不高以及过早收敛的问题,利用自适应遗传算子提高算法的优化性能,并结合混合算子增加种群的多样度,设计了一类带混合算子的自适应遗传算法,给出了该算法的具体实施步骤,利用Markov链理论研究了该算法的收敛性问题,并通过模拟实验分析了该算法的性能.实验及分析表明,该算法切实可行,可操作性好,具有一定的通用性.

关键词：自适应遗传算法、混合算子、Markov链、收敛性

所属期刊栏目：27

分类号：O224(运筹学)

资助基金：河北省自然科学基金F200600346;河北省科技攻关项目05547004D-2;国家重点基础研究发展计划973计划2002CB3122

在线出版日期：2007-01-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：272-276