Skip to main content
SpringerLink
Log in

An Improved Quantum Inspired Firefly Algorithm with Interpolation Operator

  • Conference paper
  • First Online:
Book cover Proceedings of the Third International Conference on Soft Computing for Problem Solving

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

Abstract

Firefly Algorithm (FA), a population based algorithm has been found superior over other algorithms in solving optimization problems. Later the authors formulated a quantum Delta potential well model for FA (QFA) by placing the fireflies in an exponent atmosphere with global updating operator and weighting function. In this paper, to improve the speed of convergence and provide a proper balance between local and global search ability of QFA, an interpolation based recombination operator for generating a new solution vector in the search space has been introduced. Above algorithm is compared with various other algorithms using several benchmark functions. Statistical performance using t-test on the results exhibits the superiority of proposed QFA.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Manju, A., Nigam, M.J.: Applications of quantum inspired computational intelligence: a survey. Art. Intel. Rev. (2012). doi:10.1007/s10462-012-9330-6

    Google Scholar 

  2. Yang, X.S.: NaturE–Inspired Metaheuristic Algorithms. Luniver Press, UK (2008)

    Google Scholar 

  3. Yang, X.S.: Firefly algorithm, stochastic test functions and design optimization. Int. J. Bio-Insp. Comput. 2, 78–84 (2010)

    Article  Google Scholar 

  4. Yang, X.S., Hosseini, S.S., Gandomi, A.H.: Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. App. Soft Comp. 12, 1180–1186 (2012)

    Article  Google Scholar 

  5. Chai-ead, N., Aungkulanon, P., Luangpaiboon, P.: Bees and firefly algorithms for noisy non-linear optimisation problems. In: Proceedings of International Multi Conference of Engineers and Computer Scientists, vol. 2, pp. 1449–1454 (2011)

    Google Scholar 

  6. Gandomi, A.H., Yang, X.-S., Talatahari, S., Alavi, A.H.: Firefly algorithm with chaos. Comm. Nonlinear Sci. Num. Sim. 18, 89–98 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  7. Tewari, A.: Atmospheric and space flight dynamics modeling and simulation with MATLAB and Simulink. Birkhäuser, Basel, Berlin, Boston (2007)

    MATH  Google Scholar 

  8. Manju, A., Nigam, M.J.: Application of exponential atmosphere concept in improving firefly algorithm. 3rd International Conference on Computing and Communication Networking Technology (ICCCNT), pp. 1–6 (2012). doi:10.1109/ICCCNT.2012.6395946

  9. Manju, A., Nigam, M.J.: Firefly algorithm with fireflies having quantum behavior. In: Proceedings of 2012 International Conference on Radar, Communication and Computing (ICRCC), pp. 117–119 (2012). doi: 10.1109/ICRCC.2012.6450559

  10. Pant, M., Radha, T., Abraham, A.: A new quantum behaved particle swarm optimization. In: Proceedings of 10th Annual Conference on Genetic and Evolutionary Computation (GECCO-08), pp. 87–94 (2008)

    Google Scholar 

  11. Lukasik, S., Zak, S.: Firefly Algorithm for Continuous Constrained Optimization Tasks. In: Nguyen, N., Kowalczyk, R., Chen, S.-M. (eds.) Computational collective intelligence. Semantic Web, Social Networks and Multiagent Systems, LNCS, vol. 5796, pp. 97–106. Springer, Heidelberg (2009)

    Google Scholar 

  12. Yang, X.S.: Firefly algorithm, levy flights and global optimization. In: Bramer, M., Ellis, R. (eds.) Research and Development in Intelligent Systems, vol. 26, pp. 209–218 (2010)

    Google Scholar 

  13. Clerc, M., Kennedy, J.: The particle swarm: explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6, 58–73 (2002)

    Article  Google Scholar 

  14. Sun, J., Feng, B., Xu, W.B.: Particle swarm optimization with particles having quantum behavior. In: IEEE Proceedings of Congress on Evolutionary Computation, 325–331. (2004)

    Google Scholar 

  15. Angeline, P.J.: Evolutionary optimization versus particle swarm optimization: philosphy and performance difference. In: 7th Annual Conference on evolutionary programming, San Diego, USA (1998)

    Google Scholar 

  16. Ali, M.M., Torn, A.: Population set based global optimization algorithms: Some modifications and numerical studies. www.ima.umn.edu/preprints/ (2003)

  17. Xi, M., Sun, J., Xu, W.: An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position. App. Math. Compu. 205, 751–759 (2008)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Computer Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, 247 667, India

    A. Manju & M. J. Nigam

  2. SKP Engineering College, Tiruvannamalai, Tamilnadu, 606 611, India

    A. Manju

Authors
  1. A. Manju
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. J. Nigam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Manju .

Editor information

Editors and Affiliations

  1. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Millie Pant

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

    Kusum Deep

  3. Department of Mathematics and Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

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

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Manju, A., Nigam, M.J. (2014). An Improved Quantum Inspired Firefly Algorithm with Interpolation Operator. In: Pant, M., Deep, K., Nagar, A., Bansal, J. (eds) Proceedings of the Third International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 258. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1771-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1771-8_7

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1770-1

  • Online ISBN: 978-81-322-1771-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation