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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Blum C, Xiaodong L (2008) “Swarm intelligence in optimization,” swarm intelligence. Springer, Berlin, pp 43–85
Beni G, Wang J (1993) “Swarm intelligence in cellular robotic systems,” Robots and biological systems: towards a new bionics? Springer, Berlin, pp 703–712
Kennedy J, Eberhart R (1999) The particle swarm optimization; social adaptation in information processing, new ideas in optimization, pp 379–387
Dorigo, Marco M, Birattari, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 28–39
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 459–471
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
Yang XS (2008) Firefly algorithm nature-inspired metaheuristic algorithms, vol 20, pp 79–90
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
Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17:4831–4845
Zhou Y, Luo Q, Liu J (2014) Glowworm swarm optimization for dispatching system of public transit vehicles. Neural Process Lett 40:25–33
Tang Z, Zhou Y (2015) A glowworm swarm optimization algorithm for uninhabited combat air vehicle path planning. J Intell Syst 24:69–83
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
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Mirjalili S (2014) The ant lion optimizer. Adv Eng Softw 83:80–98
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
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
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl Based Syst 89:228–249
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
Yang XS (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications. Springer, pp 169–178
Shukla R, Singh D (2016) Selection of parameters for advanced machining processes using firefly algorithm. Eng Sci Technol Int J
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
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
Yu, Shuhao S, Yang, Su S (2013) Self-adaptive step firefly algorithm. J Appl Math
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
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
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
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
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
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
Fister I, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evol Comput 13:34–46
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12065-018-0165-1