Skip to main content
Erschienen in: Soft Computing 22/2018

19.07.2017 | Methodologies and Application

An improvement in fruit fly optimization algorithm by using sign parameters

verfasst von: Ahmet Babalık, Hazim İşcan, İsmail Babaoğlu, Mesut Gündüz

Erschienen in: Soft Computing | Ausgabe 22/2018

Einloggen

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

search-config
loading …

Abstract

The fruit fly optimization algorithm (FOA) has been developed by inspiring osphresis and vision behaviors of the fruit flies to solve continuous optimization problems. As many researchers know that FOA has some shortcomings, this study presents an improved version of FOA to remove with these shortcomings in order to improve its optimization performance. According to the basic version of FOA, the candidate solutions could not take values those are negative as well as stated in many studies in the literature. In this study, two sign parameters are added into the original FOA to consider not only the positive side of the search space, but also the whole. To experimentally validate the proposed approach, namely signed FOA, SFOA for short, 21 well-known benchmark problems are considered. In order to demonstrate the effectiveness and success of the proposed method, the results of the proposed approach are compared with the results of the original FOA, results of the two different state-of-art versions of particle swarm optimization algorithm, results of the cuckoo search optimization algorithm and results of the firefly optimization algorithm. By analyzing experimental results, it can be said that the proposed approach achieves more successful results on many benchmark problems than the compared methods, and SFOA is presented as more equal and fairer in terms of screening the solution space.

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

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!

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!

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!

Literatur
Zurück zum Zitat Andziulis A, Dzemydiene D, Steponavicius R, Jakovlev S (2011) Comparison of two heuristic approaches for solving the production scheduling problem. Inf Technol Control 40(2):118–122 Andziulis A, Dzemydiene D, Steponavicius R, Jakovlev S (2011) Comparison of two heuristic approaches for solving the production scheduling problem. Inf Technol Control 40(2):118–122
Zurück zum Zitat Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41(7):3538–3560. doi:10.1016/j.eswa.2013.10.059 CrossRef Bhandari AK, Singh VK, Kumar A, Singh GK (2014) Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy. Expert Syst Appl 41(7):3538–3560. doi:10.​1016/​j.​eswa.​2013.​10.​059 CrossRef
Zurück zum Zitat Das R, Singh K, Akay B, Gogoi TK (2016) Application of artificial bee colony algorithm for maximizing heat transfer in a perforated fin. Proc Inst Mech Eng Part E J Process Mech Eng. doi:10.1177/0954408916682985 CrossRef Das R, Singh K, Akay B, Gogoi TK (2016) Application of artificial bee colony algorithm for maximizing heat transfer in a perforated fin. Proc Inst Mech Eng Part E J Process Mech Eng. doi:10.​1177/​0954408916682985​ CrossRef
Zurück zum Zitat Fateen SEK, Bonilla-Petriciolet A (2014) Unconstrained Gibbs free energy minimization for phase equilibrium calculations in nonreactive systems, using an improved cuckoo search algorithm. Ind Eng Chem Res 53(26):10826–10834. doi:10.1021/ie5016574 CrossRef Fateen SEK, Bonilla-Petriciolet A (2014) Unconstrained Gibbs free energy minimization for phase equilibrium calculations in nonreactive systems, using an improved cuckoo search algorithm. Ind Eng Chem Res 53(26):10826–10834. doi:10.​1021/​ie5016574 CrossRef
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: 1995 IEEE international conference on neural networks proceedings, vol 1–6, pp 1942–1948. doi:10.1109/Icnn.1995.488968 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: 1995 IEEE international conference on neural networks proceedings, vol 1–6, pp 1942–1948. doi:10.​1109/​Icnn.​1995.​488968
Zurück zum Zitat Lin SM (2013) Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Comput Appl 22(3–4):783–791. doi:10.1007/s00521-011-0769-1 CrossRef Lin SM (2013) Analysis of service satisfaction in web auction logistics service using a combination of fruit fly optimization algorithm and general regression neural network. Neural Comput Appl 22(3–4):783–791. doi:10.​1007/​s00521-011-0769-1 CrossRef
Zurück zum Zitat Marinakis Y, Marinaki M, Migdalas A (2016) A hybrid discrete artificial bee colony algorithm for the multicast routing problem. In: Squillero G, Burelli P (eds) Applications of evolutionary computation: 19th European conference, EvoApplications 2016, Porto, Portugal, March 30–April 1, 2016, Proceedings, Part I. Springer, Cham, pp 203–218CrossRef Marinakis Y, Marinaki M, Migdalas A (2016) A hybrid discrete artificial bee colony algorithm for the multicast routing problem. In: Squillero G, Burelli P (eds) Applications of evolutionary computation: 19th European conference, EvoApplications 2016, Porto, Portugal, March 30–April 1, 2016, Proceedings, Part I. Springer, Cham, pp 203–218CrossRef
Zurück zum Zitat Niu JW, Zhong WM, Liang Y, Luo N, Qian F (2015) Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization. Knowl-Based Syst 88:253–263. doi:10.1016/j.knosys.2015.07.027 CrossRef Niu JW, Zhong WM, Liang Y, Luo N, Qian F (2015) Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization. Knowl-Based Syst 88:253–263. doi:10.​1016/​j.​knosys.​2015.​07.​027 CrossRef
Zurück zum Zitat Palit S, Sinha SN, Molla MA, Khanra A, Kule M (2011). A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm. Paper presented at the 2011 2nd international conference on computer and communication technology (ICCCT-2011) Palit S, Sinha SN, Molla MA, Khanra A, Kule M (2011). A cryptanalytic attack on the knapsack cryptosystem using binary Firefly algorithm. Paper presented at the 2011 2nd international conference on computer and communication technology (ICCCT-2011)
Zurück zum Zitat Piechocki J, Ambroziak D, Palkowski A, Redlarski G (2014) Use of modified cuckoo search algorithm in the design process of integrated power systems for modern and energy self-sufficient farms. Appl Energy 114:901–908. doi:10.1016/j.apenergy.2013.07.057 CrossRef Piechocki J, Ambroziak D, Palkowski A, Redlarski G (2014) Use of modified cuckoo search algorithm in the design process of integrated power systems for modern and energy self-sufficient farms. Appl Energy 114:901–908. doi:10.​1016/​j.​apenergy.​2013.​07.​057 CrossRef
Zurück zum Zitat Vastrakar NK, Padhy PK (2013) Simplified PSO PI-PD controller for unstable processes. In: Fourth international conference on intelligent systems, modelling and simulation (ISMS 2013), pp 350-354. doi:10.1109/Isms.2013.133 Vastrakar NK, Padhy PK (2013) Simplified PSO PI-PD controller for unstable processes. In: Fourth international conference on intelligent systems, modelling and simulation (ISMS 2013), pp 350-354. doi:10.​1109/​Isms.​2013.​133
Zurück zum Zitat Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84CrossRef Yang XS (2010) Firefly algorithm, stochastic test functions and design optimisation. Int J Bio-Inspired Comput 2(2):78–84CrossRef
Zurück zum Zitat You XM, Liu S, Wang YM (2010) Quantum dynamic mechanism-based parallel ant colony optimization algorithm. Int J Comput Intell Syst 3:101–113CrossRef You XM, Liu S, Wang YM (2010) Quantum dynamic mechanism-based parallel ant colony optimization algorithm. Int J Comput Intell Syst 3:101–113CrossRef
Metadaten
Titel
An improvement in fruit fly optimization algorithm by using sign parameters
verfasst von
Ahmet Babalık
Hazim İşcan
İsmail Babaoğlu
Mesut Gündüz
Publikationsdatum
19.07.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 22/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2733-1

Weitere Artikel der Ausgabe 22/2018

Soft Computing 22/2018 Zur Ausgabe