Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 164961, 10 pages
http://dx.doi.org/10.1155/2014/164961
Research Article

Improved Quantum Genetic Algorithm in Application of Scheduling Engineering Personnel

College of Field Engineering, PLA University of Science and Technology, Nanjing 210007, China

Received 22 January 2014; Revised 5 June 2014; Accepted 13 July 2014; Published 23 July 2014

Academic Editor: Mohammad T. Darvishi

Copyright © 2014 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 verify the availability of the improved quantum genetic algorithm in solving the scheduling engineering personnel problem, the following work has been carried out: the characteristics of the scheduling engineering personnel problem are analyzed, the quantum encoding method is proposed, and an improved quantum genetic algorithm is applied to address the issue. Taking the low efficiency and the bad performance of the conventional quantum genetic algorithm into account, a universal improved quantum genetic algorithm is introduced to solve the scheduling engineering personnel problem. Finally, the examples are applied to verify the effectiveness and superiority of the improved quantum genetic algorithm and the rationality of the encoding method.