Skip to main content
Erschienen in: Neural Computing and Applications 9/2020

29.01.2019 | Original Article

An enhanced associative learning-based exploratory whale optimizer for global optimization

verfasst von: Ali Asghar Heidari, Ibrahim Aljarah, Hossam Faris, Huiling Chen, Jie Luo, Seyedali Mirjalili

Erschienen in: Neural Computing and Applications | Ausgabe 9/2020

Einloggen

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

search-config
loading …

Abstract

Whale optimization algorithm (WOA) is a recent nature-inspired metaheuristic that mimics the cooperative life of humpback whales and their spiral-shaped hunting mechanism. In this research, it is first argued that the exploitation tendency of WOA is limited and can be considered as one of the main drawbacks of this algorithm. In order to mitigate the problems of immature convergence and stagnation problems, the exploitative and exploratory capabilities of modified WOA in conjunction with a learning mechanism are improved. In this regard, the proposed WOA with associative learning approaches is combined with a recent variant of hill climbing local search to further enhance the exploitation process. The improved algorithm is then employed to tackle a wide range of numerical optimization problems. The results are compared with different well-known and novel techniques on multi-dimensional classic problems and new CEC 2017 test suite. The extensive experiments and statistical tests show the superiority of the proposed BMWOA compared to WOA and several well-established algorithms.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Abbassi R, Abbassi A, Heidari AA, Mirjalili S (2019) An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models. Energy Convers Manag 179:362–372 Abbassi R, Abbassi A, Heidari AA, Mirjalili S (2019) An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models. Energy Convers Manag 179:362–372
3.
Zurück zum Zitat Abdel-Basset M, El-Shahat D, El-Henawy I, Sangaiah AK (2018) A modified flower pollination algorithm for the multidimensional knapsack problem: human-centric decision making. Soft Comput 22(13):4221–4239 Abdel-Basset M, El-Shahat D, El-Henawy I, Sangaiah AK (2018) A modified flower pollination algorithm for the multidimensional knapsack problem: human-centric decision making. Soft Comput 22(13):4221–4239
4.
Zurück zum Zitat Abdel-Basset M, El-Shahat D, El-henawy I, Sangaiah AK, Ahmed SH (2018) A novel whale optimization algorithm for cryptanalysis in Merkle-Hellman cryptosystem. Mobile Netw Appl 23(4):1–11 Abdel-Basset M, El-Shahat D, El-henawy I, Sangaiah AK, Ahmed SH (2018) A novel whale optimization algorithm for cryptanalysis in Merkle-Hellman cryptosystem. Mobile Netw Appl 23(4):1–11
5.
Zurück zum Zitat Abdel-Basset M, Hessin AN, Abdel-Fatah L (2018) A comprehensive study of cuckoo-inspired algorithms. Neural Comput Appl 29(2):345–361 Abdel-Basset M, Hessin AN, Abdel-Fatah L (2018) A comprehensive study of cuckoo-inspired algorithms. Neural Comput Appl 29(2):345–361
6.
Zurück zum Zitat Abdel-Basset M, Manogaran G, Abdel-Fatah L, Mirjalili S (2018) An improved nature inspired meta-heuristic algorithm for 1-d bin packing problems. Pers Ubiquitous Comput 22(5):1–16 Abdel-Basset M, Manogaran G, Abdel-Fatah L, Mirjalili S (2018) An improved nature inspired meta-heuristic algorithm for 1-d bin packing problems. Pers Ubiquitous Comput 22(5):1–16
7.
Zurück zum Zitat Abdel-Basset M, Manogaran G, El-Shahat D, Mirjalili S (2018) A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem. Future Gener Comput Syst 85:129–145 Abdel-Basset M, Manogaran G, El-Shahat D, Mirjalili S (2018) A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem. Future Gener Comput Syst 85:129–145
8.
Zurück zum Zitat Abdel-Basset M, Manogaran G, El-Shahat D, Mirjalili S (2018) Integrating the whale algorithm with tabu search for quadratic assignment problem: a new approach for locating hospital departments. Appl Soft Comput 73:530–546 Abdel-Basset M, Manogaran G, El-Shahat D, Mirjalili S (2018) Integrating the whale algorithm with tabu search for quadratic assignment problem: a new approach for locating hospital departments. Appl Soft Comput 73:530–546
9.
Zurück zum Zitat Al-Betar MA (2016) Beta-hill climbing: an exploratory local search. Neural Comput Appl 28(1):1–16 Al-Betar MA (2016) Beta-hill climbing: an exploratory local search. Neural Comput Appl 28(1):1–16
10.
Zurück zum Zitat Aljarah I, Faris H, Mirjalili S (2016) Optimizing connection weights in neural networks using the whale optimization algorithm. Soft Comput 22(1):1–15 Aljarah I, Faris H, Mirjalili S (2016) Optimizing connection weights in neural networks using the whale optimization algorithm. Soft Comput 22(1):1–15
11.
Zurück zum Zitat Aljarah I, Mafarja M, Heidari AA, Faris H, Zhang Y, Mirjalili S (2018) Asynchronous accelerating multi-leader salp chains for feature selection. Appl Soft Comput 71:964–979 Aljarah I, Mafarja M, Heidari AA, Faris H, Zhang Y, Mirjalili S (2018) Asynchronous accelerating multi-leader salp chains for feature selection. Appl Soft Comput 71:964–979
12.
Zurück zum Zitat Awad NH, Ali MZ, Suganthan PN, Reynolds RG (2017) Cade: a hybridization of cultural algorithm and differential evolution for numerical optimization. Inf Sci 378:215–241 Awad NH, Ali MZ, Suganthan PN, Reynolds RG (2017) Cade: a hybridization of cultural algorithm and differential evolution for numerical optimization. Inf Sci 378:215–241
13.
Zurück zum Zitat Chen J, Xin B, Peng Z, Dou L, Zhang J (2009) Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization. IEEE Trans Syst Man Cybern Part A Syst Hum 39(3):680–691 Chen J, Xin B, Peng Z, Dou L, Zhang J (2009) Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization. IEEE Trans Syst Man Cybern Part A Syst Hum 39(3):680–691
14.
Zurück zum Zitat Chen J, Zheng J, Wu P, Zhang L, Wu Q (2017) Dynamic particle swarm optimizer with escaping prey for solving constrained non-convex and piecewise optimization problems. Expert Syst Appl 86:208–223 Chen J, Zheng J, Wu P, Zhang L, Wu Q (2017) Dynamic particle swarm optimizer with escaping prey for solving constrained non-convex and piecewise optimization problems. Expert Syst Appl 86:208–223
15.
Zurück zum Zitat Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18 Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut Comput 1(1):3–18
16.
Zurück zum Zitat El-Abd M, Kamel M (2005) A taxonomy of cooperative search algorithms. Hybrid Metaheuristics 3636:32–41 El-Abd M, Kamel M (2005) A taxonomy of cooperative search algorithms. Hybrid Metaheuristics 3636:32–41
17.
Zurück zum Zitat El Aziz MA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256 El Aziz MA, Ewees AA, Hassanien AE (2017) Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Syst Appl 83:242–256
18.
Zurück zum Zitat Eriksen N, Miller LA, Tougaard J, Helweg DA (2005) Cultural change in the songs of humpback whales (megaptera novaeangliae) from tonga. Behaviour 142(3):305–328 Eriksen N, Miller LA, Tougaard J, Helweg DA (2005) Cultural change in the songs of humpback whales (megaptera novaeangliae) from tonga. Behaviour 142(3):305–328
20.
Zurück zum Zitat Faris H, Mafarja MM, Heidari AA, Aljarah I, Ala’M AZ, Mirjalili S, Fujita H (2018) An efficient binary salp swarm algorithm with crossover scheme for feature selection problems. Knowl Based Syst 154:43–67 Faris H, Mafarja MM, Heidari AA, Aljarah I, Ala’M AZ, Mirjalili S, Fujita H (2018) An efficient binary salp swarm algorithm with crossover scheme for feature selection problems. Knowl Based Syst 154:43–67
21.
Zurück zum Zitat Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23):2325–2336 Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23):2325–2336
22.
Zurück zum Zitat Gao Y, Du W, Yan G (2015) Selectively-informed particle swarm optimization. Sci Rep 5:9295 Gao Y, Du W, Yan G (2015) Selectively-informed particle swarm optimization. Sci Rep 5:9295
23.
Zurück zum Zitat Greiner R (1996) Palo: a probabilistic hill-climbing algorithm. Artif Intell 84(1–2):177–208MathSciNet Greiner R (1996) Palo: a probabilistic hill-climbing algorithm. Artif Intell 84(1–2):177–208MathSciNet
24.
Zurück zum Zitat Heidari AA, Abbaspour RA, Jordehi AR (2017) An efficient chaotic water cycle algorithm for optimization tasks. Neural Comput Appl 28(1):57–85 Heidari AA, Abbaspour RA, Jordehi AR (2017) An efficient chaotic water cycle algorithm for optimization tasks. Neural Comput Appl 28(1):57–85
25.
Zurück zum Zitat Heidari AA, Abbaspour RA, Jordehi AR (2017) Gaussian bare-bones water cycle algorithm for optimal reactive power dispatch in electrical power systems. Appl Soft Comput 57:657–671 Heidari AA, Abbaspour RA, Jordehi AR (2017) Gaussian bare-bones water cycle algorithm for optimal reactive power dispatch in electrical power systems. Appl Soft Comput 57:657–671
27.
Zurück zum Zitat Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with lévy flight for optimization tasks. Appl Soft Comput 60:115–134 Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with lévy flight for optimization tasks. Appl Soft Comput 60:115–134
28.
Zurück zum Zitat Jordehi AR (2015) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417 Jordehi AR (2015) Enhanced leader PSO (ELPSO): a new PSO variant for solving global optimisation problems. Appl Soft Comput 26:401–417
29.
Zurück zum Zitat Jordehi AR (2015) A review on constraint handling strategies in particle swarm optimisation. Neural Comput Appl 26(6):1265–1275 Jordehi AR (2015) A review on constraint handling strategies in particle swarm optimisation. Neural Comput Appl 26(6):1265–1275
30.
Zurück zum Zitat Jordehi AR (2016) Time varying acceleration coefficients particle swarm optimisation (TVACPSO): a new optimisation algorithm for estimating parameters of PV cells and modules. Energy Convers Manag 129:262–274 Jordehi AR (2016) Time varying acceleration coefficients particle swarm optimisation (TVACPSO): a new optimisation algorithm for estimating parameters of PV cells and modules. Energy Convers Manag 129:262–274
31.
Zurück zum Zitat Jordehi AR (2018) Enhanced leader particle swarm optimisation (ELPSO): an efficient algorithm for parameter estimation of photovoltaic (PV) cells and modules. Solar Energy 159:78–87 Jordehi AR (2018) Enhanced leader particle swarm optimisation (ELPSO): an efficient algorithm for parameter estimation of photovoltaic (PV) cells and modules. Solar Energy 159:78–87
32.
Zurück zum Zitat LaTorre A, Peña JM (2017) A comparison of three large-scale global optimizers on the CEC 2017 single objective real parameter numerical optimization benchmark. In: 2017 IEEE congress on evolutionary computation (CEC). IEEE, pp 1063–1070 LaTorre A, Peña JM (2017) A comparison of three large-scale global optimizers on the CEC 2017 single objective real parameter numerical optimization benchmark. In: 2017 IEEE congress on evolutionary computation (CEC). IEEE, pp 1063–1070
33.
Zurück zum Zitat Li R, Hu S, Wang Y, Yin M (2017) A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem. Neural Comput Appl 28(7):1775–1785 Li R, Hu S, Wang Y, Yin M (2017) A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem. Neural Comput Appl 28(7):1775–1785
34.
Zurück zum Zitat Lin SW, Lee ZJ, Ying KC, Lee CY (2009) Applying hybrid meta-heuristics for capacitated vehicle routing problem. Expert Syst Appl 36(2):1505–1512 Lin SW, Lee ZJ, Ying KC, Lee CY (2009) Applying hybrid meta-heuristics for capacitated vehicle routing problem. Expert Syst Appl 36(2):1505–1512
37.
Zurück zum Zitat Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312 Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312
38.
Zurück zum Zitat Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133 Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl Based Syst 96:120–133
39.
Zurück zum Zitat Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67 Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
40.
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61 Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
41.
Zurück zum Zitat Mohamed AAA, Mohamed YS, El-Gaafary AA, Hemeida AM (2017) Optimal power flow using moth swarm algorithm. Electr Power Syst Res 142:190–206 Mohamed AAA, Mohamed YS, El-Gaafary AA, Hemeida AM (2017) Optimal power flow using moth swarm algorithm. Electr Power Syst Res 142:190–206
42.
Zurück zum Zitat Oliva D, El Aziz MA, Hassanien AE (2017) Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl Energy 200:141–154 Oliva D, El Aziz MA, Hassanien AE (2017) Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl Energy 200:141–154
43.
Zurück zum Zitat Parks SE, Cusano DA, Stimpert AK, Weinrich MT, Friedlaender AS, Wiley DN (2014) Evidence for acoustic communication among bottom foraging humpback whales. Sci Rep 4:7508 Parks SE, Cusano DA, Stimpert AK, Weinrich MT, Friedlaender AS, Wiley DN (2014) Evidence for acoustic communication among bottom foraging humpback whales. Sci Rep 4:7508
44.
Zurück zum Zitat Ramp C, Hagen W, Palsbøll P, Bérubé M, Sears R (2010) Age-related multi-year associations in female humpback whales (megaptera novaeangliae). Behav Ecol Sociobiol 64(10):1563–1576 Ramp C, Hagen W, Palsbøll P, Bérubé M, Sears R (2010) Age-related multi-year associations in female humpback whales (megaptera novaeangliae). Behav Ecol Sociobiol 64(10):1563–1576
45.
Zurück zum Zitat Reddy VV, Manohar TG et al (2017) Optimal renewable resources placement in distribution networks by combined power loss index and whale optimization algorithms. J Electr Syst Inf Technol 28:669–678 Reddy VV, Manohar TG et al (2017) Optimal renewable resources placement in distribution networks by combined power loss index and whale optimization algorithms. J Electr Syst Inf Technol 28:669–678
46.
Zurück zum Zitat Rendell L, Whitehead H (2001) Culture in whales and dolphins. Behav Brain Sci 24(2):309–324 Rendell L, Whitehead H (2001) Culture in whales and dolphins. Behav Brain Sci 24(2):309–324
47.
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713 Simon D (2008) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713
48.
Zurück zum Zitat Tharwat A, Moemen YS, Hassanien AE (2017) Classification of toxicity effects of biotransformed hepatic drugs using whale optimized support vector machines. J Biomed Inform 68:132–149 Tharwat A, Moemen YS, Hassanien AE (2017) Classification of toxicity effects of biotransformed hepatic drugs using whale optimized support vector machines. J Biomed Inform 68:132–149
49.
Zurück zum Zitat Tsamardinos I, Brown LE, Aliferis CF (2006) The max–min hill-climbing bayesian network structure learning algorithm. Mach Learn 65(1):31–78 Tsamardinos I, Brown LE, Aliferis CF (2006) The max–min hill-climbing bayesian network structure learning algorithm. Mach Learn 65(1):31–78
50.
Zurück zum Zitat Wang L, Zeng Y, Chen T (2015) Back propagation neural network with adaptive differential evolution algorithm for time series forecasting. Expert Syst Appl 42(2):855–863 Wang L, Zeng Y, Chen T (2015) Back propagation neural network with adaptive differential evolution algorithm for time series forecasting. Expert Syst Appl 42(2):855–863
51.
Zurück zum Zitat Yang XS, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483 Yang XS, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483
52.
Zurück zum Zitat Yang XS, Karamanoglu M, He X (2014) Flower pollination algorithm: a novel approach for multiobjective optimization. Eng Optim 46(9):1222–1237MathSciNet Yang XS, Karamanoglu M, He X (2014) Flower pollination algorithm: a novel approach for multiobjective optimization. Eng Optim 46(9):1222–1237MathSciNet
Metadaten
Titel
An enhanced associative learning-based exploratory whale optimizer for global optimization
verfasst von
Ali Asghar Heidari
Ibrahim Aljarah
Hossam Faris
Huiling Chen
Jie Luo
Seyedali Mirjalili
Publikationsdatum
29.01.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 9/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04015-0

Weitere Artikel der Ausgabe 9/2020

Neural Computing and Applications 9/2020 Zur Ausgabe

Cognitive Computing for Intelligent Application and Service

Distributed representation learning via node2vec for implicit feedback recommendation