Skip to main content
SpringerLink
Log in

Quantum Evolutionary Methods for Real Value Problems

  • Conference paper
  • First Online:
Book cover Hybrid Artificial Intelligent Systems (HAIS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9121))

Included in the following conference series:

Abstract

We investigate a modified Quantum Evolutionary method for solving real value problems. The Quantum Inspired Evolutionary Algorithms (QIEA) are binary encoded evolutionary techniques used for solving binary encoded problems and their signature feature follows superposition of multiple states on a quantum bit. This is usually implemented by sampling a binary chromosome string, according to probabilities stored in an underlying probability string. In order to apply this paradigm to real value problems, real QIEAs (rQIEA) were developed using real encoding while trying to follow the original quantum computing metaphor. In this paper we report the issues we encounter while implementing some of the published techniques. Firstly, we found that the investigated rQIEAs tend to stray from the original quantum computing interpretation, and secondly, their performance on a number of test problems was not as good as claimed in the original publications. Subsequently, we investigated further and developed binary QIEA for use with real value problems. In general, the investigated and designed quantum method for real-value problems, produced better convergence on most of the examined problems and showed very few inferior results.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Han, K.-H., Kim, J.-H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6, 580–593 (2002)

    Google Scholar 

  2. Platel, M.D., Schliebs, S., Kasabov, N.: Quantum-inspired evolutionary algorithm: a multimodel EDA. IEEE Trans. Evol. Comput. 13, 1218–1232 (2009)

    Google Scholar 

  3. Zhang, Q., Muhlenbein, H.: On the convergence of a class of estimation of distribution algorithms. IEEE Trans. Evol. Comput. 8(2), 127–136 (2004)

    Google Scholar 

  4. Chaoyong, Q., Yongjuan, L., Jianguo, Z.: A real-coded quantum-inspired evolutionary algorithm for global numerical optimization. In: IEEE Conference on Presented at the Cybernetics and Intelligent Systems 2008, pp. 1160–1164 (2008)

    Google Scholar 

  5. Tu, Z., Lu, Y.: Corrections to “a robust stochastic genetic algorithm (StGA) for global numerical optimization”. IEEE Trans. on Evol. Comput. 12, 781 (2008)

    Google Scholar 

  6. Zhang, G., Rong, H.: Real-observation quantum-inspired evolutionary algorithm for a class of numerical optimization Problems. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M. (eds.) ICCS 2007, Part IV. LNCS, vol. 4490, pp. 989–996. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Babu, G.S., Das, D.B., Patvardhan, C.: Real-parameter quantum evolutionary algorithm for economic load dispatch. Gener. Transm. Distrib. IET 2, 22–31 (2008)

    Google Scholar 

  8. Zhang, R., Gao, H.: Real-coded Quantum evolutionary algorithm for complex functions with high-dimension. In: International Conference on Mechatronics and Automation, ICMA 2007, pp. 2974–2979 (2007)

    Google Scholar 

  9. Hossain, M.A., Hossain, M.K., Hashem, M.M.A.: A generalized hybrid real-coded quantum evolutionary algorithm based on particle swarm theory with arithmetic crossover. Int. J. Comput. Sci. Inf. Technol. 2(4), 172–187 (2010)

    Google Scholar 

  10. Xiao, J., Xu, J., Chen, Z., Zhang, K., Pan, L.: A hybrid quantum chaotic swarm evolutionary algorithm for DNA encoding. Comput. Math Appl. 57(11–12), 1949–1958 (2009)

    Google Scholar 

  11. Grosan, C., Abraham, A.: Evolutionary algorithms. In: Grosan, C., Abraham, A. (eds.) Intelligent Systems. ISRL, vol. 17, pp. 345–386. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  12. Georgieva, A., Jordanov, I.: A hybrid meta-heuristic for global optimisation using low-discrepancy sequences of points. Comput. Oper. Res. 37(3), 456–469 (2010)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, University of Portsmouth, Portsmouth, UK

    Jonathan Wright & Ivan Jordanov

Authors
  1. Jonathan Wright
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Jordanov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ivan Jordanov .

Editor information

Editors and Affiliations

  1. University of Deusto, Bilbao, Spain

    Enrique Onieva

  2. University of Deusto, Bilbao, Spain

    Igor Santos

  3. University of Deusto, Bilbao, Spain

    Eneko Osaba

  4. Universidad de Salamanca, Salamanca, Spain

    Héctor Quintián

  5. Universidad de Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wright, J., Jordanov, I. (2015). Quantum Evolutionary Methods for Real Value Problems. In: Onieva, E., Santos, I., Osaba, E., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2015. Lecture Notes in Computer Science(), vol 9121. Springer, Cham. https://doi.org/10.1007/978-3-319-19644-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19644-2_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19643-5

  • Online ISBN: 978-3-319-19644-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation