Top

Journal of Combinatorial Optimization

Published in:

01-04-2016

A modified firefly algorithm based on light intensity difference

Authors: Bin Wang, Dong-Xu Li, Jian-Ping Jiang, Yi-Huan Liao

Published in: Journal of Combinatorial Optimization | Issue 3/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Extended cuts

next article Cardinality constraints and systems of restricted representatives

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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–98MathSciNetCrossRefMATH

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

Title: A modified firefly algorithm based on light intensity difference
Authors: Bin Wang
Dong-Xu Li
Jian-Ping Jiang
Yi-Huan Liao
Publication date: 01-04-2016
Publisher: Springer US
Published in: Journal of Combinatorial Optimization / Issue 3/2016
Print ISSN: 1382-6905
Electronic ISSN: 1573-2886
DOI: https://doi.org/10.1007/s10878-014-9809-y

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 3/2016

Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree

The entire choosability of plane graphs

A note on the minimum number of choosability of planar graphs

The 3-rainbow index and connected dominating sets

Bounded information dissemination in multi-channel wireless networks

An improved two-machine flowshop scheduling with intermediate transportation

Premium Partner