Information Technology in an Improved Quantum Genetic Algorithm Based on Dynamic Adjustment of Quantum Rotation Angle

Article Preview

Abstract:

To overcome the shortcomings of precocity and being easily trapped into local optimum of the standard quantum genetic algorithm (QGA) , Information Technology in An Improved Quantum Genetic Algorithm based on dynamic adjustment of the quantum rotation angle of quantum gate (DAAQGA) was proposed. Mutation operation using the quantum not-gate is also introduced to enhance the diversity of population. Chaos search are also introduced into the modified algorithm to improve the search accuracy. Simulation experiments have been carried and the results show that the improved algorithm has excellent performance both in the preventing premature ability and in the search accuracy.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

577-581

Citation:

Online since:

December 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] P. W Shor, Algorithms for quantum computation: discrete logarithms and factoring, Proc. IEEE Symp. Foundations of Computer Science(SFCS 1994), IEEE Press, Nov. 1994, pp.124-134, doi: 10. 1109/SFCS. 1994. 365700.

DOI: 10.1109/sfcs.1994.365700

Google Scholar

[2] K. H. Han, J. H. Kim, Genetic quantum algorithm its application to com- binational optimization problem, Proc. IEEE Symp. Congress on Evolutionary Computation(CEC 2000), IEEE Press, Jul. 2000, pp.1354-1360, doi: 10. 1109/CEC. 2000. 870809.

DOI: 10.1109/cec.2000.870809

Google Scholar

[3] D. A. Tabli, M. Batouche, A new quantum-inspired genetic algorithm for solving the traveling salesman problem, Proc. IEEE Symp. International Conference on Industrial Technology(ICIT 2004), IEEE Press, Dec. 2004, pp.1192-1197.

DOI: 10.1109/icit.2004.1490730

Google Scholar

[4] H. Gao, G, H. Xu, Z. R. Wang, An improved quantum evolutionary algorithm and its application to a real distribution routing problem, Control Theory & Application, vol. 24, Apr. 2007, pp.969-972, doi: 10. 3969/j. issn. 1000-8152. 2007. 06. 019.

Google Scholar

[5] L. Wang, Advances in quantum-inspired evolutionary algorithms, Control and Decision, vol. 23, Feb. 2008, pp.1321-1326, doi: 10. 3321/j. issn: 1001-0920. 2008. 12. 001.

Google Scholar

[6] P. C. Li, K. P. Song, E. L. Yang, Fuzzy controller optimization for inverted pendulum systems based on the Bloch quantum genetic algorithm, Chinese High Technology Letters, vol. 21, Jan. 2011, pp.967-973.

Google Scholar

[7] S. Y. Li, H. Li, Quantum genetic algorithm based on phase comparison, Systems Engineering and Electronics, vol. 32, Dec. 2010, pp.2219-2222, doi: 10. 3696/j. issn. 1001-506X. 2010. 10. 42.

Google Scholar

[8] Z. W. Ren, R. Xiong, J. Chu, Hybrid quantum differential evolutionary algorithm and its application, Control Theory & Application, vol. 28, Oct. 2011, pp.1349-1355, doi: 10. 7641/j. issn. 1000-8152. 2011. 10. CCTA100235.

Google Scholar

[9] Y.G. Cai, M. J. Zhang, Hybrid chaotic quantum evolutionary algorithm, Systems Engineering-theory & Practice, vol. 32, Oct. 2012, pp.2207-2214, doi: 10. 3969/j. issn. 1000-6788. 2012. 10. 011.

Google Scholar