Abstract

Optimization method is important in engineering design and application. Quantum genetic algorithm has the characteristics of good population diversity, rapid convergence and good global search capability and so on. It combines quantum algorithm with genetic algorithm. A novel quantum genetic algorithm is proposed, which is called Variable-boundary-coded Quantum Genetic Algorithm (vbQGA) in which qubit chromosomes are collapsed into variable-boundary-coded chromosomes instead of binary-coded chromosomes. Therefore much shorter chromosome strings can be gained. The method of encoding and decoding of chromosome is first described before a new adaptive selection scheme for angle parameters used for rotation gate is put forward based on the core ideas and principles of quantum computation. Eight typical functions are selected to optimize to evaluate the effectiveness and performance of vbQGA against standard Genetic Algorithm (sGA) and Genetic Quantum Algorithm (GQA). The simulation results show that vbQGA is significantly superior to sGA in all aspects and outperforms GQA in robustness and solving velocity, especially for multidimensional and complicated functions.

Keywords:

Function optimization, optimization algorithm, quantum genetic algorithm, variable-boundary coding,

References

1. Benioff, P., 1980. The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing Turing machine. J. Stat. Phys., 22(8): 563-591.
   CrossRef    
2. Feyman, R.P., 1982. Simulating physics with comp-uters. Int. J. Theor. Phys., 21(7): 467-488.
   CrossRef    
3. Grover, L.K., 1996. A fast quantum mechanical algorithm for database search. Proceeding of the 28th Annual ACM Symposium on the Theory of Computing. Philadelphia, pp: 212-221.
   CrossRef    
4. Han, K.H., 2000. Genetic quantum algorithm and its application to combinatorial optimization problem. Proceeding of the 2000 Congress on Evolutionary Computation. La Jolla, CA, 2: 1354-1360.
   
5. Narayanan, A. and M. Moore, 1996. Quantum-inspired genetic algorithms. Proceeding of the 3rd IEEE International Conference on Evolutionary Computation. Nagoya, pp: 61-66.
   CrossRef    PMid:8615671    
6. Shor, P.W., 1994. Algorithm for quantum computation: Discrete logarithms and factoring. Proceeding of the 35th Annual Symposium on the Foundation of Computer Sciences. IEEE Computer Society, Washington, DC, USA, pp: 124-134.
   CrossRef    
7. Wang, L., H. Wu, F. Tang and D. Zheng, 2005. A hybrid quantum-inspired genetic algorithm for flow shop scheduling. Lect. Notes Comput. Sc., 3645(1): 636-644.
   CrossRef    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.