摘要A quantum evolutionary computation (QEC) algorithm with particle swarm optimization (PSO) and two-crossovers is proposed to overcome identified limitations. PSO is adopted to update the Q-bit automatically, and two-crossovers are applied to improve the convergence quality in the basic QEC model. This hybrid strategy can effectively employ both the ability to jump out of the local minima and the capacity of searching the global optimum. The performance of the proposed approach is compared with basic QEC on the standard unconstrained scalable benchmark problem that numerous hard combinatorial optimization problems can be formulated. The experimental results show that the proposed method outperforms the basic QEC quite significantly.
Abstract:A quantum evolutionary computation (QEC) algorithm with particle swarm optimization (PSO) and two-crossovers is proposed to overcome identified limitations. PSO is adopted to update the Q-bit automatically, and two-crossovers are applied to improve the convergence quality in the basic QEC model. This hybrid strategy can effectively employ both the ability to jump out of the local minima and the capacity of searching the global optimum. The performance of the proposed approach is compared with basic QEC on the standard unconstrained scalable benchmark problem that numerous hard combinatorial optimization problems can be formulated. The experimental results show that the proposed method outperforms the basic QEC quite significantly.
[1] Kennedy J and Eberhart R 1995 IEEE InternationalConference on Neural Networks (Perth, Western Australia 27November1 December) 4 1942 [2] Holland J 1975 Adaptation in Natural and ArtificialSystems (Michigan: The University of Michigan Press) p 86 [3] Walther P, Resch K J, Rudolph T, Schenck E, Weinfurter H, VedralV, Aspelmeyer M and Zeilinger A 2005 Nature 434 169 [4] Yang S Y, Liu F, and Jiao L C 2001 Acta Electron. Sin. 29 1873 (in Chinese) [5] Zhang W F, Shi Z K, and Luo Z Y 2008 International JointConference on Neural Networks (Hongkong 16 June 2008) p 1510 [6] Tayarayi M H N and Akbarzadeh M R T 2007 IEEE Congress onEvolutionary Computation (Singapore 2528 September 2007) p 2670 [7] Xiao J, Yan Y P, Lin Y, Yuan L and Zhang J 2008 IEEECongress on Evolutionary Computation (Hongkong 16 June 2008) p1513 [8] Wei M, Li Y X, Jiang D Z, He Y F, Huang X Y and Xu X 2008 IEEE Congress on Evolutionary Computation (Hongkong 16 June 2008)p 1722 [9] Al-Rabadi A N 2009 Int. J. Intelligent Computing andCybernetics 2 52 [10] Xing Z H, Duan H B and Xu C F 2009 Lecture Notes inComputer Science 5551 735 [11] Wang A M 2002 Chin. Phys. Lett. 19 620