自适应引导进化遗传算法.pdfVIP

第 36 卷第 8 期 电 子 与 信 息 学 报 Vol.36No.8 2014 年 8 月 Journal of Electronics Information Technology Aug. 2014 自适应引导进化遗传算法 曹 凯* 陈国虎 江 桦 马 欢 (信息工程大学信息系统工程学院 郑州 450002) 摘 要：该文提出一种自适应引导进化遗传算法。算法中采用佳点集方法产生初始种群，结合保留精英个体策略， 对种群进行分割，各子种群并行交叉变异，且其中一个子种群为随机产生的。为提高算法收敛速度，分别对各子种 群中较优个体进行优秀基因位统计，据此对其它个体采取一种自适应引导变异操作。通过将算法运行过程建模为有 限齐次马氏链，证明了算法的全局收敛性和收敛快速性。实验结果表明，自适应引导进化遗传算法较其它的遗传算 法在收敛速度和准确度上都有较大提高。 关键词：遗传算法；引