nach oben

Computing

Erschienen in:

01.07.2015

Enhancing firefly algorithm using generalized opposition-based learning

verfasst von: Shuhao Yu, Shenglong Zhu, Yan Ma, Demei Mao

Erschienen in: Computing | Ausgabe 7/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel A formal model for output multimodal HCI

Nächster Artikel A pre-distribution algorithm of component reliability in Internetware system

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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–194CrossRef

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–305CrossRef

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

10.

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

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–9CrossRef

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–333CrossRef

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–2158CrossRef

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–65CrossRef

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

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–84CrossRef

24.

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

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–51CrossRef

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–4714MathSciNetCrossRef

30.

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

31.

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

Titel: Enhancing firefly algorithm using generalized opposition-based learning
verfasst von: Shuhao Yu
Shenglong Zhu
Yan Ma
Demei Mao
Publikationsdatum: 01.07.2015
Verlag: Springer Vienna
Erschienen in: Computing / Ausgabe 7/2015
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI: https://doi.org/10.1007/s00607-015-0456-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 7/2015

Specification, verification, and quantification of security in model-based systems

A survey on context-aware recommender systems based on computational intelligence techniques

Special issue on contributions of computational intelligence in designing complex information systems

A formal model for output multimodal HCI

A pre-distribution algorithm of component reliability in Internetware system

Premium Partner