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

16.01.2019 | Original Article

Self-adaptive global mine blast algorithm for numerical optimization

verfasst von: Anupam Yadav, Ali Sadollah, Neha Yadav, J. H. Kim

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

Einloggen

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

search-config
loading …

Abstract

In this article, a self-adaptive global mine blast algorithm (GMBA) is proposed for numerical optimization. This algorithm is designed in a novel way, and a new shrapnel equation is proposed for the exploitation phase of mine blast algorithm. A theoretical study is performed, which proves the convergence of any typical shrapnel piece; a new definition for parameters values is defined based on the performed theoretical studies. The promising nature of newly designed exploitation idea is verified with the help of multiple numerical experiments. A state-of-the-art set of benchmark problems are solved with the proposed GMBA, and the optimization results are compared with seven state-of-the-art optimization algorithms. The experimental results are statistically validated by using Wilcoxon signed-rank test, and time complexity of GMBA is also calculated. It has been justified that the proposed GMBA works as a global optimizer for constrained optimization problems. As an application to the newly developed GMBA, an important data clustering problem is solved on six data clusters and the clustering results are compared with the state-of-the-art optimization algorithms. The promising results claim the proposed GMBA as a strong optimizer for data clustering application.

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 Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217(2):404–416MathSciNetMATH Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217(2):404–416MathSciNetMATH
2.
Zurück zum Zitat Arthur D, Vassilvitskii S (2007) k-means++: the advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, Philadelphia, pp 1027–1035 Arthur D, Vassilvitskii S (2007) k-means++: the advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, Philadelphia, pp 1027–1035
3.
Zurück zum Zitat Asuncion A, Newman DJ (2010) UCI machine learning repository. University of California, Irvine, School of Information and Computer Sciences, 2007 Asuncion A, Newman DJ (2010) UCI machine learning repository. University of California, Irvine, School of Information and Computer Sciences, 2007
4.
Zurück zum Zitat Bansal JC, Deep K (2012) A modified binary particle swarm optimization for knapsack problems. Appl Math Comput 218(22):11042–11061MathSciNetMATH Bansal JC, Deep K (2012) A modified binary particle swarm optimization for knapsack problems. Appl Math Comput 218(22):11042–11061MathSciNetMATH
5.
Zurück zum Zitat Bonyadi MR, Li X, Michalewicz Z (2014) A hybrid particle swarm with a time-adaptive topology for constrained optimization. Swarm Evolut Comput 18:22–37CrossRef Bonyadi MR, Li X, Michalewicz Z (2014) A hybrid particle swarm with a time-adaptive topology for constrained optimization. Swarm Evolut Comput 18:22–37CrossRef
7.
Zurück zum Zitat Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evolut Comput 6(1):58–73CrossRef Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evolut Comput 6(1):58–73CrossRef
8.
Zurück zum Zitat Çomak E (2016) A modified particle swarm optimization algorithm using Renyi entropy-based clustering. Neural Comput Appl 27(5):1381–1390CrossRef Çomak E (2016) A modified particle swarm optimization algorithm using Renyi entropy-based clustering. Neural Comput Appl 27(5):1381–1390CrossRef
9.
Zurück zum Zitat Das S, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern-Part A: Syst Hum 38(1):218–237CrossRef Das S, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern-Part A: Syst Hum 38(1):218–237CrossRef
10.
Zurück zum Zitat De Melo VV, Iacca G (2014) A modified covariance matrix adaptation evolution strategy with adaptive penalty function and restart for constrained optimization. Exp Syst Appl 41(16):7077–7094CrossRef De Melo VV, Iacca G (2014) A modified covariance matrix adaptation evolution strategy with adaptive penalty function and restart for constrained optimization. Exp Syst Appl 41(16):7077–7094CrossRef
11.
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–18CrossRef 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–18CrossRef
12.
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm-a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm-a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110:151–166CrossRef
13.
Zurück zum Zitat Fathian M, Amiri B (2008) A honeybee-mating approach for cluster analysis. Int J Adv Manuf Technol 38(7–8):809–821CrossRef Fathian M, Amiri B (2008) A honeybee-mating approach for cluster analysis. Int J Adv Manuf Technol 38(7–8):809–821CrossRef
14.
Zurück zum Zitat Gandomi AH, Yang X-S, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200MathSciNetMATHCrossRef Gandomi AH, Yang X-S, Talatahari S, Deb S (2012) Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200MathSciNetMATHCrossRef
15.
Zurück zum Zitat Hasanipanah M, Jahed Armaghani D, Bakhshandeh Amnieh H, Majid MZA, Tahir MMD (2016) Application of PSO to develop a powerful equation for prediction of flyrock due to blasting. Neural Comput Appl 28(1):1043–1050 Hasanipanah M, Jahed Armaghani D, Bakhshandeh Amnieh H, Majid MZA, Tahir MMD (2016) Application of PSO to develop a powerful equation for prediction of flyrock due to blasting. Neural Comput Appl 28(1):1043–1050
16.
Zurück zum Zitat Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–253CrossRef Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–253CrossRef
17.
Zurück zum Zitat Jensi R, Jiji GW (2016) An improved krill herd algorithm with global exploration capability for solving numerical function optimization problems and its application to data clustering. Appl Soft Comput 46:230–245CrossRef Jensi R, Jiji GW (2016) An improved krill herd algorithm with global exploration capability for solving numerical function optimization problems and its application to data clustering. Appl Soft Comput 46:230–245CrossRef
18.
Zurück zum Zitat Kamboj VK (2015) A novel hybrid PSO-GWO approach for unit commitment problem. Neural Comput Appl 27(6):1643–1655CrossRef Kamboj VK (2015) A novel hybrid PSO-GWO approach for unit commitment problem. Neural Comput Appl 27(6):1643–1655CrossRef
19.
Zurück zum Zitat Kao Y-T, Zahara E, Kao I-W (2008) A hybridized approach to data clustering. Exp Syst Appl 34(3):1754–1762CrossRef Kao Y-T, Zahara E, Kao I-W (2008) A hybridized approach to data clustering. Exp Syst Appl 34(3):1754–1762CrossRef
20.
Zurück zum Zitat Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238CrossRef Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238CrossRef
21.
Zurück zum Zitat Lam Y-K, Tsang PW-M, Leung C-S (2013) PSO-based k-means clustering with enhanced cluster matching for gene expression data. Neural Comput Appl 22(7–8):1349–1355CrossRef Lam Y-K, Tsang PW-M, Leung C-S (2013) PSO-based k-means clustering with enhanced cluster matching for gene expression data. Neural Comput Appl 22(7–8):1349–1355CrossRef
22.
Zurück zum Zitat Liang JJ, Runarsson TP, Mezura-Monte E, Clerc M, Suganthan PN, Coello CC, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained realparameter optimization. J Appl Mechan 41(8):8–31 Liang JJ, Runarsson TP, Mezura-Monte E, Clerc M, Suganthan PN, Coello CC, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained realparameter optimization. J Appl Mechan 41(8):8–31
23.
Zurück zum Zitat Liu Y, Yi Z, Wu H, Ye M, Chen K (2008) A tabu search approach for the minimum sum-of-squares clustering problem. Inf Sci 178(12):2680–2704MathSciNetMATHCrossRef Liu Y, Yi Z, Wu H, Ye M, Chen K (2008) A tabu search approach for the minimum sum-of-squares clustering problem. Inf Sci 178(12):2680–2704MathSciNetMATHCrossRef
24.
Zurück zum Zitat Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intel 24(3):517–525CrossRef Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intel 24(3):517–525CrossRef
25.
Zurück zum Zitat Mahdavi M, Chehreghani MH, Abolhassani H, Forsati R (2008) Novel meta-heuristic algorithms for clustering web documents. Appl Math Comput 201(1):441–451MathSciNetMATH Mahdavi M, Chehreghani MH, Abolhassani H, Forsati R (2008) Novel meta-heuristic algorithms for clustering web documents. Appl Math Comput 201(1):441–451MathSciNetMATH
26.
Zurück zum Zitat Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recognit 33(9):1455–1465CrossRef Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recognit 33(9):1455–1465CrossRef
27.
Zurück zum Zitat Meng X-B, Gao X, Lu L, Liu Y, Zhang H (2015) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 28:1–15 Meng X-B, Gao X, Lu L, Liu Y, Zhang H (2015) A new bio-inspired optimisation algorithm: bird swarm algorithm. J Exp Theor Artif Intell 28:1–15
28.
Zurück zum Zitat Mezura-Montes E, Miranda-Varela ME, del Carmen Gómez-Ramón R (2010) Differential evolution in constrained numerical optimization: an empirical study. Inf Sci 180(22):4223–4262MathSciNetMATHCrossRef Mezura-Montes E, Miranda-Varela ME, del Carmen Gómez-Ramón R (2010) Differential evolution in constrained numerical optimization: an empirical study. Inf Sci 180(22):4223–4262MathSciNetMATHCrossRef
29.
Zurück zum Zitat Mezura-Montes E, Palomeque-Ortiz AG (2009) Parameter control in differential evolution for constrained optimization. In: IEEE congress on evolutionary computation, 2009. CEC’09, pp 1375–1382 Mezura-Montes E, Palomeque-Ortiz AG (2009) Parameter control in differential evolution for constrained optimization. In: IEEE congress on evolutionary computation, 2009. CEC’09, pp 1375–1382
30.
Zurück zum Zitat Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inf Sci 194:171–208CrossRef
31.
Zurück zum Zitat Ouyang A, Li K, Truong TK, Sallam A, Sha EH-M (2014) Hybrid particle swarm optimization for parameter estimation of Muskingum model. Neural Comput Appl 25(7–8):1785–1799CrossRef Ouyang A, Li K, Truong TK, Sallam A, Sha EH-M (2014) Hybrid particle swarm optimization for parameter estimation of Muskingum model. Neural Comput Appl 25(7–8):1785–1799CrossRef
32.
Zurück zum Zitat Rashedi E (2007) Gravitational search algorithm. M.Sc. Thesis, Shahid Bahonar University of Kerman, Kerman, Iran (in Farsi) Rashedi E (2007) Gravitational search algorithm. M.Sc. Thesis, Shahid Bahonar University of Kerman, Kerman, Iran (in Farsi)
33.
Zurück zum Zitat Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2012) Mine blast algorithm for optimization of truss structures with discrete variables. Comput Struct 102:49–63CrossRef Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2012) Mine blast algorithm for optimization of truss structures with discrete variables. Comput Struct 102:49–63CrossRef
34.
Zurück zum Zitat 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 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
35.
Zurück zum Zitat Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1–16CrossRef Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1–16CrossRef
36.
Zurück zum Zitat Sadollah A, Sayyaadi H, Yadav A (2018) A dynamic metaheuristic optimization model inspired by biological nervous systems: neural network algorithm. Appl Soft Comput 71:747–782CrossRef Sadollah A, Sayyaadi H, Yadav A (2018) A dynamic metaheuristic optimization model inspired by biological nervous systems: neural network algorithm. Appl Soft Comput 71:747–782CrossRef
37.
Zurück zum Zitat Selim SZ, Alsultan K (1991) A simulated annealing algorithm for the clustering problem. Pattern Recognit 24(10):1003–1008MathSciNetCrossRef Selim SZ, Alsultan K (1991) A simulated annealing algorithm for the clustering problem. Pattern Recognit 24(10):1003–1008MathSciNetCrossRef
38.
Zurück zum Zitat Shelokar P, Jayaraman VK, Kulkarni BD (2004) An ant colony approach for clustering. Anal Chim Acta 509(2):187–195CrossRef Shelokar P, Jayaraman VK, Kulkarni BD (2004) An ant colony approach for clustering. Anal Chim Acta 509(2):187–195CrossRef
39.
Zurück zum Zitat van Rijn S, Emmerich M, Reehuis E, Back T (2015) Optimizing highly constrained truck loadings using a self-adaptive genetic algorithm. In: IEEE congress on evolutionary computation (CEC), pp 227–234 van Rijn S, Emmerich M, Reehuis E, Back T (2015) Optimizing highly constrained truck loadings using a self-adaptive genetic algorithm. In: IEEE congress on evolutionary computation (CEC), pp 227–234
40.
Zurück zum Zitat Welch WJ (1982) Algorithmic complexity: three NP-hard problems in computational statistics. J Stat Comput Simul 15(1):17–25MathSciNetMATHCrossRef Welch WJ (1982) Algorithmic complexity: three NP-hard problems in computational statistics. J Stat Comput Simul 15(1):17–25MathSciNetMATHCrossRef
41.
Zurück zum Zitat Yadav A, Deep K (2013) Shrinking hypersphere based trajectory of particles in PSO. Appl Math Comput 220:246–267MATH Yadav A, Deep K (2013) Shrinking hypersphere based trajectory of particles in PSO. Appl Math Comput 220:246–267MATH
42.
Zurück zum Zitat Yadav A, Deep K (2014) An efficient co-swarm particle swarm optimization for non-linear constrained optimization. J Comput Sci 5(2):258–268CrossRef Yadav A, Deep K (2014) An efficient co-swarm particle swarm optimization for non-linear constrained optimization. J Comput Sci 5(2):258–268CrossRef
43.
Zurück zum Zitat Yadav A, Deep K (2016) A shrinking hypersphere PSO for engineering optimisation problems. J Exp Theor Artif Intel 28(1–2):1–33CrossRef Yadav A, Deep K (2016) A shrinking hypersphere PSO for engineering optimisation problems. J Exp Theor Artif Intel 28(1–2):1–33CrossRef
44.
Zurück zum Zitat Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29(5):464–483CrossRef
45.
Zurück zum Zitat Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074CrossRef Zhang M, Luo W, Wang X (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074CrossRef
46.
Zurück zum Zitat Zhu H, Wang Y, Wang K, Chen Y (2011) Particle swarm optimization (PSO) for the constrained portfolio optimization problem. Exp Syst Appl 38(8):10161–10169CrossRef Zhu H, Wang Y, Wang K, Chen Y (2011) Particle swarm optimization (PSO) for the constrained portfolio optimization problem. Exp Syst Appl 38(8):10161–10169CrossRef
Metadaten
Titel
Self-adaptive global mine blast algorithm for numerical optimization
verfasst von
Anupam Yadav
Ali Sadollah
Neha Yadav
J. H. Kim
Publikationsdatum
16.01.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 7/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04009-y

Weitere Artikel der Ausgabe 7/2020

Neural Computing and Applications 7/2020 Zur Ausgabe

Deep Learning & Neural Computing for Intelligent Sensing and Control

Deep belief network-based support vector regression method for traffic flow forecasting

Premium Partner