Skip to main content

Advertisement

SpringerLink
Log in

Hybrid of firefly algorithm and pattern search for solving optimization problems

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

Firefly algorithm (FA) is a newly introduced meta-heuristic, nature-inspired, stochastic algorithm for solving various types of optimization problems. FA takes inspiration from natural phenomenon of light emission by fireflies and is one of the robust and easily implementable algorithms. The standard FA consists of three stages namely initialization, firefly position changing stage and termination stage. A major drawback associated with standard FA in its termination stage is its failure in getting the most optimal value due to the fact that after a fixed number of iterations, no significant improvement can be observed in the solution quality. In this paper, this issue is resolved by introducing pattern search (PS) at the termination stage of standard FA when there is no further improvement in the solution quality. The proposed approach consists of three stages. In the first stage, the parameters of standard FA are initialized. In the firefly changing position stage, the randomization factor is used to update the solution in each iteration of operational stages. In the final stage, the optimized values obtained from the FA during its maximum number of iteration are given as inputs to the pattern search algorithm. The pattern search is an optimization algorithm that further optimizes the values obtained in the maximum iterations of standard FA. The proposed technique has been named as FA-PS in which PS has been used to introduce enhancement in the solution quality of standard FA. The developed approach has been applied to various types of maximization and minimization functions and the performance has been compared with standard FA and genetic algorithm in terms of getting the most optimal values for the functions being considered. A significant improvement has been observed in the solution quality of FA.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Blum C, Xiaodong L (2008) “Swarm intelligence in optimization,” swarm intelligence. Springer, Berlin, pp 43–85

    Google Scholar 

  2. Beni G, Wang J (1993) “Swarm intelligence in cellular robotic systems,” Robots and biological systems: towards a new bionics? Springer, Berlin, pp 703–712

    Book  Google Scholar 

  3. Kennedy J, Eberhart R (1999) The particle swarm optimization; social adaptation in information processing, new ideas in optimization, pp 379–387

  4. Dorigo, Marco M, Birattari, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 28–39

  5. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 459–471

  6. Yang X-S, Suash D (2009) Cuckoo search via Lévy flights. In: Nature & biologically inspired computing, 2009. NaBIC 2009. World Congress on, pp 210–214. IEEE

  7. Yang XS (2008) Firefly algorithm nature-inspired metaheuristic algorithms, vol 20, pp 79–90

  8. Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Cruz C, Gonzlez J, Krasnogor GTN, Pelta DA (eds) Nature inspired cooperative strategies for optimization (NISCO 2010), studies in computational intelligence, vol 284. Springer, Berlin, pp 65–74

    Google Scholar 

  9. Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845

    Article  MathSciNet  MATH  Google Scholar 

  10. Zhou Y, Luo Q, Liu J (2014) Glowworm swarm optimization for dispatching system of public transit vehicles. Neural Process Lett 40:25–33

    Article  Google Scholar 

  11. Tang Z, Zhou Y (2015) A glowworm swarm optimization algorithm for uninhabited combat air vehicle path planning. J Intell Syst 24:69–83

    Google Scholar 

  12. Chen X, Zhou Y, Tang Z, Luo Q (2017) A hybrid algorithm combining glowworm swarm optimization and complete 2-opt algorithm for spherical travelling salesman problems. Appl Soft Comput 58:104–114

    Article  Google Scholar 

  13. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  14. Mirjalili S (2014) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  15. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  16. Mirjalili S, Hashim SZM, Sardroudi HM (2012) Training feedforward neural networks using hybrid particle swarm optimization and gravitational search algorithm. Appl Math Comput 218:11125–11137

    MathSciNet  MATH  Google Scholar 

  17. Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249

    Article  Google Scholar 

  18. Hatamlou A, Abdullah S, Nezamabadi-pour H (2012) A combined approach for clustering based on k-means and gravitational search algorithms. Swarm Evol Comput 6:47–52

    Article  Google Scholar 

  19. Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications. Springer, pp 169–178

  20. Shukla R, Singh D (2016) Selection of parameters for advanced machining processes using firefly algorithm. Eng Sci Technol Int J

  21. Jafari O, Akbari M (2017) Optimization and simulation of micrometre-scale ring resonator modulators based on pin diodes using firefly algorithm. Optik-Int J Light Electron Opt 128:101–112

    Article  Google Scholar 

  22. Nayak J Naik B, Behera HS (2016) A novel nature inspired firefly algorithm with higher order neural network: performance analysis. Eng Sci Technol Int J 19:197–211

    Article  Google Scholar 

  23. Yu, Shuhao S, Yang, Su S (2013) Self-adaptive step firefly algorithm. J Appl Math

  24. Gupta A, Padhy PK (2016) Modified firefly algorithm based controller design for integrating and unstable delay processes. Eng Sci Technol Int J 19:548–558

    Article  Google Scholar 

  25. Sundari M, Gnana M, Rajaram, Balaraman S (2016) Application of improved firefly algorithm for programmed PWM in multilevel inverter with adjustable DC sources. Appl Soft Comput 41:169–179

    Article  Google Scholar 

  26. Farook S (2015) Regulating LFC regulations in a deregulated power system using hybrid genetic-firefly algorithm. In: 2015 IEEE international conference on electrical, computer and communication technologies (ICECCT), IEEE, pp 1–7

  27. Sur U, Sarkar G (2016) Hybrid firefly algorithm based distribution state estimation with regard to renewable energy sources. In: 2016 international conference on IEEE microelectronics, computing and communications (MicroCom), pp 1–6

  28. Reddy N, Surendranath MS, Saketh P, Pal, Dey R (2016) Optimal PID controller design of an inverted pendulum dynamics: a hybrid pole-placement & firefly algorithm approach. In: 2016 IEEE first international conference on control, measurement and instrumentation (CMI), IEEE, pp 305–310, 2016

  29. Wahid F, Ghazali R, Shah H (2018) An improved hybrid firefly algorithm for solving optimization problems. In: International conference on soft computing and data mining. Springer, Cham, pp 14–23

  30. Fister I, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, Universiti Tun Hussein Onn Malaysia, Parit Raja, Batu Pahat, Johor, 86400, Malaysia

    Fazli Wahid & Rozaida Ghazali

  2. Soft Computing and Data Mining (SCDM), Johor, Malaysia

    Rozaida Ghazali

Authors
  1. Fazli Wahid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rozaida Ghazali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rozaida Ghazali.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wahid, F., Ghazali, R. Hybrid of firefly algorithm and pattern search for solving optimization problems. Evol. Intel. 12, 1–10 (2019). https://doi.org/10.1007/s12065-018-0165-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-018-0165-1

Keywords

Search

Navigation