Skip to main content
Erschienen in: Soft Computing 17/2020

01.02.2020 | Methodologies and Application

A novel nature-inspired meta-heuristic algorithm for optimization: bear smell search algorithm

verfasst von: Ali Ghasemi-Marzbali

Erschienen in: Soft Computing | Ausgabe 17/2020

Einloggen

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

search-config
loading …

Abstract

In the recent years, the optimization problems show that they are a big challenge for engineering regarding the fast growth of new nature-inspired optimization algorithms. Therefore, this paper presents a novel nature-inspired meta-heuristic algorithm for optimization which is called as bear smell search algorithm (BSSA) that takes into account the powerful global and local search operators. The proposed algorithm imitates both dynamic behaviors of bear based on sense of smell mechanism and the way bear moves in the search of food in thousand miles farther. Among all animals, bears have inconceivable sense of smell due to their huge olfactory bulbs that manage the sense of different odors. Since the olfactory bulb is a neural model of the vertebrate forebrain, it can make a strong exploration and exploitation for optimization. According to the odors value, bear moves the next location. Therefore, this paper mathematically models these structures. To demonstrate and evaluate the BSSA ability, numerous types of benchmark functions and four engineering problems are employed to compare the obtained results of BSSA with other available optimization methods with several analyzed indices such as pair-wise test, Wilcoxon rank and statistical analysis. The numerical results revealed that proposed BSSA presents competitive and greater results compared to other optimization algorithms.

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 Abedinia O, Amjady N, Shayanfar HA, Ghasemi A (2012) Optimal congest management based VEPSO on electricity market. Int J Tech Phys Probl Eng (IJTPE) 4(2):56–62 Abedinia O, Amjady N, Shayanfar HA, Ghasemi A (2012) Optimal congest management based VEPSO on electricity market. Int J Tech Phys Probl Eng (IJTPE) 4(2):56–62
Zurück zum Zitat Abedinia O, Amjady N, Ghasemi A (2016) A new metaheuristic algorithm based on shark smell optimization. Complexity 21(5):97–116MathSciNet Abedinia O, Amjady N, Ghasemi A (2016) A new metaheuristic algorithm based on shark smell optimization. Complexity 21(5):97–116MathSciNet
Zurück zum Zitat Alimoradi MR, Kashan AH (2018) A league championship algorithm equipped with network structure and backward Q-learning for extracting stock trading rules. Appl Soft Comput 68:478–493 Alimoradi MR, Kashan AH (2018) A league championship algorithm equipped with network structure and backward Q-learning for extracting stock trading rules. Appl Soft Comput 68:478–493
Zurück zum Zitat Bansal JC, Gopal A, Nagar AK (2018) Stability analysis of artificial bee colony optimization algorithm. Swarm Evolut Comput 41:9–19 Bansal JC, Gopal A, Nagar AK (2018) Stability analysis of artificial bee colony optimization algorithm. Swarm Evolut Comput 41:9–19
Zurück zum Zitat Cerdà V, Cerdà JL, Idris AM (2016) Optimization using the gradient and simplex methods. Talanta 148:641–648 Cerdà V, Cerdà JL, Idris AM (2016) Optimization using the gradient and simplex methods. Talanta 148:641–648
Zurück zum Zitat Chuanwen J, Yuchao M, Chengmin W (2006) PID controller parameters optimization of hydro-turbine governing systems using deterministic-chaotic-mutation evolutionary programming (DCMEP). Energy Convers Manag 47(9–10):1222–1230 Chuanwen J, Yuchao M, Chengmin W (2006) PID controller parameters optimization of hydro-turbine governing systems using deterministic-chaotic-mutation evolutionary programming (DCMEP). Energy Convers Manag 47(9–10):1222–1230
Zurück zum Zitat Dhillon JS, Dhillon JS, Kothari DP (2009) Economic-emission load dispatch using binary successive approximation-based evolutionary search. IET Gener Transm Distrib 3(1):1–16 Dhillon JS, Dhillon JS, Kothari DP (2009) Economic-emission load dispatch using binary successive approximation-based evolutionary search. IET Gener Transm Distrib 3(1):1–16
Zurück zum Zitat dos Santos Júnior JG, do MonteLima JPS (2018) Particle swarm optimization for 3D object tracking in RGB-D images. Comput Graph 78:167–180 dos Santos Júnior JG, do MonteLima JPS (2018) Particle swarm optimization for 3D object tracking in RGB-D images. Comput Graph 78:167–180
Zurück zum Zitat García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behavior: a case study on the CEC’2005 Special Session on Real Parameter Optimization. J Heuristics 15:617MATH García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behavior: a case study on the CEC’2005 Special Session on Real Parameter Optimization. J Heuristics 15:617MATH
Zurück zum Zitat Ghasemi A (2013) A fuzzified multi objective interactive honey bee mating optimization for environmental economic power dispatch with valve point effect. Int J Electr Power Energy Syst 49:308–321 Ghasemi A (2013) A fuzzified multi objective interactive honey bee mating optimization for environmental economic power dispatch with valve point effect. Int J Electr Power Energy Syst 49:308–321
Zurück zum Zitat Ghasemi A, Shayeghi H, Alkhatib H (2013a) Robust design of multimachine power system stabilizers using fuzzy gravitational search algorithm. Int J Electr Power Energy Syst 51:190–200 Ghasemi A, Shayeghi H, Alkhatib H (2013a) Robust design of multimachine power system stabilizers using fuzzy gravitational search algorithm. Int J Electr Power Energy Syst 51:190–200
Zurück zum Zitat Ghasemi A, Shayeghi H, Ahmadi R, Bazyar R (2013) VEPSO method with fuzzy-PID controller for nonlinear time-variant hydro-turbine governing systems. In: 5th electric power generation conference, pp 1–7 Ghasemi A, Shayeghi H, Ahmadi R, Bazyar R (2013) VEPSO method with fuzzy-PID controller for nonlinear time-variant hydro-turbine governing systems. In: 5th electric power generation conference, pp 1–7
Zurück zum Zitat Ghasemi A, Gheydi M, Golkar MJ, Eslami M (2016a) Modeling of wind environment economic dispatch in power system and solving via an online learning meta-heuristic method. Appl Soft Comput 43:454–468 Ghasemi A, Gheydi M, Golkar MJ, Eslami M (2016a) Modeling of wind environment economic dispatch in power system and solving via an online learning meta-heuristic method. Appl Soft Comput 43:454–468
Zurück zum Zitat Ghasemi A, Shayeghi H, Moradzadeh M, Nooshyar M (2016b) A novel hybrid algorithm for electricity price and load forecasting in smart grids with demand-side management. Appl Energy 177:40–59 Ghasemi A, Shayeghi H, Moradzadeh M, Nooshyar M (2016b) A novel hybrid algorithm for electricity price and load forecasting in smart grids with demand-side management. Appl Energy 177:40–59
Zurück zum Zitat Grossman KJ, Mallik AK, Ross J, Kay LM, Issa NP (2008) Glomerular activation patterns and the perception of odor mixtures. Eur J Neurosci 27(10):2676–2685 Grossman KJ, Mallik AK, Ross J, Kay LM, Issa NP (2008) Glomerular activation patterns and the perception of odor mixtures. Eur J Neurosci 27(10):2676–2685
Zurück zum Zitat Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Future Gener Comput Syst 101:646–667 Hashim FA, Houssein EH, Mabrouk MS, Al-Atabany W, Mirjalili S (2019) Henry gas solubility optimization: a novel physics-based algorithm. Future Gener Comput Syst 101:646–667
Zurück zum Zitat Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evolut Comput 44:148–175 Jain M, Singh V, Rani A (2019) A novel nature-inspired algorithm for optimization: squirrel search algorithm. Swarm Evolut Comput 44:148–175
Zurück zum Zitat Jordan R, Fukunaga I, Kollo M, Schaefer AT (2018) Active sampling state dynamically enhances olfactory bulb odor representation. Neuron 98(6):1214–1228 Jordan R, Fukunaga I, Kollo M, Schaefer AT (2018) Active sampling state dynamically enhances olfactory bulb odor representation. Neuron 98(6):1214–1228
Zurück zum Zitat Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472 Kohli M, Arora S (2018) Chaotic grey wolf optimization algorithm for constrained optimization problems. J Comput Des Eng 5(4):458–472
Zurück zum Zitat Li Z (1990) A model of the olfactory bulb and beyond. California Institute of Technology Pasadena Li Z (1990) A model of the olfactory bulb and beyond. California Institute of Technology Pasadena
Zurück zum Zitat Li Z, Hopfield JJ (1989) Modeling the olfactory bulb and its neural oscillatory processings. Biol Cybern 61(5):379–392MATH Li Z, Hopfield JJ (1989) Modeling the olfactory bulb and its neural oscillatory processings. Biol Cybern 61(5):379–392MATH
Zurück zum Zitat Li W, Cao J, Wu J, Huang C, Buyy R (2018) A collaborative filtering recommendation method based on discrete quantum-inspired shuffled frog leaping algorithms in social networks. Future Gener Comput Syst 88:262–270 Li W, Cao J, Wu J, Huang C, Buyy R (2018) A collaborative filtering recommendation method based on discrete quantum-inspired shuffled frog leaping algorithms in social networks. Future Gener Comput Syst 88:262–270
Zurück zum Zitat Liang J, Qu B-Y, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report, pp 1–32 Liang J, Qu B-Y, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report, pp 1–32
Zurück zum Zitat Liu Q, Wu L, Xiao W, Wang F, Zhang L (2018) A novel hybrid bat algorithm for solving continuous optimization problems. Appl Soft Comput 73:67–82 Liu Q, Wu L, Xiao W, Wang F, Zhang L (2018) A novel hybrid bat algorithm for solving continuous optimization problems. Appl Soft Comput 73:67–82
Zurück zum Zitat Long W, Jiao J, Liang X, Tang M (2018) Inspired grey wolf optimizer for solving large-scale function optimization problems. Appl Math Model 60:112–126MathSciNetMATH Long W, Jiao J, Liang X, Tang M (2018) Inspired grey wolf optimizer for solving large-scale function optimization problems. Appl Math Model 60:112–126MathSciNetMATH
Zurück zum Zitat Mareli M, Twala B (2018) An adaptive cuckoo search algorithm for optimisation. Appl Comput Inform 14(2):107–115 Mareli M, Twala B (2018) An adaptive cuckoo search algorithm for optimisation. Appl Comput Inform 14(2):107–115
Zurück zum Zitat Mortazavi A, Toğan V, Nuhoğlu A (2018) Interactive search algorithm: a new hybrid metaheuristic optimization algorithm. Eng Appl Artif Intell 71:275–292 Mortazavi A, Toğan V, Nuhoğlu A (2018) Interactive search algorithm: a new hybrid metaheuristic optimization algorithm. Eng Appl Artif Intell 71:275–292
Zurück zum Zitat Naresh R, Dubey J, Sharma J (2004) Two-phase neural network based modelling framework of constrained economic load dispatch. IEEE Proc Gener Transm Distrib 151(3):373–378 Naresh R, Dubey J, Sharma J (2004) Two-phase neural network based modelling framework of constrained economic load dispatch. IEEE Proc Gener Transm Distrib 151(3):373–378
Zurück zum Zitat NirbhowJap S, Dhillon JS, Kothari DP (2016) Synergic predator–prey optimization for economic thermal power dispatch problem. Appl Soft Comput 43(23):298–311 NirbhowJap S, Dhillon JS, Kothari DP (2016) Synergic predator–prey optimization for economic thermal power dispatch problem. Appl Soft Comput 43(23):298–311
Zurück zum Zitat Patel VK, Savsani VJ (2015) Heat transfer search (HTS): a novel optimization algorithm. Inf Sci 324:217–246 Patel VK, Savsani VJ (2015) Heat transfer search (HTS): a novel optimization algorithm. Inf Sci 324:217–246
Zurück zum Zitat Połap D, Woźniak M (2017) Polar bear optimization algorithm: meta-heuristic with fast population movement and dynamic birth and death mechanism. Symmetry 9:1–20 Połap D, Woźniak M (2017) Polar bear optimization algorithm: meta-heuristic with fast population movement and dynamic birth and death mechanism. Symmetry 9:1–20
Zurück zum Zitat Rashedi E, Rashedi E, Nezamabadi-pour H (2018) A comprehensive survey on gravitational search algorithm. Swarm Evolut Comput 41:141–158MATH Rashedi E, Rashedi E, Nezamabadi-pour H (2018) A comprehensive survey on gravitational search algorithm. Swarm Evolut Comput 41:141–158MATH
Zurück zum Zitat Shayeghi H, Ghasemi A (2012) Optimal design of power system stabilizer using improved ABC algorithm. Int J Tech Phys Probl Eng (IJTPE) 4(3):24–31 Shayeghi H, Ghasemi A (2012) Optimal design of power system stabilizer using improved ABC algorithm. Int J Tech Phys Probl Eng (IJTPE) 4(3):24–31
Zurück zum Zitat Shayeghi H, Ghasemi A (2014) A multi objective vector evaluated improved honey bee mating optimization for optimal and robust design of power system stabilizers. Int J Electr Power Energy Syst 62:630–645 Shayeghi H, Ghasemi A (2014) A multi objective vector evaluated improved honey bee mating optimization for optimal and robust design of power system stabilizers. Int J Electr Power Energy Syst 62:630–645
Zurück zum Zitat Shayeghi H, Shayanfar HA, Akbarimajd A, Ghasemi A (2011) PSS design using an improved HBMO approach. In: 7th international conference on TPE (ICTPE-2011), Lefkosa, TR Northern Cyprus, pp 130–136 Shayeghi H, Shayanfar HA, Akbarimajd A, Ghasemi A (2011) PSS design using an improved HBMO approach. In: 7th international conference on TPE (ICTPE-2011), Lefkosa, TR Northern Cyprus, pp 130–136
Zurück zum Zitat Shayeghi H, Shayanfar HA, Ghasemi A (2011b) A robust ABC based PSS design for a SMIB power system. Int J Tech Phys Probl Eng (IJTPE) 3(3):86–92 Shayeghi H, Shayanfar HA, Ghasemi A (2011b) A robust ABC based PSS design for a SMIB power system. Int J Tech Phys Probl Eng (IJTPE) 3(3):86–92
Zurück zum Zitat Shayeghi H, Ghasemi A, Moradzadeh M, Nooshyar M (2017) Day-ahead electricity price forecasting using WPT, GMI and modified LSSVM-based S-OLABC algorithm. Soft Comput 21(2):525–541 Shayeghi H, Ghasemi A, Moradzadeh M, Nooshyar M (2017) Day-ahead electricity price forecasting using WPT, GMI and modified LSSVM-based S-OLABC algorithm. Soft Comput 21(2):525–541
Zurück zum Zitat Singh D, Dhillon JS (2019) Ameliorated grey wolf optimization for economic load dispatch problem. Energy 169:398–419 Singh D, Dhillon JS (2019) Ameliorated grey wolf optimization for economic load dispatch problem. Energy 169:398–419
Zurück zum Zitat Sirohi R, Singh A, Tarafdar A, Shahi NC (2018) Application of genetic algorithm in modelling and optimization of cellulase production. Biores Technol 270:751–754 Sirohi R, Singh A, Tarafdar A, Shahi NC (2018) Application of genetic algorithm in modelling and optimization of cellulase production. Biores Technol 270:751–754
Zurück zum Zitat Valipour K, Ghasemi A (2017) Using a new modified harmony search algorithm to solve multi-objective reactive power dispatch in deterministic and stochastic models. J Artif Intell Data Min 5(1):89–100 Valipour K, Ghasemi A (2017) Using a new modified harmony search algorithm to solve multi-objective reactive power dispatch in deterministic and stochastic models. J Artif Intell Data Min 5(1):89–100
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82 Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82
Zurück zum Zitat Yamazaki K, Beauchamp GK, Singer A, Bard J, Boyse EA (1999) Odor types: their origin and composition. Proc Natl Acad Sci USA 96(4):1522–1525 Yamazaki K, Beauchamp GK, Singer A, Bard J, Boyse EA (1999) Odor types: their origin and composition. Proc Natl Acad Sci USA 96(4):1522–1525
Zurück zum Zitat Yang B, Yang S, Zhang J, Li D (2018) Optimizing random searches on three-dimensional lattices. Phys A 501:120–125 Yang B, Yang S, Zhang J, Li D (2018) Optimizing random searches on three-dimensional lattices. Phys A 501:120–125
Zurück zum Zitat Zhang X, Kang Q, Cheng J, Wang X (2018) A novel hybrid algorithm based on Biogeography-Based Optimization and Grey Wolf Optimizer. Appl Soft Comput 67:197–214 Zhang X, Kang Q, Cheng J, Wang X (2018) A novel hybrid algorithm based on Biogeography-Based Optimization and Grey Wolf Optimizer. Appl Soft Comput 67:197–214
Zurück zum Zitat Zhou X-P, Huang X-C (2018) Reliability analysis of slopes using UD-based response surface method combined with LASSO. Eng Geol 233:111–123 Zhou X-P, Huang X-C (2018) Reliability analysis of slopes using UD-based response surface method combined with LASSO. Eng Geol 233:111–123
Zurück zum Zitat Zhou Y, Su K, Shao L (2018) A new chaotic hybrid cognitive optimization algorithm. Cogn Syst Res 52:537–542 Zhou Y, Su K, Shao L (2018) A new chaotic hybrid cognitive optimization algorithm. Cogn Syst Res 52:537–542
Metadaten
Titel
A novel nature-inspired meta-heuristic algorithm for optimization: bear smell search algorithm
verfasst von
Ali Ghasemi-Marzbali
Publikationsdatum
01.02.2020
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 17/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04721-1

Weitere Artikel der Ausgabe 17/2020

Soft Computing 17/2020 Zur Ausgabe

Premium Partner