计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (34): 35-38.DOI: 10.3778/j.issn.1002-8331.2010.34.011

• 研究、探讨 • 上一篇    下一篇

改进的多宇宙并行量子进化算法

李 絮,刘争艳,谭拂晓   

  1. 阜阳师范学院 计算机与信息学院,安徽 阜阳 236041
  • 收稿日期:2010-05-13 修回日期:2010-08-11 出版日期:2010-12-01 发布日期:2010-12-01
  • 通讯作者: 李 絮

Improved multi-universe parallel quantum-inspired evolutionary algorithm

LI Xu,LIU Zheng-yan,TAN Fu-xiao   

  1. School of Computer and Information,Fuyang Teachers College,Fuyang,Anhui 236041,China
  • Received:2010-05-13 Revised:2010-08-11 Online:2010-12-01 Published:2010-12-01
  • Contact: LI Xu

摘要: 通过设计一种新的量子个体更新策略,提出了改进的多宇宙并行量子进化算法,并对算法的收敛性进行了分析探讨,从理论上证明了该算法的有效性,最后将该算法用于多目标0/1背包问题。仿真结果表明:改进方法能够找到接近Pareto最优前端的更好的解,同时维持解分布的均匀性。

Abstract: This paper proposes a novel multiobjective evolutionary algorithm inspired by quantum computing,which is named Improved Multi-universe Parallel Quantum-inspired Evolutionary Algorithm(IMPQEA).In the algorithm,a new strategy is designed to update each quantum individuals.Moreover,the convergence of this algorithm is analyzed and the validity in theory is proved.At the end,it is applied to the multiobjective 0/1 knapsack problem.Experimental results show that IMPQEA finds the better solutions close to the Pareto-optimal front while maintaining a uniform spread of nondominated set.

中图分类号: