By Topic

Improved Quantum-Inspired Evolutionary Algorithm and Its Application to 3-SAT Problems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiaoyue Feng ; Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun ; Blanzieri, E. ; Yanchun Liang

An improved quantum-inspired evolutionary algorithm is presented in this paper. Quantum angle is adopted to present the quantum bit in the proposed algorithm. A novel quantum rotation gate strategy is adopted to adjust the direction of the quantum gate which is used to update the quantum population. The step size is adaptively adjusted rather than a fixed angle. Furthermore, the particle swarm optimization is added into the improved algorithm to accelerate the convergent speed and develop the local searching ability. To demonstrate the effectiveness and applicability of the proposed approach, several experiments are performed on the 3-SAT problems. The results show that it is feasible and effective to solve the 3-SAT problem using the proposed algorithm.

Published in:

Computer Science and Software Engineering, 2008 International Conference on  (Volume:1 )

Date of Conference:

12-14 Dec. 2008