IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v200y2022icp428-467.html
   My bibliography  Save this article

Quadratic interpolation boosted black widow spider-inspired optimization algorithm with wavelet mutation

Author

Listed:
  • Hu, Gang
  • Du, Bo
  • Li, Huinan
  • Wang, Xupeng

Abstract

Meta-heuristic algorithms are effective in solving complex optimization problems with advantages of flexibility for coding, robustness and global optimization capability. An enhanced Black Widow Optimization called QIWBWO algorithm with three improvement strategies is proposed in this paper. At the beginning of search, the theory of good points set is used to obtain the better initial population, which helps the algorithm to quickly determine the correct search direction. Then, quadratic interpolation strategy is used to improve the solution accuracy and accelerate the convergence. Meanwhile, to avoid the algorithm falling into a local optimum, wavelet mutation is introduced to improve population diversity and helps the algorithm to search the global optimum rather than local optimums. The proposed BWO algorithm is compared with other different kinds of meta-heuristic algorithms on 25 traditional benchmark functions and CEC2017 competition suite. The statistical results show the improved BWO algorithm delivers better performance in accuracy, stability and convergence rate. Finally, QIWBWO also obtains the best results on four classical optimization problems in engineering application, which verifies its practicality and effectiveness. The source code of QIWBWO is publicly available in the supplementary material related to this article.

Suggested Citation

  • Hu, Gang & Du, Bo & Li, Huinan & Wang, Xupeng, 2022. "Quadratic interpolation boosted black widow spider-inspired optimization algorithm with wavelet mutation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 200(C), pages 428-467.
    • Handle: RePEc:eee:matcom:v:200:y:2022:i:c:p:428-467
    DOI: 10.1016/j.matcom.2022.04.031
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475422001732
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2022.04.031?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Luo, Qifang & Yang, Xiao & Zhou, Yongquan, 2019. "Nature-inspired approach: An enhanced moth swarm algorithm for global optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 159(C), pages 57-92.
    2. Valian, Ehsan & Tavakoli, Saeed & Mohanna, Shahram, 2014. "An intelligent global harmony search approach to continuous optimization problems," Applied Mathematics and Computation, Elsevier, vol. 232(C), pages 670-684.
    3. Hu, Gang & Dou, Wanting & Wang, Xiaofeng & Abbas, Muhammad, 2022. "An enhanced chimp optimization algorithm for optimal degree reduction of Said–Ball curves," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 197(C), pages 207-252.
    4. Yan, Zheping & Zhang, Jinzhong & Zeng, Jia & Tang, Jialing, 2021. "Nature-inspired approach: An enhanced whale optimization algorithm for global optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 185(C), pages 17-46.
    5. Xiao-dong Guo & Xue-liang Zhang & Li-fang Wang, 2020. "Fruit Fly Optimization Algorithm Based on Single-Gene Mutation for High-Dimensional Unconstrained Optimization Problems," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-8, November.
    6. Hassan, Bryar A. & Rashid, Tarik A., 2020. "Operational framework for recent advances in backtracking search optimisation algorithm: A systematic review and performance evaluation," Applied Mathematics and Computation, Elsevier, vol. 370(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jianwei Yang & Zhen Liu & Xin Zhang & Gang Hu, 2022. "Elite Chaotic Manta Ray Algorithm Integrated with Chaotic Initialization and Opposition-Based Learning," Mathematics, MDPI, vol. 10(16), pages 1-34, August.
    2. Yan Liang & Xianzhi Hu & Gang Hu & Wanting Dou, 2022. "An Enhanced Northern Goshawk Optimization Algorithm and Its Application in Practical Optimization Problems," Mathematics, MDPI, vol. 10(22), pages 1-33, November.
    3. Turgut, Oguz Emrah & Turgut, Mert Sinan, 2023. "Local search enhanced Aquila optimization algorithm ameliorated with an ensemble of Wavelet mutation strategies for complex optimization problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 206(C), pages 302-374.
    4. Hu, Gang & Yang, Rui & Wei, Guo, 2023. "Hybrid chameleon swarm algorithm with multi-strategy: A case study of degree reduction for disk Wang–Ball curves," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 206(C), pages 709-769.

    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. Kang, Helei & Liu, Renyun & Yao, Yifei & Yu, Fanhua, 2023. "Improved Harris hawks optimization for non-convex function optimization and design optimization problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 204(C), pages 619-639.
    2. Amaya, Ivan & Cruz, Jorge & Correa, Rodrigo, 2015. "Harmony Search algorithm: a variant with Self-regulated Fretwidth," Applied Mathematics and Computation, Elsevier, vol. 266(C), pages 1127-1152.
    3. Yan, Zheping & Zhang, Jinzhong & Zeng, Jia & Tang, Jialing, 2021. "Nature-inspired approach: An enhanced whale optimization algorithm for global optimization," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 185(C), pages 17-46.
    4. Lv, Sheng-Xiang & Wang, Lin, 2022. "Deep learning combined wind speed forecasting with hybrid time series decomposition and multi-objective parameter optimization," Applied Energy, Elsevier, vol. 311(C).
    5. Yan Liang & Xianzhi Hu & Gang Hu & Wanting Dou, 2022. "An Enhanced Northern Goshawk Optimization Algorithm and Its Application in Practical Optimization Problems," Mathematics, MDPI, vol. 10(22), pages 1-33, November.
    6. Deng, Huaijun & Liu, Linna & Fang, Jianyin & Qu, Boyang & Huang, Quanzhen, 2023. "A novel improved whale optimization algorithm for optimization problems with multi-strategy and hybrid algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 205(C), pages 794-817.
    7. Gang Hu & Jiao Wang & Min Li & Abdelazim G. Hussien & Muhammad Abbas, 2023. "EJS: Multi-Strategy Enhanced Jellyfish Search Algorithm for Engineering Applications," Mathematics, MDPI, vol. 11(4), pages 1-32, February.
    8. Jinzhong Zhang & Tan Zhang & Gang Zhang & Min Kong, 2023. "Parameter optimization of PID controller based on an enhanced whale optimization algorithm for AVR system," Operational Research, Springer, vol. 23(3), pages 1-26, September.
    9. Zhang, Jinzhong & Zhang, Gang & Kong, Min & Zhang, Tan & Wang, Duansong & Chen, Rui, 2023. "CWOA: A novel complex-valued encoding whale optimization algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 207(C), pages 151-188.
    10. Jianwei Yang & Zhen Liu & Xin Zhang & Gang Hu, 2022. "Elite Chaotic Manta Ray Algorithm Integrated with Chaotic Initialization and Opposition-Based Learning," Mathematics, MDPI, vol. 10(16), pages 1-34, August.
    11. Chou, Jui-Sheng & Truong, Dinh-Nhat, 2021. "A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean," Applied Mathematics and Computation, Elsevier, vol. 389(C).
    12. Po-Chou Shih & Chui-Yu Chiu & Chi-Hsun Chou, 2019. "Using Dynamic Adjusting NGHS-ANN for Predicting the Recidivism Rate of Commuted Prisoners," Mathematics, MDPI, vol. 7(12), pages 1-25, December.
    13. Hu, Gang & Yang, Rui & Wei, Guo, 2023. "Hybrid chameleon swarm algorithm with multi-strategy: A case study of degree reduction for disk Wang–Ball curves," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 206(C), pages 709-769.
    14. Juan Li & Qing An & Hong Lei & Qian Deng & Gai-Ge Wang, 2022. "Survey of Lévy Flight-Based Metaheuristics for Optimization," Mathematics, MDPI, vol. 10(15), pages 1-27, August.
    15. Li, Maodong & Xu, Guanghui & Lai, Qiang & Chen, Jie, 2022. "A chaotic strategy-based quadratic Opposition-Based Learning adaptive variable-speed whale optimization algorithm," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 193(C), pages 71-99.
    16. Gheisariha, Elmira & Tavana, Madjid & Jolai, Fariborz & Rabiee, Meysam, 2021. "A simulation–optimization model for solving flexible flow shop scheduling problems with rework and transportation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 180(C), pages 152-178.
    17. Liqiong Huang & Yuanyuan Wang & Yuxuan Guo & Gang Hu, 2022. "An Improved Reptile Search Algorithm Based on Lévy Flight and Interactive Crossover Strategy to Engineering Application," Mathematics, MDPI, vol. 10(13), pages 1-39, July.
    18. He, Bohao & Jia, Biying & Zhao, Yanghe & Wang, Xu & Wei, Mao & Dietzel, Ranae, 2022. "Estimate soil moisture of maize by combining support vector machine and chaotic whale optimization algorithm," Agricultural Water Management, Elsevier, vol. 267(C).
    19. Bereg, Sergey & Díaz-Báñez, José-Miguel & Kroher, Nadine & Ventura, Inmaculada, 2019. "Computing melodic templates in oral music traditions," Applied Mathematics and Computation, Elsevier, vol. 344, pages 219-229.
    20. Liu, Jianxun & Shi, Jinfei & Hao, Fei & Dai, Min, 2022. "A reinforced exploration mechanism whale optimization algorithm for continuous optimization problems," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 201(C), pages 23-48.

    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:eee:matcom:v:200:y:2022:i:c:p:428-467. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.