A modified firefly algorithm based on light intensity difference

详细信息    查看全文

• 作者：Bin Wang ; Dong-Xu Li ; Jian-Ping Jiang…
• 关键词：Firefly algorithm ; Swarm intelligence ; Optimization ; Light intensity difference
• 刊名：Journal of Combinatorial Optimization
• 出版年：2016
• 出版时间：April 2016
• 年：2016
• 卷：31
• 期：3
• 页码：1045-1060
• 全文大小：697 KB
• 参考文献：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–190CrossRef
  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–453CrossRef
  Fister I, Jr. Fister I, Yang X-S, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evolut Comput 13:34–46CrossRef
  Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336CrossRef
  Gandomi AH, Yang XS, Talatahari S, Alavi AH (2013) Firefly algorithm with chaos. Commun Nonlinear Sci Numer Simul 18:89–98MathSciNet CrossRef MATH
  Goldberg DE (1989) Genetic algorithms in search, optimisation and machine learning. Addison Wesley, ReadingMATH
  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–1091CrossRef
  Jati GK (2011) Adaptive and intelligent systems., Evolutionary discrete firefly algorithm for travelling salesman problemSpringer, Heidelberg, pp 393–403CrossRef
  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–209CrossRef
  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–106CrossRef
  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–305CrossRef
  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–37CrossRef
  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–171CrossRef
  Talatahari S, Gandomi AH, Yun GJ (2014) Optimum design of tower structures using firefly algorithm. Struct Des Tall Spec Build 23:350–361CrossRef
  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–84CrossRef
  Yang XS, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1:36–50CrossRef
  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–606CrossRef
  
• 作者单位：Bin Wang (1)
  Dong-Xu Li (1)
  Jian-Ping Jiang (1)
  Yi-Huan Liao (1)
  
  1. College of Aerospace Science and Engineering, National University of Defense Technology, Changsha, 410073, Hunan, China
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Combinatorics
  Convex and Discrete Geometry
  Mathematical Modeling and IndustrialMathematics
  Theory of Computation
  Optimization
  Operation Research and Decision Theory
  
• 出版者：Springer Netherlands
• ISSN：1573-2886

文摘

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.