IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i9p1403-d402088.html
   My bibliography  Save this article

Hybrid Annealing Krill Herd and Quantum-Behaved Particle Swarm Optimization

Author

Listed:
  • Cheng-Long Wei

    (Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China)

  • Gai-Ge Wang

    (Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China
    Institute of Algorithm and Big Data Analysis, Northeast Normal University, Changchun 130117, China
    School of Computer Science and Information Technology, Northeast Normal University, Changchun 130117, China
    Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China)

Abstract

The particle swarm optimization algorithm (PSO) is not good at dealing with discrete optimization problems, and for the krill herd algorithm (KH), the ability of local search is relatively poor. In this paper, we optimized PSO by quantum behavior and optimized KH by simulated annealing, so a new hybrid algorithm, named the annealing krill quantum particle swarm optimization (AKQPSO) algorithm, is proposed, and is based on the annealing krill herd algorithm (AKH) and quantum particle swarm optimization algorithm (QPSO). QPSO has better performance in exploitation and AKH has better performance in exploration, so AKQPSO proposed on this basis increases the diversity of population individuals, and shows better performance in both exploitation and exploration. In addition, the quantum behavior increased the diversity of the population, and the simulated annealing strategy made the algorithm avoid falling into the local optimal value, which made the algorithm obtain better performance. The test set used in this paper is a classic 100-Digit Challenge problem, which was proposed at 2019 IEEE Congress on Evolutionary Computation (CEC 2019), and AKQPSO has achieved better performance on benchmark problems.

Suggested Citation

  • Cheng-Long Wei & Gai-Ge Wang, 2020. "Hybrid Annealing Krill Herd and Quantum-Behaved Particle Swarm Optimization," Mathematics, MDPI, vol. 8(9), pages 1-23, August.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:9:p:1403-:d:402088
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/9/1403/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/9/1403/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dulebenets, Maxim A., 2019. "A Delayed Start Parallel Evolutionary Algorithm for just-in-time truck scheduling at a cross-docking facility," International Journal of Production Economics, Elsevier, vol. 212(C), pages 236-258.
    2. Zhao, Xuejing & Wang, Chen & Su, Jinxia & Wang, Jianzhou, 2019. "Research and application based on the swarm intelligence algorithm and artificial intelligence for wind farm decision system," Renewable Energy, Elsevier, vol. 134(C), pages 681-697.
    3. Gaige Wang & Lihong Guo, 2013. "A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization," Journal of Applied Mathematics, Hindawi, vol. 2013, pages 1-21, February.
    4. Hong Duan & Wei Zhao & Gaige Wang & Xuehua Feng, 2012. "Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO," Mathematical Problems in Engineering, Hindawi, vol. 2012, pages 1-22, November.
    5. Gai-Ge Wang & Suash Deb & Xinchao Zhao & Zhihua Cui, 2018. "A new monarch butterfly optimization with an improved crossover operator," Operational Research, Springer, vol. 18(3), pages 731-755, October.
    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. Thirunavukkarasu, M. & Sawle, Yashwant & Lala, Himadri, 2023. "A comprehensive review on optimization of hybrid renewable energy systems using various optimization techniques," Renewable and Sustainable Energy Reviews, Elsevier, vol. 176(C).

    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. Alma Rodríguez & Avelina Alejo-Reyes & Erik Cuevas & Francisco Beltran-Carbajal & Julio C. Rosas-Caro, 2020. "An Evolutionary Algorithm-Based PWM Strategy for a Hybrid Power Converter," Mathematics, MDPI, vol. 8(8), pages 1-18, July.
    2. Jiang Li & Lihong Guo & Yan Li & Chang Liu, 2019. "Enhancing Elephant Herding Optimization with Novel Individual Updating Strategies for Large-Scale Optimization Problems," Mathematics, MDPI, vol. 7(5), pages 1-35, April.
    3. Juan Li & Dan-dan Xiao & Hong Lei & Ting Zhang & Tian Tian, 2020. "Using Cuckoo Search Algorithm with Q -Learning and Genetic Operation to Solve the Problem of Logistics Distribution Center Location," Mathematics, MDPI, vol. 8(2), pages 1-32, January.
    4. Mohammad Amin Amani & Mohammad Mahdi Nasiri, 2023. "A novel cross docking system for distributing the perishable products considering preemption: a machine learning approach," Journal of Combinatorial Optimization, Springer, vol. 45(5), pages 1-32, July.
    5. Gui Li & Gai-Ge Wang & Shan Wang, 2021. "Two-Population Coevolutionary Algorithm with Dynamic Learning Strategy for Many-Objective Optimization," Mathematics, MDPI, vol. 9(4), pages 1-34, February.
    6. Bingtao Quan & Sujian Li & Kuo-Jui Wu, 2022. "Optimizing the Vehicle Scheduling Problem for Just-in-Time Delivery Considering Carbon Emissions and Atmospheric Particulate Matter," Sustainability, MDPI, vol. 14(10), pages 1-19, May.
    7. Potoczki, Tobias & Holzapfel, Andreas & Kuhn, Heinrich & Sternbeck, Michael, 2024. "Integrated cross-dock location and supply mode planning in retail networks," International Journal of Production Economics, Elsevier, vol. 276(C).
    8. Jianzhou Wang & Chunying Wu & Tong Niu, 2019. "A Novel System for Wind Speed Forecasting Based on Multi-Objective Optimization and Echo State Network," Sustainability, MDPI, vol. 11(2), pages 1-34, January.
    9. Li, Lei & Yin, Xiao-Li & Jia, Xin-Chun & Sobhani, Behrooz, 2020. "Day ahead powerful probabilistic wind power forecast using combined intelligent structure and fuzzy clustering algorithm," Energy, Elsevier, vol. 192(C).
    10. Guedes, Kevin S. & de Andrade, Carla F. & Rocha, Paulo A.C. & Mangueira, Rivanilso dos S. & de Moura, Elineudo P., 2020. "Performance analysis of metaheuristic optimization algorithms in estimating the parameters of several wind speed distributions," Applied Energy, Elsevier, vol. 268(C).
    11. Hubert Ruta & Tomasz Krakowski & Paweł Lonkwic, 2022. "Optimisation of the Magnetic Circuit of a Measuring Head for Diagnostics of Steel-Polyurethane Load-Carrying Belts Using Numerical Methods," Sustainability, MDPI, vol. 14(5), pages 1-19, February.
    12. Gao, Yang & Ma, Shaoxiu & Wang, Tao & Miao, Changhong & Yang, Fan, 2022. "Distributed onshore wind farm siting using intelligent optimization algorithm based on spatial and temporal variability of wind energy," Energy, Elsevier, vol. 258(C).
    13. Gülnur Yildizdan & Ömer Kaan Baykan, 2020. "A New Hybrid BA_ABC Algorithm for Global Optimization Problems," Mathematics, MDPI, vol. 8(10), pages 1-36, October.
    14. Byungjun Ju & Minsu Kim & Ilkyeong Moon, 2021. "Vehicle Routing Problem Considering Reconnaissance and Transportation," Sustainability, MDPI, vol. 13(6), pages 1-19, March.
    15. Tongxiang Liu & Yu Jin & Yuyang Gao, 2019. "A New Hybrid Approach for Short-Term Electric Load Forecasting Applying Support Vector Machine with Ensemble Empirical Mode Decomposition and Whale Optimization," Energies, MDPI, vol. 12(8), pages 1-20, April.
    16. Nebojsa Bacanin & Timea Bezdan & Eva Tuba & Ivana Strumberger & Milan Tuba, 2020. "Monarch Butterfly Optimization Based Convolutional Neural Network Design," Mathematics, MDPI, vol. 8(6), pages 1-33, June.
    17. Chen, Xin & Ye, Xiaoling & Xiong, Xiong & Zhang, Yingchao & Li, Yuanlu, 2024. "Improving the accuracy of wind speed spatial interpolation: A pre-processing algorithm for wind speed dynamic time warping interpolation," Energy, Elsevier, vol. 295(C).
    18. Peng, Tian & Zhang, Chu & Zhou, Jianzhong & Nazir, Muhammad Shahzad, 2020. "Negative correlation learning-based RELM ensemble model integrated with OVMD for multi-step ahead wind speed forecasting," Renewable Energy, Elsevier, vol. 156(C), pages 804-819.
    19. Bo Peng & Yuan Zhang & Yuvraj Gajpal & Xiding Chen, 2019. "A Memetic Algorithm for the Green Vehicle Routing Problem," Sustainability, MDPI, vol. 11(21), pages 1-20, October.
    20. Zhou, Qingguo & Wang, Chen & Zhang, Gaofeng, 2019. "Hybrid forecasting system based on an optimal model selection strategy for different wind speed forecasting problems," Applied Energy, Elsevier, vol. 250(C), pages 1559-1580.

    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:gam:jmathe:v:8:y:2020:i:9:p:1403-:d:402088. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.