Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

An efficient and robust grey wolf optimizer algorithm for large-scale numerical optimization

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Meta-heuristic algorithms are widely viewed as feasible techniques to solve continuous large-scale numerical optimization problems. Grey wolf optimizer (GWO) is a relatively new stochastic algorithm with only a few parameters to adjust that can be easily used for global optimization. This paper presents an efficient and robust GWO (ERGWO) variant to solve large-scale numerical optimization problems. Inspired by particle swarm optimization, a nonlinearly adjustment strategy for parameter control is designed to balance exploration and exploitation. Additionally, a modified position-updating equation is presented to improve convergence speed. The performance of ERGWO is verified on 18 benchmark large-scale numerical optimization problems with dimensions ranging from 30 to 10,000, 30 benchmarks from CEC 2014, 30 functions in CEC 2017, respectively. Numerical experiments are performed to compare ERGWO to the basic GWO algorithm, other GWO variants, and other well-known meta-heuristic search techniques. Simulations demonstrate that the proposed ERGWO algorithm can find high quality solutions with low computational cost and very fast convergence.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Al-Betar MA, Awadallah MA, Faris H, Aljarah I, Hammouri AI (2018) Natural selection methods for grey wolf optimizer. Expert Syst Appl 113:481–498

    Google Scholar 

  • Ali MZ, Awad NH, Suganthan PN (2015) Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization. Appl Soft Comput 33:304–327

    Google Scholar 

  • Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Google Scholar 

  • Awad NH, Ali MZ, Liang JJ, Qu BY, Suganthan PN (2016) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization, In: Technical Report, NTU, Singapore

  • Cheng R, Jin Y (2014) A competitive swarm optimizer for large scale optimization. IEEE Trans Cybern 45(2):191–204

    Google Scholar 

  • Chu W, Gao X, Sorooshian S (2011) A new evolutionary search strategy for global optimization of high-dimensional problems. Inf Sci 181(22):4909–4927

    Google Scholar 

  • El-Fergany AA, Hasanien HM (2015) Single and multi-objective optimal power flow using grey wolf optimizer and differential evolution algorithms. Electr Power Compon Syst 43(13):1548–1559

    Google Scholar 

  • El-Gaafary AAM, Mohamed YS, Hemeida AM, Mohamed AA (2015) Grey wolf optimization for multi input multi output system. Univ J Commun Netw 3(1):1–6

    Google Scholar 

  • Emary E, Zawbaa HM, Hassanien AE (2016) Binary grey wolf optimization approaches for feature selection. Neurocomputing 172:371–381

    Google Scholar 

  • Fister I, Iglesias A, Galvez A, Ser JD, Osaba E Jr, Fister I Jr, Perc M, Slavinec M (2019) Novelty search for global optimization. Appl Math Comput 347:865–881

    MathSciNet  MATH  Google Scholar 

  • Gao W, Liu S, Huang L (2013) A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Trans Cybern 43(3):1011–1024

    Google Scholar 

  • Gupta S, Deep K (2018) An opposition-based chaotic grey wolf optimizer for global optimisation tasks. J Exp Theor Artif Intell. https://doi.org/10.1080/0952813X.2018.1554712

    Article  Google Scholar 

  • Gupta S, Deep K (2019a) A hybrid self-adaptive sine cosine algorithm with opposition based learning. Expert Syst Appl 119:210–230

    Google Scholar 

  • Gupta S, Deep K (2019b) Improved sine cosine algorithm with crossover scheme for global optimization. Knowl Based Syst 165:374–406

    Google Scholar 

  • Hansen N, Müller SD, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol Comput 11:1–18

    Google Scholar 

  • Heidari AA, Pahlavani P (2017) An efficient modified grey wolf optimizer with Lévy flight for optimization tasks. Appl Soft Comput 60:115–134

    Google Scholar 

  • Hu H, Bai Y, Xu T (2017) Improved whale optimization algorithms based on inertia weights and theirs applications. Int J Circuits Syst Signal Process 11:12–26

    Google Scholar 

  • Hu P, Chen S, Huang H, Zhang G, Liu L (2019) Improved alpha-guided grey wolf optimizer. IEEE Access 7:5421–5437

    Google Scholar 

  • Ibrahim RA, Elaziz MA, Lu S (2018) Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization. Expert Syst Appl 108:1–27

    Google Scholar 

  • Imanian N, Shiri ME, Moradi P (2014) Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems. Eng Appl Artif Intell 36:148–163

    Google Scholar 

  • Jayakumar N, Subramanian S, Ganesan S, Elanchezhian EB (2016) Grey wolf optimization for combined heat and power dispatch with cogeneration systems. Electr Power Energy Syst 74:252–264

    Google Scholar 

  • Jensi R, Jiji GW (2016) An enhanced particle swarm optimization with levy flight for global optimization. Appl Soft Comput 43:248–261

    Google Scholar 

  • Jia D, Zheng G, Qu B, Khan MK (2011) A hybrid particle swarm optimization algorithm for high-dimensional problems. Comput Ind Eng 61(1):1117–1122

    Google Scholar 

  • Kamboj VK (2016) A novel hybrid PSO-GWO approach for unit commitment problem. Neural Comput Appl 27(6):1–13

    Google Scholar 

  • Kamboj VK, Bath SK, Dhillon JS (2016) Solution of non-convex economic load dispatch problem using grey wolf optimizer. Neural Comput Appl 27(5):1301–1316

    Google Scholar 

  • 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

    Google Scholar 

  • Kumar V, Kumar D (2017) An astrophysics-inspired grey wolf algorithm for numerical optimization and its application to engineering design problems. Adv Eng Soft 112:231–254

    Google Scholar 

  • Lastra M, Molina D, Benitez JM (2015) A high performance memetic algorithm for extremely high-dimensional problems. Inf Sci 293:35–58

    Google Scholar 

  • Li X, Yao X (2012) Cooperatively coevolving particle swarms for large scale optimization. IEEE Trans Evol Comput 16(2):210–224

    Google Scholar 

  • Li Z, Wang W, Yan Y, Li Z (2015) PS-ABC: a hybrid algorithm based on particle swarm and artificial bee colony for high-dimensional optimization problems. Expert Syst Appl 42:8881–8895

    Google Scholar 

  • Liang JJ, Qu BY, Suganthan PN (2014) Problem definitions and evaluation criteria for the CEC2014 special session and competition on single objective real-parameter numerical optimization. Technical Report. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China, Nanyang Technological Univesity, Singapore

  • Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10:281–295

    Google Scholar 

  • Liu F, Zhou Z (2014) An improved PSO algorithm and its application in the high-dimensional complex problems. Chemom Intell Lab Syst 132:82–90

    Google Scholar 

  • Long W, Liang X, Cai S, Jiao J, Zhang W (2017) A modified augmented Lagrangian with improved grey wolf optimization to constrained optimization. Neural Comput Appl 28:S421–S438

    Google Scholar 

  • Long W, Jiao J, Liang X, Tang M (2018a) An exploration-enhanced grey wolf optimizer to solve high-dimensional numerical optimization. Eng Appl Artif Intell 68:63–80

    Google Scholar 

  • Long W, Jiao J, Liang X, Tang M (2018b) Inspired grey wolf optimizer for solving large-scale function optimization problems. Appl Math Model 60:112–126

    MathSciNet  Google Scholar 

  • Lu C, Gao L, Li X, Xiao S (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79

    Google Scholar 

  • Madadi A, Motlagh MM (2014) Optimal control of DC motor using grey wolf optimizer algorithm. Tech J Eng Appl Sci 4(4):373–379

    Google Scholar 

  • Mahdavi S, Shiri ME, Rahnamayan S (2015) Metaheuristics in large-scale global continuous optimization: a survey. Inf Sci 295:407–428

    Google Scholar 

  • Manicassamy J, Kumar S, Rangan M, Ananth V, Vengattaraman T, Dhavachelvan P (2015) Gene Suppressor: an added phase toward solving large scale optimization problems in genetic algorithm. Appl Soft Comput 35:214–226

    Google Scholar 

  • Martin B, Marot J, Bourennane S (2019) Mixed grey wolf optimizer for the joint denoising and unmixing of multispectral images. Appl Soft Comput 74:385–410

    Google Scholar 

  • Medjahed SA, Saadi TA, Benyettou A, Uuali M (2016) Grey wolf optimizer for hyper-spectral band selection. Appl Soft Comput 40:178–186

    Google Scholar 

  • Mirjalili S (2015) How effective is the grey wolf optimizer in training multi-layer perceptrons. Appl Intell 43(1):150–161

    Google Scholar 

  • Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Google Scholar 

  • Mittal N, Singh U, Sohi BS (2016) Modified grey wolf optimizer for global engineering optimization. Appl Comput Intell Soft Comput 2016:1–16

    Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417

    Google Scholar 

  • Rahnamayan S, Wang GG (2008) Solving large scale optimization problems by opposition-based differential evolution (ode). WSEAS Trans Comput 7(10):1792–1804

    Google Scholar 

  • Rao RV, Savsani VJ, Vakharia DP (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183:1–15

    MathSciNet  Google Scholar 

  • Rodríguez L, Castillo O, Soria J (2016) Grey wolf optimizer with dynamic adaptation of parameters using fuzzy logic. IEEE Congr Evol Comput Vancouver, Canada, pp 3116–3123

    Google Scholar 

  • Rodríguez L, Castillo O, Soria J, Melin P, Valdez F, Gonzalez C, Martinez GE, Soto J (2017) A fuzzy hierarchical operator in the grey wolf optimizer algorithm. Appl Soft Comput 57:315–328

    Google Scholar 

  • Rodríguez L, Castillo O, García M, Soria J (2018) A comparative study of dynamic adaptation of parameters in the GWO algorithm using type-1 and interval type-2 fuzzy logic. Fuzzy logic augmentation of neural and optimization algorithms: theoretical aspects and real applications. Springer, Cham, pp 3–16

    Google Scholar 

  • Sánchez D, Melin P, Castillo O (2017) A grey wolf optimizer for modular granular neural networks for human recognition. Comput Intell Neurosci 2017:4180510

    Google Scholar 

  • Satapathy SC, Naik A (2014) Modified teaching-learning-based optimization algorithm for global numerical optimization-A comparative study. Swarm Evol Comput 16:28–37

    Google Scholar 

  • Saxena A, Kumar R, Das S (2019) β-chaotic map enabled grey wolf optimizer. Appl Soft Comput 75:84–105

    Google Scholar 

  • Segura C, Coello CAC, Hernández-Díaz AG (2015) Improving the vector generation strategy of differential evolution for large-scale optimization. Inf Sci 323:106–129

    MathSciNet  Google Scholar 

  • Singh D, Agrawal S (2016) Self organizing migrating algorithm with quadratic interpolation for solving large scale global optimization problems Appl. Soft Comput 38:1040–1048

    Google Scholar 

  • Sulaiman MH, Mustaffa Z, Mohamed MR, Aliman O (2015) Using the gray wolf optimizer for solving optimal reactive power dispatch problem. Appl Soft Comput 32:286–292

    Google Scholar 

  • Sun G, Zhao R, Lan Y (2016) Joint operations algorithm for large-scale global optimization. Appl Soft Comput 38:1025–1039

    Google Scholar 

  • Tang D, Cai Y, Zhao J, Xue Y (2014) A quantum-behaved particle swarm optimization with memetic algorithm and memory for continuous non-linear large scale problems. Inf Sci 289:162–189

    Google Scholar 

  • Teng Z, Lv J, Guo L (2018) An improved hybrid grey wolf optimization algorithm. Soft Comput. https://doi.org/10.1007/s00500-018-3310-y

    Article  Google Scholar 

  • Trunfio GA, Topa P, Was J (2016) A new algorithm for adapting the configuration of subcomponents in large-scale optimization with cooperative coevolution. Inf Sci 372:773–795

    Google Scholar 

  • Tuo S, Zhang J, Yong L, Yuan X, Liu B, Xu X, Deng F (2015) A harmony search algorithm for high-dimensional multimodal optimization problems. Digit Signal Process 46:151–163

    MathSciNet  Google Scholar 

  • Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66

    Google Scholar 

  • Wang H, Rahnamayan S, Wu Z (2013) Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems. J Parallel Distrib Comput 73(1):62–73

    Google Scholar 

  • Xiao J, Niu Y, Chen P, Leung SCH, Xing F (2016) An improved gravitational search algorithm for green partner selection in virtual enterprises. Neurocomputing 217:103–109

    Google Scholar 

  • Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958

    Google Scholar 

  • Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmaned combat aerial vehicle path planning. Adv Eng Softw 99:121–136

    Google Scholar 

  • Zhu A, Xu C, Li Z, Wu J, Liu Z (2015) Hybridizing grey wolf optimization with differential evolution for global optimization and test scheduling for 3D stacked SoC. J Syst Eng Elect 26(2):317–328

    Google Scholar 

Download references

Acknowledgements

The authors sincerely thank the anonymous associate editor and the four anonymous reviewers for providing detailed and valuable comments and suggestions that greatly helped us improve the quality of this paper. They also gratefully acknowledge Dr. Ming Xu for improving the presentation of this paper.

This work was supported in part by the National Natural Science Foundation of China under Grant No. 61463009, the Program for the Science and Technology Top Talents of Higher Learning Institutions of Guizhou under Grant No. KY[2017]070, the Science and Technology Foundation of Guizhou Province under Grant No. [2016]1022, the Joint Foundation of Guizhou University of Finance and Economics and Ministry of Commerce under Grant No. 2016SWBZD13, the Education Department of Guizhou Province under Grant No. KY[2017]004, and the Project of High Level Creative Talents in Guizhou Province under Grant No. 20164035.

Author information

Authors and Affiliations

  1. Key of Laboratory of Economics System Simulation, Guizhou University of Finance & Economics, Guiyang, 50025, People’s Republic of China

    Wen Long & Shaohong Cai

  2. School of Mathematics and Statistics, Guizhou University of Finance & Economics, Guiyang, 550025, People’s Republic of China

    Wen Long & Jianjun Jiao

  3. School of Energy Power and Engineering, Changsha University of Science & Technology, Changsha, 410114, People’s Republic of China

    Mingzhu Tang

Authors
  1. Wen Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shaohong Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianjun Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mingzhu Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaohong Cai.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Human and animals participants

All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Declaration of Helsinki and its later amendments or comparable ethical standards. The article does not contain any studies with animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Communicated by V. Loia.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Long, W., Cai, S., Jiao, J. et al. An efficient and robust grey wolf optimizer algorithm for large-scale numerical optimization. Soft Comput 24, 997–1026 (2020). https://doi.org/10.1007/s00500-019-03939-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03939-y

Keywords

Search

Navigation