Skip to main content
Log in

Enhancing firefly algorithm using generalized opposition-based learning

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Firefly algorithm has been shown to yield good performance for solving various optimization problems. However, under some conditions, FA may converge prematurely and thus may be trapped in local optima due to loss of population diversity. To overcome this defect, inspired by the concept of opposition-based learning, a strategy to increase the performance of firefly algorithm is proposed. The idea is to replace the worst firefly with a new constructed firefly. This new constructed firefly is created by taken some elements from the opposition number of the worst firefly or the position of the brightest firefly. After this operation, the worst firefly is forced to escape from the normal path and can help it to escape from local optima. Experiments on 16 standard benchmark functions show that our method can improve accuracy of the basic firefly algorithm.

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

Access this article

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

Similar content being viewed by others

References

  1. Haklı H, Uğuz H (2014) A novel particle swarm optimization algorithm with Levy flight. Appl Soft Comput 23:333–345

  2. Yang XS (2009) Firefly algorithms for multimodal optimization, in stochastic algorithms: foundations and applications. Springer, New York, pp 169–178

  3. Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, New York

  4. Ram G, Mandal D, Kar R, Ghoshal SP (2014) Optimized hyper beamforming of receiving linear antenna arrays using firefly algorithm. Int J Microw Wirel Technol 6:181–194

    Article  Google Scholar 

  5. Marichelvam MK, Prabaharan T, Yang XS (2014) A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems. IEEE Trans Evolut Comput 18:301–305

    Article  Google Scholar 

  6. Roy G, Rakshit P, Konar A, Bhattacharya S, Kim E (2013) Adaptive firefly algorithm for nonholonomic motion planning of car-like system. IEEE Congress Evolut Comput 2162–2169

  7. Sanaei P, Akbari R, Zeighami V, Shams S (2013) Using firefly algorithm to solve resource constrained project scheduling problem. In: Proceedings of Seventh International Conference on Bio-Inspired Computing Theories and Applications (Bic-Ta 2012), vol 1. pp 417–428

  8. Herbadji O, Nadhir K, Slimani L, Bouktir T (2013) Optimal power flow with emission controlled using firefly algorithm. In: 2013 5th International Conference on Modeling, Simulation and Applied Optimization (Icmsao)

  9. Sulaiman MH, Daniyal H, Mustafa MW (2012) Modified firefly algorithm in solving economic dispatch problems with practical constraints. In: IEEE International Conference on Power and Energy (Pecon), pp 157–161

  10. Poursalehi N, Zolfaghari A, Minuchehr A, Moghaddam HK (2013) Continuous firefly algorithm applied to PWR core pattern enhancement. Nucl Eng Design 258:107–115

    Article  Google Scholar 

  11. Kannan G, Subramanian DP, Shankar RU (2015) Reactive power optimization using firefly algorithm. In: Power Electronics and Renewable Energy Systems, Springer, pp 83–90

  12. Ma Y, Zhao Y, Wu L, He Y, Yang XS (2015) Navigability analysis of magnetic map with projecting pursuit-based selection method by using firefly algorithm. Neurocomputing

  13. Raja SB, Pramod CS, Krishna KV, Ragunathan A, Vinesh S (2015) Optimization of electrical discharge machining parameters on hardened die steel using firefly algorithm. Eng Comput 31:1–9

    Article  Google Scholar 

  14. Abdelaziz Y, Hegazy YG, El-Khattam W, Othman MM (2015) Optimal planning of distributed generators in distribution networks using modified firefly method. Electric Power Compon Syst 43:320–333

    Article  Google Scholar 

  15. Yazdani D, Nasiri B, Sepas-Moghaddam A, Meybodi MR (2013) A novel multi-swarm algorithm for optimization in dynamic environments based on particle swarm optimization. Appl Soft Comput 13:2144–2158

    Article  Google Scholar 

  16. Olamaei J, Moradi M, Kaboodi T (2013) A new adaptive modified firefly algorithm to solve optimal capacitor placement problem. In: Electrical Power Distribution Networks (EPDC), 2013 18th Conference, pp 1–6

  17. Hassanzadeh T, Kanan HR (2014) Fuzzy FA: a modified firefly algorithm. Appl Artif Intell 28:47–65

    Article  Google Scholar 

  18. Yu SH, Yang SL, Su SB (2013) Self-adaptive step firefly algorithm. J Appl Math

  19. Gandomi H, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98

    Article  MATH  MathSciNet  Google Scholar 

  20. Bidar M, Kanan HR (2013) Jumper firefly algorithm. In: Proceedings of the 3rd International Conference on Computer and Knowledge Engineering (Iccke), pp 267–271

  21. Yang XS (2010) Firefly algorithm, levy flights and global optimization. Res Develop Int Syst 209–218

  22. Bidar M, Kanan HR (2013) Modified firefly algorithm using fuzzy tuned parameters. In: 2013 13th Iranian Conference on Fuzzy Systems (Ifsc)

  23. Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J BioInspired Comput 2:78–84

    Article  Google Scholar 

  24. Khajehzadeh M, Taha MR, Eslami M (2013) A new hybrid firefly algorithm for foundation optimization. Nat Acad Sci Lett India 36:279–288

    Article  MathSciNet  Google Scholar 

  25. Tizhoosh HR (2006) Opposition-based learning: a new scheme for machine intelligence. In: International Conference on Computational Intelligence for Modelling, Control and Automation Jointly with International Conference on Intelligent Agents, Web Technologies and Internet Commerce, vol 1. pp 695–701

  26. Chen CH, Lin CM (2012) Enhance performance of particle swarm optimization by altering the worst personal best particle. In: 2012 Conference on Technologies and Applications of Artificial Intelligence (Taai), pp 56–61

  27. Rahnamayan S, Tizhoosh HR, Salama MMA (2006) Opposition-based differential evolution algorithms. IEEE Congress Evolut Comput 1–6:1995–2002

  28. Muthukumar R, Thanushkodi K (2014) Opposition based differential evolution algorithm for capacitor placement on radial distribution system. J Elect Eng Technol 9:45–51

    Article  Google Scholar 

  29. Wang H, Wu ZJ, Rahnamayan S, Liu Y, Ventresca M (2011) Enhancing particle swarm optimization using generalized opposition-based learning. Inform Sci 181:4699–4714

    Article  MathSciNet  Google Scholar 

  30. Ventresca M, Tizhoosh HR (2008) A diversity maintaining population-based incremental learning algorithm. Inform Sci 178:4038–4056

    Article  MATH  MathSciNet  Google Scholar 

  31. Cheng S (2013) Population diversity in particle swarm optimization: definition, observation, control, and application. University of Liverpool, England

Download references

Acknowledgments

This research is financially supported by the National Natural Science Foundation of China (No. 71131002) and the Universities Natural Science Foundation of Anhui Province (No. KJ2011A268, No. KJ2012Z429). The authors of the paper express great acknowledgement for these supports.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Demei Mao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, S., Zhu, S., Ma, Y. et al. Enhancing firefly algorithm using generalized opposition-based learning. Computing 97, 741–754 (2015). https://doi.org/10.1007/s00607-015-0456-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-015-0456-7

Keywords

Mathematics Subject Classification

Navigation