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.
Similar content being viewed by others
References
Haklı H, Uğuz H (2014) A novel particle swarm optimization algorithm with Levy flight. Appl Soft Comput 23:333–345
Yang XS (2009) Firefly algorithms for multimodal optimization, in stochastic algorithms: foundations and applications. Springer, New York, pp 169–178
Yang XS (2010) Engineering optimization: an introduction with metaheuristic applications. Wiley, New York
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
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
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
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
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)
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
Poursalehi N, Zolfaghari A, Minuchehr A, Moghaddam HK (2013) Continuous firefly algorithm applied to PWR core pattern enhancement. Nucl Eng Design 258:107–115
Kannan G, Subramanian DP, Shankar RU (2015) Reactive power optimization using firefly algorithm. In: Power Electronics and Renewable Energy Systems, Springer, pp 83–90
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
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
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
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
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
Hassanzadeh T, Kanan HR (2014) Fuzzy FA: a modified firefly algorithm. Appl Artif Intell 28:47–65
Yu SH, Yang SL, Su SB (2013) Self-adaptive step firefly algorithm. J Appl Math
Gandomi H, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98
Bidar M, Kanan HR (2013) Jumper firefly algorithm. In: Proceedings of the 3rd International Conference on Computer and Knowledge Engineering (Iccke), pp 267–271
Yang XS (2010) Firefly algorithm, levy flights and global optimization. Res Develop Int Syst 209–218
Bidar M, Kanan HR (2013) Modified firefly algorithm using fuzzy tuned parameters. In: 2013 13th Iranian Conference on Fuzzy Systems (Ifsc)
Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J BioInspired Comput 2:78–84
Khajehzadeh M, Taha MR, Eslami M (2013) A new hybrid firefly algorithm for foundation optimization. Nat Acad Sci Lett India 36:279–288
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
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
Rahnamayan S, Tizhoosh HR, Salama MMA (2006) Opposition-based differential evolution algorithms. IEEE Congress Evolut Comput 1–6:1995–2002
Muthukumar R, Thanushkodi K (2014) Opposition based differential evolution algorithm for capacitor placement on radial distribution system. J Elect Eng Technol 9:45–51
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
Ventresca M, Tizhoosh HR (2008) A diversity maintaining population-based incremental learning algorithm. Inform Sci 178:4038–4056
Cheng S (2013) Population diversity in particle swarm optimization: definition, observation, control, and application. University of Liverpool, England
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-015-0456-7