Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Natural Computing

08-09-2022

Is integration of mechanisms a way to enhance a nature-inspired algorithm?

Authors: Marios Thymianis, Alexandros Tzanetos

Published in: Natural Computing

Log in

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

search-config
loading …

Abstract

A lot of discussion is done these days regarding the actual novelty of newcomer nature-inspired approaches. Crucial role on that matter is played by the mechanisms included in these approaches, where many of these mechanisms have been previously introduced as part of another algorithm. On the other hand, a good practice would be to use the mechanisms of a nature-inspired algorithm to enhance the performance or to overcome the drawbacks of another one. This paper investigates this issue, where four mechanisms have been isolated and studied. Furthermore, the well-known Particle Swarm Optimization and Firefly Algorithm were used to test the effect of the studied mechanisms on the exploration and exploitation of established approaches that suffer from premature convergence or mostly explore the search space, respectively.

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 "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

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
Appendix
Available only for authorised users
Literature
Akbari M (2020) Hybrid approach based on cuckoo optimization algorithm and genetic algorithm for task scheduling. Evolutionary Intelligence pp. 1–17
Ban HB (2020) The hybridization of aco+ ga and rvns algorithm for solving the time-dependent traveling salesman problem. Evolutionary Intelligence pp. 1–20
Camacho-Villalón CL, Dorigo M, Stützle T (2018) Why the intelligent water drops cannot be considered as a novel algorithm. In: International Conference on Swarm Intelligence, pp 302–314. Springer
Camacho-Villalón CL, Dorigo M, Stützle T (2019) The intelligent water drops algorithm: why it cannot be considered a novel algorithm. Swarm Intell 13(3):173–192CrossRef
Camacho-Villalón CL, Dorigo M, Stützle T (2022) An analysis of why cuckoo search does not bring any novel ideas to optimization. Comput Op Res 142:105747MathSciNetCrossRef
Chakraborty D, Saha S, Dutta O (2014) De-fpa: a hybrid differential evolution-flower pollination algorithm for function minimization. In: 2014 international conference on high performance computing and applications (ICHPCA), pp 1–6. IEEE
Del Ser J, Osaba E, Molina D, Yang XS, Salcedo-Sanz S, Camacho D, Das S, Suganthan PN, Coello CAC, Herrera F (2019) Bio-inspired computation: where we stand and what’s next. Swarm Evolut Comput 48:220–250CrossRef
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: MHS’95. Proceedings of the sixth international symposium on micro machine and human science, pp 39–43. Ieee
Erol OK, Eksin I (2006) A new optimization method: big bang-big crunch. Adv Eng Softw 37(2):106–111CrossRef
Fister I, Fister I Jr, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evolut Comput 13:34–46CrossRef
Fister I, Strnad D, Yang XS (2015) Adaptation and hybridization in nature-inspired algorithms. In: Adaptation and hybridization in computational intelligence, pp 3–50. Springer
Ghanem WA, Jantan A (2019) An enhanced bat algorithm with mutation operator for numerical optimization problems. Neural Comput Appl 31(1):617–651CrossRef
Grimaccia F, Mussetta M, Zich RE (2007) Genetical swarm optimization: self-adaptive hybrid evolutionary algorithm for electromagnetics. IEEE Trans Antennas Propag 55(3):781–785CrossRef
Hussain K, Salleh MNM, Cheng S, Shi Y (2019) On the exploration and exploitation in popular swarm-based metaheuristic algorithms. Neural Comput Appl 31(11):7665–7683CrossRef
Jerebic J, Mernik M, Liu SH, Ravber M, Baketarić M, Mernik L, Črepinšek M (2021) A novel direct measure of exploration and exploitation based on attraction basins. Expert Syst Appl 167:114353CrossRef
Kaur M, Kaur R, Singh N, Dhiman G (2021) Schoa: a newly fusion of sine and cosine with chimp optimization algorithm for hls of datapaths in digital filters and engineering applications. Engineering with Computers, pp 1–29
Konstantinou C, Tzanetos A, Dounias G (2020) Cardinality constrained portfolio optimization with a hybrid scheme combining a genetic algorithm and sonar inspired optimization. Operational Research, pp 1–23
Li W, Wang GG (2021) Elephant herding optimization using dynamic topology and biogeography-based optimization based on learning for numerical optimization. Engineering with Computers, pp 1–29
Liu B, Wang L, Jin YH, Tang F, Huang DX (2005) Improved particle swarm optimization combined with chaos. Chaos Solit Fract 25(5):1261–1271CrossRef
Lones MA (2020) Mitigating metaphors: a comprehensible guide to recent nature-inspired algorithms. SN Comput Sci 1(1):1–12CrossRef
Majhi SK, Sahoo M, Pradhan R (2019) Oppositional crow search algorithm with mutation operator for global optimization and application in designing fopid controller. Evolving Systems, pp 1–26
Mallipeddi R, Suganthan PN (2010) Problem definitions and evaluation criteria for the cec 2010 competition on constrained real-parameter optimization
Pandi VR, Panigrahi BK (2011) Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm. Expert Syst Appl 38(7):8509–8514CrossRef
Reddy KN, Bojja P (2021) A novel method to solve visual tracking problem: hybrid algorithm of grasshopper optimization algorithm and differential evolution. Evolutionary Intelligence, pp 1–38
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612CrossRef
Salgotra R, Singh U, Singh G, Singh S, Gandomi AH (2020) Application of mutation operators to salp swarm algorithm. Expert Systems with Applications, pp 114368
Salimi H (2015) Stochastic fractal search: a powerful metaheuristic algorithm. Knowl-Based Syst 75:1–18CrossRef
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. KanGAL Rep 2005005(2005):2005
Tang K, Yáo X, Suganthan PN, MacNish C, Chen YP, Chen CM, Yang Z (2007) Benchmark functions for the cec’2008 special session and competition on large scale global optimization. Nature inspired computation and applications laboratory, USTC, China 24:1–18
Tu J, Chen H, Liu J, Heidari AA, Zhang X, Wang M, Ruby R, Pham QV (2021) Evolutionary biogeography-based whale optimization methods with communication structure: towards measuring the balance. Knowl-Based Syst 212:106642CrossRef
Tzanetos A, Dounias G (2017) A new metaheuristic method for optimization: sonar inspired optimization. In: International conference on engineering applications of neural networks, pp 417–428. Springer
Tzanetos A, Dounias G (2020) Sonar inspired optimization (sio) in engineering applications. Evol Syst 11(3):531–539CrossRef
Tzanetos A, Dounias G (2021) Nature inspired optimization algorithms or simply variations of metaheuristics? Artif Intell Rev 54:1841–1862CrossRef
Tzanetos A, Fister I Jr, Dounias G (2020) A comprehensive database of nature-inspired algorithms. Data Brief 31:105792CrossRef
Villalón C, Stützle T, Dorigo M (2021) Cuckoo search\(\equiv\)(\(\mu\)+ \(\lambda\))–evolution strategy. In: IRIDIA–Technical Report Series
Villalón CLC, Stützle T, Dorigo M (2020) Grey wolf, firefly and bat algorithms: Three widespread algorithms that do not contain any novelty. In: International conference on swarm intelligence, pp 121–133. Springer
Wahid F, Alsaedi AKZ, Ghazali R (2019) Using improved firefly algorithm based on genetic algorithm crossover operator for solving optimization problems. J Intell Fuzzy Syst 36(2):1547–1562CrossRef
Wang GG, Deb S, Zhao X, Cui Z (2018) A new monarch butterfly optimization with an improved crossover operator. Oper Res Int J 18(3):731–755CrossRef
Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Modell Numer Optim 1(4):330–343MATH
Zhang H, Sun J, Liu T, Zhang K, Zhang Q (2019) Balancing exploration and exploitation in multiobjective evolutionary optimization. Inf Sci 497:129–148MathSciNetCrossRef
Zhang J, Zhou Y, Luo Q (2019) Nature-inspired approach: a wind-driven water wave optimization algorithm. Appl Intell 49(1):233–252CrossRef
Metadata
Title
Is integration of mechanisms a way to enhance a nature-inspired algorithm?
Authors
Marios Thymianis
Alexandros Tzanetos
Publication date
08-09-2022
Publisher
Springer Netherlands
Published in
Natural Computing
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-022-09920-3

Premium Partner

    Image Credits