IDEAS home Printed from https://ideas.repec.org/a/hin/complx/2653512.html
   My bibliography  Save this article

Hybrid Genetic Grey Wolf Algorithm for Large-Scale Global Optimization

Author

Listed:
  • Qinghua Gu
  • Xuexian Li
  • Song Jiang

Abstract

Most real-world optimization problems tackle a large number of decision variables, known as Large-Scale Global Optimization (LSGO) problems. In general, the metaheuristic algorithms for solving such problems often suffer from the “curse of dimensionality.” In order to improve the disadvantage of Grey Wolf Optimizer when solving the LSGO problems, three genetic operators are embedded into the standard GWO and a Hybrid Genetic Grey Wolf Algorithm (HGGWA) is proposed. Firstly, the whole population using Opposition-Based Learning strategy is initialized. Secondly, the selection operation is performed by combining elite reservation strategy. Then, the whole population is divided into several subpopulations for cross-operation based on dimensionality reduction and population partition in order to increase the diversity of the population. Finally, the elite individuals in the population are mutated to prevent the algorithm from falling into local optimum. The performance of HGGWA is verified by ten benchmark functions, and the optimization results are compared with WOA, SSA, and ALO. On CEC’2008 LSGO problems, the performance of HGGWA is compared against several state-of-the-art algorithms, CCPSO2, DEwSAcc, MLCC, and EPUS-PSO. Simulation results show that the HGGWA has been greatly improved in convergence accuracy, which proves the effectiveness of HGGWA in solving LSGO problems.

Suggested Citation

  • Qinghua Gu & Xuexian Li & Song Jiang, 2019. "Hybrid Genetic Grey Wolf Algorithm for Large-Scale Global Optimization," Complexity, Hindawi, vol. 2019, pages 1-18, February.
    • Handle: RePEc:hin:complx:2653512
    DOI: 10.1155/2019/2653512
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2019/2653512.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2019/2653512.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2019/2653512?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Xingguang Peng & Yapei Wu, 2018. "Enhancing Cooperative Coevolution with Selective Multiple Populations for Large-Scale Global Optimization," Complexity, Hindawi, vol. 2018, pages 1-15, July.
    2. Hvattum, Lars Magnus & Glover, Fred, 2009. "Finding local optima of high-dimensional functions using direct search methods," European Journal of Operational Research, Elsevier, vol. 195(1), pages 31-45, May.
    3. Song Jiang & Minjie Lian & Caiwu Lu & Qinghua Gu & Shunling Ruan & Xuecai Xie, 2018. "Ensemble Prediction Algorithm of Anomaly Monitoring Based on Big Data Analysis Platform of Open-Pit Mine Slope," Complexity, Hindawi, vol. 2018, pages 1-13, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kammerdiner, A.R. & Pasiliao, E.L., 2014. "In and out forests on combinatorial landscapes," European Journal of Operational Research, Elsevier, vol. 236(1), pages 78-84.
    2. Michele Samorani & Yang Wang & Yang Wang & Zhipeng Lv & Fred Glover, 2019. "Clustering-driven evolutionary algorithms: an application of path relinking to the quadratic unconstrained binary optimization problem," Journal of Heuristics, Springer, vol. 25(4), pages 629-642, October.
    3. Jianfeng Liu & Nikolaos Ploskas & Nikolaos V. Sahinidis, 2019. "Tuning BARON using derivative-free optimization algorithms," Journal of Global Optimization, Springer, vol. 74(4), pages 611-637, August.
    4. Jean-David Fermanian & Dragan Radulovic & Marten Wegkamp, 2013. "A Asymptotic Total Variation Test for Copulas," Working Papers 2013-25, Center for Research in Economics and Statistics.
    5. Schmitt, Thomas G. & Kumar, Sanjay & Stecke, Kathryn E. & Glover, Fred W. & Ehlen, Mark A., 2017. "Mitigating disruptions in a multi-echelon supply chain using adaptive ordering," Omega, Elsevier, vol. 68(C), pages 185-198.
    6. Pinto, Roberto, 2016. "Stock rationing under a profit satisficing objective," Omega, Elsevier, vol. 65(C), pages 55-68.
    7. Luis Rios & Nikolaos Sahinidis, 2013. "Derivative-free optimization: a review of algorithms and comparison of software implementations," Journal of Global Optimization, Springer, vol. 56(3), pages 1247-1293, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:2653512. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.