Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Neural Networks

ISNN 2009: Advances in Neural Networks – ISNN 2009 pp 704–713Cite as

Improved Quantum Evolutionary Algorithm Combined with Chaos and Its Application

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5553))

Abstract

Quantum evolutionary algorithm (QEA) has been developed rapidly and has been applied widely during the past decade. In this paper, an improved quantum evolutionary algorithm (IQEA) is presented based on particle swarm optimization (PSO) and chaos. The simulation results in solving DNA encoding demonstrate that the improved quantum evolutionary algorithm is valid and outperforms the quantum chaotic swarm evolutionary algorithm and conventional evolutionary algorithm. abstract environment.

This work was supported by the National Natural Science Foundation of China (Grant Nos. 60674106, 60703047, and 60533010), the Program for New Century Excellent Talents in University (NCET-05-0612), the Ph.D. Programs Foundation of Ministry of Education of China (20060487014), the Chenguang Program of Wuhan (200750731262), 2008 Program Project of Humanity and Social Science of Nankai University (NKQ08058), and HUST-SRF (2007Z015A).

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benioff, P.: The Computer as A Physical System: A Microscopic Quantum Mechanical Hamiltonian Model of Computers as Represented by Turing Machines. J. Stat. Phys. 22, 563–591 (1980)

    Article  MathSciNet  Google Scholar 

  2. Feynman, R.: Simulating Physics with Computers. Int. J. Theoeret. Phts. 21, 467–488 (1982)

    Article  MathSciNet  Google Scholar 

  3. Narayanan, A., Moore, M.: Quantum-Inspired Genetic Algorithm. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 61–66. IEEE Press, Nagoya (1996)

    Chapter  Google Scholar 

  4. Han, K.H., Kim, J.H.: Genetic Quantum Algorithm and Its Application to Combinatorial Optimization Problem. In: Proceedings of the 2000 IEEE Congress on Evolutionary Computation, pp. 1354–1360. IEEE Press, San Diego (2000)

    Google Scholar 

  5. Jiang, J.S., Han, K.H., Kim, J.H.: Quantum-Inspired Evolutionary Algorithm-Based Face Verification. In: Cantu-Paz, E., Davis, L.D., Deb, K., Roy, R., Foster, J.A. (eds.) GECCO 2003. LNCS, vol. 2724, pp. 2147–2156. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  6. Yang, J.A., Li, B., Zhuang, Z.Q., Zhong, Z.F.: Quantum Genetic Algorithm and Its Application Research in Blind Sourece Separation. Mini-Micro System 24, 1518–1523 (2003)

    Google Scholar 

  7. Li, B.B., Wang, L.: A Hybrid Quantum-Inspired Genetic Algorithm for Multi-Objective Scheduling. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) ICIC 2006. LNCS, vol. 4113, pp. 511–522. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. Feng, X.Y., Wang, Y., Ge, H.W., et al.: Quantum-Inspired Evolutionary Algorithm for Travelling Salesman Problem. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS, vol. 4020, pp. 1363–1367. Springer, Heidelberg (2006)

    Google Scholar 

  9. Wang, L., Liu, Q., Fei, M.R.: A Novel Quantum Ant Colony Optimization Algorithm. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds.) LSMS 2007. LNCS, vol. 4688, pp. 277–286. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Wang, Y., Feng, X.Y., Huang, Y.X., et al.: A Novel Quantum Swarm Evolutionary Algorithm and Its Applications. Neurocomputing 70, 633–640 (2007)

    Article  Google Scholar 

  11. Aihara, K., Takabe, T., Toyoda, M.: Chaotic Neural Network. Physics Letter A 144, 333–340 (1990)

    Article  MathSciNet  Google Scholar 

  12. Wang, Z., Zhang, T., Wang, H.: Simulated Annealing Algorithm of Optimization Based on Chaotic Variable. Control and Decision 14, 381–384 (1998)

    Google Scholar 

  13. Zhang, T., Wang, H., Wang, Z.: Mutative Scale Chaos Optimization Algorithm and Its Application. Control and Decision 14, 285–288 (1999)

    Google Scholar 

  14. Tavazoei, M.S., Haeri, M.: Comparsion of Different One-Dimensional Maps as Chaotic Search Pattern in Chaos Optimization Algorithm. Application Mathematics and Computation 187, 1076–1085 (2007)

    Article  MATH  Google Scholar 

  15. Shim, Y.H., Kennedy, J.: Empirical Study of Particle Swarm Optimization. In: Proceedings of Congress on Evolutionary Computation, Piscataway, NJ, pp. 1945–1950 (1999)

    Google Scholar 

  16. Liu, B., Wang, L., Jin, Y.H., et al.: Improved Particle Swarm Optimization Combined with Chaos. Chaos, Solitons & Fractals 25, 1261–1271 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Jiao, B., Lian, Z.G., Gu, X.S.: A Dynamic Inertia Weight Particle Swarm Optimization Algorithm. Chaos, Solitons & Fractals 37, 698–705 (2008)

    Article  MATH  Google Scholar 

  18. Xiao, J., Xu, J., Chen, Z., et al.: A Hybrid Quantum Chaotic Swarm Evolutionary Algorithm for DNA Encoding. Computers and Mathematics with Applications (2008) doi: 10,1016/j.camwa

    Google Scholar 

  19. Adleman, L.M.: Molecular Computation of Solutions to Combinatorial Problems. Science 266, 1021–1024 (1994)

    Article  Google Scholar 

  20. Shin, S.Y., Lee, I.H., Kim, D., et al.: Multi-Objective Evolutionary Optimization of DNA Sequences for Reliable DNA Computing. IEEE Transactions on Evolutionary Computation 9, 143–158 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Center of Logistics, Nankai University, Tianjin, 300071, China

    Jianhua Xiao

  2. Department of Control Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074, China

    Jianhua Xiao

Authors
  1. Jianhua Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Control Automático, CINVESTAV-IPN, A.P. 14-740, Av.IPN 2508, 07360, México D.F., México

    Wen Yu

  2. Deptartment of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, USA

    Haibo He

  3. Dept. of Electrical and Computer Engineering, South Dakota School of Mines & Technology, 501 E. St. Joseph Street, SD 57701, Rapid City, USA

    Nian Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiao, J. (2009). Improved Quantum Evolutionary Algorithm Combined with Chaos and Its Application. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_77

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01513-7_77

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01512-0

  • Online ISBN: 978-3-642-01513-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation