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

16-01-2019 | Original Article

Self-adaptive global mine blast algorithm for numerical optimization

Authors: Anupam Yadav, Ali Sadollah, Neha Yadav, J. H. Kim

Published in: Neural Computing and Applications | Issue 7/2020

Log in

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

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.

Dont have a licence yet? Then find out more about our products and how to get one 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!

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Ç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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
41.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Self-adaptive global mine blast algorithm for numerical optimization
Authors
Anupam Yadav
Ali Sadollah
Neha Yadav
J. H. Kim
Publication date
16-01-2019
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 7/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04009-y

Other articles of this Issue 7/2020

Neural Computing and Applications 7/2020 Go to the issue

Premium Partner