An Improved Hybrid Firefly Algorithm for Solving Optimization Problems

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 700)

Abstract

The standard firefly algorithm is suffered from three major drawbacks. Firstly, imbalanced exploration and exploitation due to random initial solution generation. Secondly, the local convergence rate is low when the randomization factor is large. Thirdly, low quality local and global search capability at termination stage that result in failing to get the most optimal solution. To overcome all these drawbacks, a new approach is introduced which has been named GA-FA-PS algorithm in which genetic algorithm (GA) has been applied to generate the initial solution for balancing the exploration and exploitation at the initial stage. In the second stage, crossed over operator is embedded in firefly changing position to improve local search which ultimately enhances local convergence. To further improve the local and global convergence rate, pattern search (PS) is introduced which is used to obtain the most optimal solution or at least the solution better than the solution provided by the standard firefly algorithm. The performance of the proposed approach has been compared with standard FA and GA and the proposed method outperforms both of these approaches in terms solution quality.

Keywords

Firefly algorithm Swarm intelligence Genetic algorithm Pattern search GA-FA-PS 

Notes

Acknowledgements

The authors would like to thank King Khalid University to provide the International Research Grant with Grant number A134 for supporting this research.

References

  1. 1.
    Blum, C., Li, X.: Swarm intelligence in optimization. In: Swarm Intelligence, pp. 43–85. Springer, Berlin, Heidelberg (2008)Google Scholar
  2. 2.
    Beekman, M., Sword, G.A., Simpson, S.J.: Biological foundations of swarm intelligence. In: Swarm intelligence, pp. 3–41. Springer, Berlin, Heidelberg (2008)Google Scholar
  3. 3.
    Beni, G., Wang, J.: Swarm intelligence in cellular robotic systems. In: Robots and Biological Systems: Towards a New Bionics, pp. 703–712. Springer, Berlin, Heidelberg (1993)Google Scholar
  4. 4.
    Kennedy, J., Eberhart, R.C.: The particle swarm: social adaptation in information-processing systems. In: New Ideas in Optimization, pp. 379–388. McGraw-Hill Ltd., UK (1999)Google Scholar
  5. 5.
    Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 4(1) 28–39 (2006)Google Scholar
  6. 6.
    Shah, H., Ghazali, R.: Prediction of earthquake magnitude by an improved ABC-MLP. In: Developments in E-systems Engineering (DeSE), pp. 312–317. IEEE (2011)Google Scholar
  7. 7.
    Shah, H., Ghazali, R., Nawi, N.M.: Global artificial bee colony algorithm for boolean function classification. In: Asian Conference on Intelligent Information and Database Systems, pp. 12–20. Springer, Berlin, Heidelberg (2013)Google Scholar
  8. 8.
    Wahid, F., Kim, D.H.: An efficient approach for energy consumption optimization and management in residential building using artificial bee colony and fuzzy logic. Math. Probl. Eng. 1–13 (2016)Google Scholar
  9. 9.
    Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: IEEE World Congress on Nature & Biologically Inspired Computing, NaBIC, pp. 210–214 (2009)Google Scholar
  10. 10.
    Yang, X.S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178. Springer, Berlin, Heidelberg (2009)Google Scholar
  11. 11.
    Yang, X.S.: A new metaheuristic bat-inspired algorithm. Nat. Inspir. Coop. Strateg. Optim. NICSO 65–74 (2010)Google Scholar
  12. 12.
    Gandomi, A.H., Alavi, A.H.: Krill herd: a new bio-inspired optimization algorithm. Commun. Nonli. Sci. Num. Simul. 17, 4831–4845 (2012)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Hatamlou, A., Abdullah, S., Nezamabadi-Pour, H.: A combined approach for clustering based on K-means and gravitational search algorithms. Swarm Evol. Comput. 6, 47–52 (2012)CrossRefGoogle Scholar
  14. 14.
    Yu, S., Yang, S., Su, S.: Self-adaptive step firefly algorithm. J. Appl. Math. (2013)Google Scholar
  15. 15.
    Gupta, A., Padhy, P.K.: Modified Firefly Algorithm based controller design for integrating and unstable delay processes. Eng. Sci. Technol. Int. J. 19, 548–558 (2016)CrossRefGoogle Scholar
  16. 16.
    Sundari, M.G., Rajaram, M., Balaraman, S.: Application of improved firefly algorithm for programmed PWM in multilevel inverter with adjustable DC sources. Appl. Soft Comput. 41, 169–179 (2016)CrossRefGoogle Scholar
  17. 17.
    Kaushik, K., Arora, V.: A hybrid data clustering using firefly algorithm based improved genetic algorithm. Proced. Comput. Sci. 58, 249–256 (2015)CrossRefGoogle Scholar
  18. 18.
    Farook, S.: 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), pp. 1–7. IEEE (2015)Google Scholar
  19. 19.
    Sur, U., Gautam, S.: Hybrid firefly algorithm based distribution state estimation with regard to renewable energy sources. In: 2016 International Conference on Microelectronics, Computing and Communications (MicroCom), pp. 1–6. IEEE (2016)Google Scholar
  20. 20.
    Zhu, G., Kwong, S.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217, 3166–3173 (2010)MathSciNetMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Faculty of Computer Science and Information TechnologyUniversiti Tun Hussein Onn MalaysiaParit Raja, Batu PahatMalaysia
  2. 2.Department of Computer ScienceCollege of Computer Science, King Khalid UniversityAbhaSaudi Arabia

Personalised recommendations