Abstract
Firefly algorithm (FA) is a swarm-intelligence-based, meta-heuristic algorithm and has been widely applied since its establishment in 2009. In this paper, a modified FA based on light intensity difference (LFA) is proposed. The light intensity of a firefly is determined by the landscape of the objective function in FA. The modifications are established in consideration of the variation trend of light intensity differences. As the light intensity differences vary with movements of fireflies, the parameter settings could be adjusted pertinently and self-adaptively at any moment for different problems. The applications to numeric experiments show that, LFA is well adaptive and efficient for different problems, and can make a trade-off between global exploration and local exploitation so as to decrease the risk of premature convergence effectively.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Agarwal C, Mishra A, Sharma A, Chetty G, Destech Publicat I (2014) A novel image watermarking scheme using firefly algorithm. In: International Conference on Artificial Intelligence and Software Engineering (Aise 2014), pp 430–436.
Arora S, Singh S (2013) The firefly optimization algorithm: convergence analysis and parameter selection. Int J Comput Appl 69:48–52
Azad SK, Azad SK (2011) Optimun design of structures using an improved firefly algorithm. Int J Optim Civil Eng 1:327
Basu B, Mahanti GK (2011) Firefly and artificial bees colony algorithm for synthesis of scanned and broadside linear array antenna. Prog Electromagn Res B 32:169–190
Bhushan B, Pillai SS (2013) Particle swarm optimization and firefly algorithm: performance analysis. In: IEEE 3rd. International advance computing conference (IACC), pp 746–751
Bidar M, Kanan RH (2013) Modified firefly algorithm using fuzzy tuned parameters, In: 13th Iranian conference on fuzzy systems (IFSC), pp 1–4
Farahani SM, Nasiri B, Meybodi MR (2011) A multiswarm based firefly algorithm in dynamic environments. In: Third international conference on signal processing systems (ICSPS2011), pp 68–72
Farahani SM, Abshouri A, Nasiri B, Meybodi M (2011) A Gaussian firefly algorithm. Int J Mach Learn Comput 1:448–453
Fister I, Jr. Fister I, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evolut Comput 13:34–46
Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336
Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98
Goldberg DE (1989) Genetic algorithms in search, optimisation and machine learning. Addison Wesley, Reading
Hassanzadeh T, Vojodi H, Moghadam A (2011) An image segmentation approach based on maximum variance Intra-cluster method and firefly algorithm. In: Seventh international conference on natural computation, pp 1817–1821
Horng M-H (2012) Vector quantization using the firefly algorithm for image compression. Expert Syst Appl 39:1078–1091
Jati GK (2011) Adaptive and intelligent systems., Evolutionary discrete firefly algorithm for travelling salesman problemSpringer, Heidelberg, pp 393–403
Kamarian S, Yas MH, Pourasghar A, Daghagh M (2014) Application of firefly algorithm and ANFIS for optimisation of functionally graded beams. J Exp Theor Artif Intell 26:197–209
Kennedy J, Eberhart R, Shi Y (2001) Swarm intelligence. Academic Press, San Francisco
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Int IEEE (ed) Conference Piscataway, Neural Network, pp 1942–1948
Lukasik S, Zak S (2009) Computational collective intelligence. Semantic web, social networks and multiagent systems., Firefly algorithm for continuous constrained optimization tasksSpringer, Wroclaw, pp 97–106
Marichelvam MK, Prabaharan T, Yang XS (2014) A discrete firefly algorithm for the multi-objective hybrid flowshop scheduling problems. IEEE Trans Evol Comput 18:301–305
Miguel LFF, Lopez RH, Miguel LFF (2013) Multimodal size, shape, and topology optimisation of truss structures using the firefly algorithm. Adv Eng Softw 56:23–37
Mo Y-B, Ma Y-Z, Zheng Q-Y (2013) Optimal choice of parameters for firefly algorithm. In: Fourth international conference on digital manufacturing and automation (ICDMA), pp. 887–892
Mohammadi S, Mozafari B, Solimani S, Niknam T (2013) An adaptive modified firefly optimisation algorithm based on Hong’s point estimate method to optimal operation management in a microgrid with consideration of uncertainties, Energy
Nasiri B, Meybodi M (2012) Speciation-based firefly algorithm for optimization in dynamic environments. Int J Artif Intell 8:S12
Olamaei J, Moradi M, Kaboodi T (2013) A new adaptive modified firefly algorithm to solve optimal capacitor placement problem. In: 18th conference on electrical power distribution networks (EPDC), pp 1–6
Sayadi M, Ramezanian R, Ghaffari-Nasab N (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. Int J Ind Eng Comput 1:1–10
Senthilnath J, Omkar SN, Mani V (2011) Clustering using firefly algorithm: performance study. Swarm Evolut Comput 1:164–171
Talatahari S, Gandomi AH, Yun GJ (2014) Optimum design of tower structures using firefly algorithm. Struct Des Tall Spec Build 23:350–361
Vashistha A, Mishra NC, Ganguli S (2013) Comparative performance study of firefly and harmony search algorithms for optimization of non-linear benchmark functions, Int J Adv Innov Res
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: Nature & biologically inspired computing, World Congress on NaBIC, pp 210–214
Yang X-S (2010) Firefly algorithm, Levy flights and global optimization. In: Research and development in intelligent systems XXVI, London: Springer, pp. 209–218
Yang X-S (2009) Stochastic algorithms: foundations and applications., Firefly algorithms for multimodal optimizationSpringer, Berlin, pp 209–218
Yang X-S (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspir Comput 2:78–84
Yang XS, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1:36–50
Younes M, Khodja F, Kherfane RL (2014) Multi-objective economic emission dispatch solution using hybrid FFA (firefly algorithm) and considering wind power penetration. Energy 67:595–606
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, B., Li, DX., Jiang, JP. et al. A modified firefly algorithm based on light intensity difference. J Comb Optim 31, 1045–1060 (2016). https://doi.org/10.1007/s10878-014-9809-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10878-014-9809-y