nach oben

Engineering with Computers

Erschienen in:

03.01.2022 | Original Article

A global optimizer inspired from the survival strategies of flying foxes

verfasst von: Konstantinos Zervoudakis, Stelios Tsafarakis

Erschienen in: Engineering with Computers | Ausgabe 2/2023

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The aim of the current paper is to introduce a global optimization algorithm, inspired from the survival strategies of flying foxes during a heatwave, called as Flying Foxes Optimization (FFO). The proposed method exploits a Fuzzy Logic (FL) technique to determine the parameters individually for each solution, thus resulting in a parameters-free optimization algorithm. To evaluate FFO, 56 benchmark functions, including the CEC2017 test function suite and three real-world engineering problems, are employed and its performance is compared to those of state-of-the-art metaheuristics, when it comes to global optimization. The comparison results reveal that the proposed FFO optimizer constitutes a powerful attractive alternative for global optimization.

Graphical abstract

Vorheriger Artikel Vibration and frequency analysis of edge-cracked functionally graded graphene reinforced composite beam with piezoelectric actuators

Nächster Artikel Multi-surrogates and multi-points infill strategy-based global optimization method

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

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

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

Nur mit Berechtigung zugänglich

Tharwat A, Schenck W (2021) A conceptual and practical comparison of PSO-style optimization algorithms. Expert Syst Appl 167:114430. https://doi.org/10.1016/j.eswa.2020.114430CrossRef

Xing B, Gao W-J (2014) Innovative computational intelligence: a rough guide to 134 clever algorithms. In: Intelligent systems reference library, pp 3–17

Mortazavi A (2021) Bayesian interactive search algorithm: a new probabilistic swarm intelligence tested on mathematical and structural optimization problems. Adv Eng Softw 155:102994. https://doi.org/10.1016/j.advengsoft.2021.102994CrossRef

Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science. New York, pp 39–43

Yang X-S (2008) Nature-inspired metaheuristic algorithms. Luniver Press, London

Pham DT, Ghanbarzadeh A, Koç E et al (2006) The Bees Algorithm—a novel tool for complex optimisation problems. In: Intelligent production machines and systems—2nd I*PROMS Virtual International Conference, pp 454–459

Mehrabian AR, Lucas C (2006) A novel numerical optimization algorithm inspired from weed colonization. Ecol Inform 1:355–366. https://doi.org/10.1016/j.ecoinf.2006.07.003CrossRef

Yang X-S, Deb S (2009) Cuckoo Search via Lévy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC). IEEE, pp 210–214

Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/J.ADVENGSOFT.2013.12.007CrossRef

10.

Mirjalili S, Lewis A (2016) The Whale optimization algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008CrossRef

11.

Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249. https://doi.org/10.1016/j.knosys.2015.07.006CrossRef

12.

Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization. Springer, Berlin, pp 65–74CrossRef

13.

Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Longman Publishing Company Inc., New YorkMATH

14.

Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim. https://doi.org/10.1023/A:1008202821328MathSciNetCrossRefMATH

15.

Zhao J, Gao Z-M (2020) The improved mayfly optimization algorithm with Chebyshev map. J Phys Conf Ser 1684:012075. https://doi.org/10.1088/1742-6596/1684/1/012075CrossRef

16.

Kallioras NA, Lagaros ND, Avtzis DN (2018) Pity beetle algorithm—a new metaheuristic inspired by the behavior of bark beetles. Adv Eng Softw 121:147–166. https://doi.org/10.1016/j.advengsoft.2018.04.007CrossRef

17.

Yildiz BS, Pholdee N, Bureerat S et al (2021) Enhanced grasshopper optimization algorithm using elite opposition-based learning for solving real-world engineering problems. Eng Comput 1:3. https://doi.org/10.1007/s00366-021-01368-wCrossRef

18.

Le CN, Tran NT, Dao TP (2021) A hybrid approach of density-based topology, multilayer perceptron, and water cycle-moth flame algorithm for multi-stage optimal design of a flexure mechanism. Eng Comput 1:3. https://doi.org/10.1007/s00366-021-01417-4CrossRef

19.

Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. In: IEEE transactions on evolutionary computation, pp 67–82

20.

Tejani GG, Savsani VJ, Bureerat S et al (2018) Topology optimization of truss subjected to static and dynamic constraints by integrating simulated annealing into passing vehicle search algorithms. Eng Comput 35:499–517. https://doi.org/10.1007/S00366-018-0612-8CrossRef

21.

Abedinia O, Amjady N, Ghasemi A (2016) A new metaheuristic algorithm based on shark smell optimization. Complexity 21:97–116. https://doi.org/10.1002/cplx.21634MathSciNetCrossRef

22.

Aghay Kaboli SH, Selvaraj J, Rahim NA (2017) Rain-fall optimization algorithm: a population based algorithm for solving constrained optimization problems. J Comput Sci 19:31–42. https://doi.org/10.1016/j.jocs.2016.12.010CrossRef

23.

Czerniak JM, Zarzycki H (2017) Artificial Acari Optimization as a new strategy for global optimization of multimodal functions. J Comput Sci 22:209–227. https://doi.org/10.1016/j.jocs.2017.05.028CrossRef

24.

Tejani GG, Savsani VJ, Patel VK (2016) Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization. J Comput Des Eng 3:226–249. https://doi.org/10.1016/J.JCDE.2016.02.003CrossRef

25.

Jahani E, Chizari M (2018) Tackling global optimization problems with a novel algorithm—Mouth Brooding Fish algorithm. Appl Soft Comput 62:987–1002. https://doi.org/10.1016/J.ASOC.2017.09.035CrossRef

26.

Cuevas E, Gálvez J, Avila K et al (2020) A new metaheuristic approach based on agent systems principles. J Comput Sci 47:101244. https://doi.org/10.1016/j.jocs.2020.101244MathSciNetCrossRef

27.

Alsattar HA, Zaidan AA, Zaidan BB (2019) Novel meta-heuristic bald eagle search optimisation algorithm. Artif Intell Rev. https://doi.org/10.1007/s10462-019-09732-5CrossRef

28.

Shadravan S, Naji HR, Bardsiri VK (2019) The Sailfish Optimizer: a novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng Appl Artif Intell 80:20–34. https://doi.org/10.1016/j.engappai.2019.01.001CrossRef

29.

Hayyolalam V, Pourhaji Kazem AA (2020) Black Widow Optimization Algorithm: a novel meta-heuristic approach for solving engineering optimization problems. Eng Appl Artif Intell. https://doi.org/10.1016/j.engappai.2019.103249CrossRef

30.

Zervoudakis K, Tsafarakis S (2020) A mayfly optimization algorithm. Comput Ind Eng 145:106559. https://doi.org/10.1016/j.cie.2020.106559CrossRef

31.

Emami H (2021) Hazelnut tree search algorithm: a nature-inspired method for solving numerical and engineering problems. Eng Comput 1:3. https://doi.org/10.1007/s00366-021-01460-1CrossRef

32.

Naruei I, Keynia F (2021) Wild horse optimizer: a new meta-heuristic algorithm for solving engineering optimization problems. Eng Comput 1:3. https://doi.org/10.1007/s00366-021-01438-zCrossRef

33.

Liu Z, Jiang P, Wang J, Zhang L (2021) Ensemble forecasting system for short-term wind speed forecasting based on optimal sub-model selection and multi-objective version of Mayfly Optimization algorithm. Expert Syst Appl 177:114974. https://doi.org/10.1016/j.eswa.2021.114974CrossRef

34.

Kumar S, Tejani GG, Mirjalili S (2018) Modified symbiotic organisms search for structural optimization. Eng Comput 35:1269–1296. https://doi.org/10.1007/S00366-018-0662-YCrossRef

35.

Kumar S, Tejani GG, Pholdee N, Bureerat S (2021) Multi-objective passing vehicle search algorithm for structure optimization. Expert Syst Appl 169:114511. https://doi.org/10.1016/J.ESWA.2020.114511CrossRef

36.

Kumar S, Tejani GG, Pholdee N, Bureerat S (2021) Multiobjecitve structural optimization using improved heat transfer search. Knowl-Based Syst 219:106811. https://doi.org/10.1016/J.KNOSYS.2021.106811CrossRef

37.

Luiz Junho Pereira J, Brendon Francisco M, Aparecida Diniz C et al (2020) Lichtenberg algorithm: a novel hybrid PHYSICS-based meta-heuristic for global optimization. Expert Syst Appl. https://doi.org/10.1016/j.eswa.2020.114522CrossRef

38.

Bhattacharyya T, Chatterjee B, Singh PK et al (2020) Mayfly in harmony: a new hybrid meta-heuristic feature selection algorithm. IEEE Access. https://doi.org/10.1109/access.2020.3031718CrossRef

39.

Heidari AA, Mirjalili S, Faris H et al (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028CrossRef

40.

Nobile MS, Cazzaniga P, Besozzi D et al (2018) Fuzzy self-tuning PSO: a settings-free algorithm for global optimization. Swarm Evol Comput 39:70–85. https://doi.org/10.1016/j.swevo.2017.09.001CrossRef

41.

Tsafarakis S, Zervoudakis K, Andronikidis A, Altsitsiadis E (2020) Fuzzy self-tuning differential evolution for optimal product line design. Eur J Oper Res 287:1161–1169. https://doi.org/10.1016/j.ejor.2020.05.018MathSciNetCrossRefMATH

42.

Aziz SA, Clements GR, Giam X et al (2017) Coexistence and conflict between the island Flying fox (Pteropus hypomelanus) and humans on Tioman Island, Peninsular Malaysia. Hum Ecol 45:377–389. https://doi.org/10.1007/s10745-017-9905-6CrossRef

43.

Almeida FC, Giannini NP, Simmons NB, Helgen KM (2014) Each flying fox on its own branch: a phylogenetic tree for Pteropus and related genera (Chiroptera: Pteropodidae). Mol Phylogenet Evol 77:83–95. https://doi.org/10.1016/j.ympev.2014.03.009CrossRef

44.

Welbergen JA, Klose SM, Markus N, Eby P (2008) Climate change and the effects of temperature extremes on Australian flying-foxes. Proc R Soc B Biol Sci 275:419–425. https://doi.org/10.1098/rspb.2007.1385CrossRef

45.

Daly N (2020) Flying foxes are dying en masse in Australia’s extreme heat. https://www.nationalgeographic.com/animals/article/flying-foxes-are-dying-en-masse-in-australias-extreme-heat

46.

Haupt RL, Haupt SE (2004) The Continuous genetic algorithm. In: Haupt RL, Haupt SE (eds) Practical genetic algorithms, 2nd edn. Wiley, Hoboken, pp 51–66MATH

47.

Huang C, Li Y, Yao X (2019) A survey of automatic parameter tuning methods for metaheuristics. IEEE Trans Evol Comput. https://doi.org/10.1109/tevc.2019.2921598CrossRef

48.

Tatsis VA, Parsopoulos KE (2019) Dynamic parameter adaptation in metaheuristics using gradient approximation and line search. Appl Soft Comput J 74:368–384. https://doi.org/10.1016/j.asoc.2018.09.034CrossRef

49.

Sugeno M (1985) Industrial applications of fuzzy control. Elsevier, North-HollandMATH

50.

Jamil M, Yang X-S (2013) A literature survey of benchmark functions for global optimization problems. Int J Math Model Numer Optim 4:150–194. https://doi.org/10.1504/IJMMNO.2013.055204CrossRefMATH

51.

Zong Woo Geem ZW, Joong Hoon Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76:60–68. https://doi.org/10.1177/003754970107600201CrossRef

52.

Dinno A (2015) Nonparametric pairwise multiple comparisons in independent groups using Dunn’s test. Stata J Promot Commun Stat Stata 15:292–300. https://doi.org/10.1177/1536867X1501500117CrossRef

53.

Fan Z, Fang Y, Li W et al (2018) LSHADE44 with an improved constraint-handling method for solving constrained single-objective optimization problems. In: 2018 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8

54.

Johnson SM (1954) Optimal two- and three-stage production schedules with setup times included. Nav Res Logist Q. https://doi.org/10.1002/nav.3800010110CrossRef

55.

Morton TE, Pentico DW (1993) Heuristic scheduling systems: with applications to production systems and project management. Wiley, Hoboken

56.

Komaki GM, Kayvanfar V (2015) Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. J Comput Sci 8:109–120. https://doi.org/10.1016/j.jocs.2015.03.011CrossRef

57.

da Silva TG, Queiroga E, Ochi LS et al (2019) A hybrid metaheuristic for the minimum labeling spanning tree problem. Eur J Oper Res 274:22–34. https://doi.org/10.1016/j.ejor.2018.09.044MathSciNetCrossRefMATH

58.

Heris S (2020) Minimum Spanning Tree using PSO, ICA and FA. https://yarpiz.com/407/ypap116-minimum-spanning-tree. Accessed 12 Apr 2021

59.

Hosseini SM, Khaled AA, Jin M (2012) Solving Euclidean minimal spanning tree problem using a new meta-heuristic approach: imperialist competitive ALGORITHM (ICA). In: IEEE International conference on industrial engineering and engineering management. IEEE Computer Society, pp 176–181

60.

Ghodratnama A, Tavakkoli-Moghaddam R, Baboli A (2013) Comparing three proposed meta-heuristics to solve a new p-hub location-allocation problem. IJE Trans C Asp 26:1043–1058. https://doi.org/10.5829/idosi.ije.2013.26.09c.11CrossRef

61.

Heris S (2020) p-Hub location allocation problem. https://yarpiz.com/383/ypap110-hub-location-allocation. Accessed 13 Apr 2021

62.

Mokhtarzadeh M, Tavakkoli-Moghaddam R, Triki C, Rahimi Y (2021) A hybrid of clustering and meta-heuristic algorithms to solve a p-mobile hub location–allocation problem with the depreciation cost of hub facilities. Eng Appl Artif Intell 98:104121. https://doi.org/10.1016/j.engappai.2020.104121CrossRef

63.

Sarvari PA, Yeni FB, Cevikcan E (2018) Hub location allocation problems and solution algorithms. In: Yilmaz OF, Tufekci S (eds) Handbook of research on applied optimization methodologies in manufacturing systems, 1st ed. IGI Global, pp 77–106

64.

Katebi J, Shoaei-parchin M, Shariati M et al (2020) Developed comparative analysis of metaheuristic optimization algorithms for optimal active control of structures. Eng Comput 36:1539–1558. https://doi.org/10.1007/S00366-019-00780-7CrossRef

65.

Kumar Y, Kaur A (2021) Variants of bat algorithm for solving partitional clustering problems. Eng Comput. https://doi.org/10.1007/S00366-021-01345-3CrossRef

66.

Abdollahzadeh B, Gharehchopogh FS (2021) A multi-objective optimization algorithm for feature selection problems. Eng Comput 1:3. https://doi.org/10.1007/s00366-021-01369-9CrossRef

67.

Tejani GG, Kumar S, Gandomi AH (2021) Multi-objective heat transfer search algorithm for truss optimization. Eng Comput 37:641–662. https://doi.org/10.1007/s00366-019-00846-6CrossRef

68.

Kumar S, Tejani GG, Pholdee N, Bureerat S (2020) Multi-objective modified heat transfer search for truss optimization. Eng Comput 37:3439–3454. https://doi.org/10.1007/S00366-020-01010-1CrossRef

69.

Kumar S, Tejani GG, Pholdee N et al (2021) Hybrid heat transfer search and passing vehicle search optimizer for multi-objective structural optimization. Knowl-Based Syst 212:106556. https://doi.org/10.1016/J.KNOSYS.2020.106556CrossRef

Titel: A global optimizer inspired from the survival strategies of flying foxes
verfasst von: Konstantinos Zervoudakis
Stelios Tsafarakis
Publikationsdatum: 03.01.2022
Verlag: Springer London
Erschienen in: Engineering with Computers / Ausgabe 2/2023
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI: https://doi.org/10.1007/s00366-021-01554-w

Neuer Inhalt

Bildnachweise

VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, Die Gewinner und Laudatoren des Sustainability Award in Automotive 2024/© Uli Regenscheit | ATZlive, Search Icon, Banner Hanser, Suresh Vittal/© Alteryx, Additiv gefertigte Teile/© Marina_Skoropadskaya | Getty Images | iStock, Warnschild "Land unter"/© Bluedesign / Fotolia, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, ATZ-Webinar: Prototypenfreie Entwicklung durch Offline- und Driver-in-the-Loop-HiL-Tests /© (c) VI-grade, chassis.tech plus 2023/© [M] ATZlive / TÜV SÜD PRODUCT SERVICE GMBH, adäsion-Webinar-Matinee/© krystiannawrocki_ Getty Images

Springer Professional

Abstract

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2023

An efficient computational model for vibration behavior of a functionally graded sandwich plate in a hygrothermal environment with viscoelastic foundation effects

GPU-enabled microfluidic design automation for concentration gradient generators

Manta ray foraging and Gaussian mutation-based elephant herding optimization for global optimization

The optimal multi-degree reduction of Ball Bézier curves using an improved squirrel search algorithm

A variable velocity strategy particle swarm optimization algorithm (VVS-PSO) for damage assessment in structures

Dynamic simulation of moderately thick annular system coupled with shape memory alloy and multi-phase nanocomposite face sheets

Neuer Inhalt

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

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