%0 Journal Article %A 曹雁锋 %A 冯刚 %A 刘晓红 %A 曲志坚 %A 张先伟 %T 基于自适应机制的多宇宙并行量子衍生进化算法 %D 2015 %R 10.11772/j.issn.1001-9081.2015.02.0369 %J 计算机应用 %P 369-373 %V 35 %N 2 %X

进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等问题。针对这一问题,采用自适应机制调整QEA的旋转角步长和量子变异概率,算法中任意一代的任一个体的进化参量均由该个体自身适应度确定,从而保证尽可能多的进化个体能够朝着最优解方向不断靠近。此外,由于自适应量子进化算法需要评估个体的适应度,导致运算时间较长,针对这一问题则采用多宇宙机制将算法分布于多个宇宙中并行实现,从而提高算法的执行效率。通过搜索多峰函数最优解和求解背包问题测试算法性能,结果表明,与传统QEA相比,所提出算法在收敛速度、搜索全局最优解及执行速度方面具有较好的表现。

%U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2015.02.0369