自适应引导进化遗传算法

摘要：

该文提出一种自适应引导进化遗传算法.算法中采用佳点集方法产生初始种群,结合保留精英个体策略,对种群进行分割,各子种群并行交叉变异,且其中一个子种群为随机产生的.为提高算法收敛速度,分别对各子种群中较优个体进行优秀基因位统计,据此对其它个体采取一种自适应引导变异操作.通过将算法运行过程建模为有限齐次马氏链,证明了算法的全局收敛性和收敛快速性.实验结果表明,自适应引导进化遗传算法较其它的遗传算法在收敛速度和准确度上都有较大提高.

关键词：遗传算法、引导变异、佳点集、收敛性、马氏链

所属期刊栏目：36

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金61272490,60903221资助课题

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

页数：共7页

页码：1884-1890