Skip to main content
SpringerLink
Log in

Taguchi-Based Tuning of Rotation Angles and Population Size in Quantum-Inspired Evolutionary Algorithm for Solving MMDP

  • Conference paper
  • First Online:
Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 236))

Abstract

Quantum-inspired evolutionary algorithms (QEAs) have been successfully used for solving search and optimization problems. QEAs employ quantum rotation gates as variation operator. The selection of rotation angles in the quantum gate has been mostly performed intuitively. This paper presents tuning of the parameters by designing experiments using well-known Taguchi’s method with massively multimodal deceptive problem as the benchmark.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Zhang, G.: Quantum-inspired evolutionary algorithms: a survey and empirical study. J Heuristics 17, 303–351 (2011)

    Article  MATH  Google Scholar 

  2. Han, K.H., Kim, J.H.: Quantum-inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Trans. on Evo. Comp. 6(6), 580–593 (2002)

    Article  Google Scholar 

  3. Adenso-Diaz, B., Laguna, M.: Fine-Tuning of Algorithms using Fractional Experimental Designs and Local Search. Op. Res. 54(1), 99–114 (2006)

    Article  MATH  Google Scholar 

  4. Hippolyte, J.L., Bloch, C., Chatonnay P., Espanet, C., Chamagne, D., and Wimmer, G.: Tuning an Evolutionary Algorithm with Taguchi Methods and Application to the dimensioning of an Electrical Motor. Proc. CSTST-2008, 265–272 (2008).

    Google Scholar 

  5. Sofge, D. A.: Prospective Algorithms for Quantum Evolutionary Computation. Proc. QI-2008, College Publications, UK, (2008)

    Google Scholar 

  6. Narayanan, A. and Moore M. : Quantum-inspired genetic algorithms. Proc. IEEE CEC-1996, 61–66, (1996).

    Google Scholar 

  7. Nielsen, M.A. and Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge

    Google Scholar 

  8. Platelt, M.D., Schliebs, S., Kasabov, N.: A Verstaile Quantum-inspired Evolutionary Algorithm. Proc. of IEEE CEC 2007, 423–430 (2007)

    Google Scholar 

  9. Design of experiments via Taguchi methods: orthogonal arrays available at https://controls.engin.umich.edu/wiki/index.php/Design_of_experiments_via_taguchi_methods:_orthogonal_arrays

  10. Alba, E., Dorronsoro, B.: The exploration / exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evo. Co. 8(2), 126–142 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Dayalbagh Educational Institute, Dayalbagh, Agra, India

    Nija Mani,  Gursaran & A. K. Sinha

  2. USIC, Dayalbagh Educational Institute, Dayalbagh, Agra, India

    Ashish Mani

Authors
  1. Nija Mani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gursaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. K. Sinha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ashish Mani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nija Mani .

Editor information

Editors and Affiliations

  1. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    B. V. Babu

  2. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

  3. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  4. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  5. Department of Applied Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  6. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Kanad Ray

  7. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Umesh Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Mani, N., Gursaran, Sinha, A.K., Mani, A. (2014). Taguchi-Based Tuning of Rotation Angles and Population Size in Quantum-Inspired Evolutionary Algorithm for Solving MMDP. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1602-5_12

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1601-8

  • Online ISBN: 978-81-322-1602-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation