登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种新型的多目标优化混合量子进化算法
  • 摘要

    针对复杂多目标优化问题,提出一种混合量子进化算法,并利用它求解多目标函数优化问题.该算法根据多目标优化的特点,创建外部集合保存历代搜索到的非支配解,利用其中的精英个体设计了一种旋转角自适应调整的量子门更新策略,并对量子比特表示的概率幅设置最大和最小阈值,以防止量子群体早熟收敛.借鉴量子门引入了专门针对量子个体的旋转交叉算子,同时小概率地对量子比特进行取反变异操作.对所提算法的计算复杂度进行了理论分析.与另一种已有的多目标量子进化算法的比较结果表明,所提算法具有更好的收敛性能、分布特性及求解效率.

  • 作者

    申晓宁  SHEN Xiao-ning 

  • 作者单位

    南京信息工程大学信息与控制学院,南京,210044

  • 刊期

    2012年12期 ISTIC PKU

  • 关键词

    多目标优化  量子进化算法  量子门  旋转角  交叉 

参考文献
  • [1] 钱洁,郑建国,张超群,王翔,阎瑞霞. 量子进化算法研究现状综述. 控制与决策, 2011,3
  • [2] 杨海东,杨春. 求解多目标优化问题的分级变异量子进化算法. 控制与决策, 2009,6
  • [3] Eckart Zitzler;Kalyanmoy Deb;Lothar Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary computation, 2000,2
  • [4] DEB K;PRATAP A;AGARWAL S. A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation, 2002,02
  • [5] COELLO C A;SIERRA M R. A coevolutionary multi-objective evolutionary algorithm. 2003
  • [6] ZITZLER E;LAUMANNS M;THIELE L. SPEA2:improving the strength Pareto evolutionary algorithm. Athens:IEEE Press, 2002
  • [7] ARPAIA P;MAISTO D;MANNA C. A quantum-inspired evolutionary algorithm with a competitive variation operator for multiple-fault diagnosis. Applied Soft Computing Journal, 2011,08
  • [8] HAN K;KIM J. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation, 2002,06
  • [9] KIM Y;KIM J H;HANK H. Quantum-inspired muhiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems. Vancouver:IEEE Press, 2006
  • [10] LI Zhi-yong;RUDOLPH G;LI Ken-li. Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms. Computers and Mathematics with Applications, 2009,11-12
查看更多︾
相似文献 查看更多>>
54.221.145.174