Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 730749, 10 pages
http://dx.doi.org/10.1155/2013/730749
Research Article

The Improvement of Quantum Genetic Algorithm and Its Application on Function Optimization

1College of Field Engineering, PLA University of Science and Technology, Nanjing 210007, China
2Zhenjiang Watercraft College, Zhenjiang 212003, China

Received 22 January 2013; Revised 29 March 2013; Accepted 29 March 2013

Academic Editor: Zheng-Guang Wu

Copyright © 2013 Huaixiao Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

To accelerate the evolutionary process and increase the probability to find the optimal solution, the following methods are proposed to improve the conventional quantum genetic algorithm: an improved method to determine the rotating angle, the self-adaptive rotating angle strategy, adding the quantum mutation operation and quantum disaster operation. The efficiency and accuracy to search the optimal solution of the algorithm are greatly improved. Simulation test shows that the improved quantum genetic algorithm is more effective than the conventional quantum genetic algorithm to solve some optimization problems.