IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0280512.html
   My bibliography  Save this article

Improved slime mould algorithm based on hybrid strategy optimization of Cauchy mutation and simulated annealing

Author

Listed:
  • Xiaoyi Zhang
  • Qixuan Liu
  • Xinyao Bai

Abstract

In this article, an improved slime mould algorithm (SMA-CSA) is proposed for solving global optimization and the capacitated vehicle routing problem (CVRP). This improvement is based on the mixed-strategy optimization of Cauchy mutation and simulated annealing to alleviate the lack of global optimization capability of the SMA. By introducing the Cauchy mutation strategy, the optimal solution is perturbed to increase the probability of escaping from the local extreme value; in addition, the annealing strategy is introduced, and the Metropolis sampling criterion is used as the acceptance criterion to expand the global search space to enhance the exploration phase to achieve optimal solutions. The performance of the proposed SMA-CSA algorithm is evaluated using the CEC 2013 benchmark functions and the capacitated vehicle routing problem. In all experiments, SMA-CSA is compared with ten other state-of-the-art metaheuristics. The results are also analyzed by Friedman and the Wilcoxon rank-sum test. The experimental results and statistical tests demonstrate that the SMA-CSA algorithm is very competitive and often superior compared to the algorithms used in the experiments. The results of the proposed algorithm on the capacitated vehicle routing problem demonstrate its efficiency and discrete solving ability.

Suggested Citation

  • Xiaoyi Zhang & Qixuan Liu & Xinyao Bai, 2023. "Improved slime mould algorithm based on hybrid strategy optimization of Cauchy mutation and simulated annealing," PLOS ONE, Public Library of Science, vol. 18(1), pages 1-30, January.
  • Handle: RePEc:plo:pone00:0280512
    DOI: 10.1371/journal.pone.0280512
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0280512
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0280512&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0280512?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. Mohammad H. Nadimi-Shahraki & Ali Fatahi & Hoda Zamani & Seyedali Mirjalili, 2022. "Binary Approaches of Quantum-Based Avian Navigation Optimizer to Select Effective Features from High-Dimensional Medical Data," Mathematics, MDPI, vol. 10(15), pages 1-30, August.
    2. Kanhua Yu & Lili Liu & Zhe Chen, 2021. "An Improved Slime Mould Algorithm for Demand Estimation of Urban Water Resources," Mathematics, MDPI, vol. 9(12), pages 1-26, June.
    3. Steven R. McGreevy & Christoph D. D. Rupprecht & Daniel Niles & Arnim Wiek & Michael Carolan & Giorgos Kallis & Kanang Kantamaturapoj & Astrid Mangnus & Petr Jehlička & Oliver Taherzadeh & Marlyne Sah, 2022. "Sustainable agrifood systems for a post-growth world," Nature Sustainability, Nature, vol. 5(12), pages 1011-1017, December.
    4. Christian Bauer & Simon Burkhardt & Neil P. Dasgupta & Linda Ager-Wick Ellingsen & Linda L. Gaines & Han Hao & Roland Hischier & Liangbing Hu & Yunhui Huang & Jürgen Janek & Chengdu Liang & Hong Li & , 2022. "Charging sustainable batteries," Nature Sustainability, Nature, vol. 5(3), pages 176-178, March.
    5. Mehra,Divya & Tong,Junying & Dizon,Felipe Jr Fadullon & De Pee,Saskia, 2022. "Healthy and Sustainable Diets in Bangladesh," Policy Research Working Paper Series 10160, The World Bank.
    6. Talal Yusaf & Louis Fernandes & Abd Rahim Abu Talib & Yazan S. M. Altarazi & Waleed Alrefae & Kumaran Kadirgama & Devarajan Ramasamy & Aruna Jayasuriya & Gordon Brown & Rizalman Mamat & Hayder Al Dhah, 2022. "Sustainable Aviation—Hydrogen Is the Future," Sustainability, MDPI, vol. 14(1), pages 1-17, January.
    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. Nikunj Mashru & Ghanshyam G Tejani & Pinank Patel & Mohammad Khishe, 2024. "Optimal truss design with MOHO: A multi-objective optimization perspective," PLOS ONE, Public Library of Science, vol. 19(8), pages 1-37, August.

    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. Edler, Jakob, 2023. "Demand, public procurement and transformation," Discussion Papers "Innovation Systems and Policy Analysis" 79, Fraunhofer Institute for Systems and Innovation Research (ISI).
    2. Jakob Edler, 2023. "Demand, public procurement and transformation," MIOIR Working Paper Series 2023-03, The Manchester Institute of Innovation Research (MIoIR), The University of Manchester.
    3. Wiatrowski, Matthew R. & Miller, Jacob H. & Bhatt, Arpit & Tifft, Stephen M. & Abdullah, Zia & Tao, Ling, 2024. "Economic and sustainability prospects for wet waste valorization: The case for sustainable aviation fuel from arrested anaerobic digestion," Renewable Energy, Elsevier, vol. 232(C).
    4. Bredemeier, Birte & Herrmann, Sylvia & Sattler, Claudia & Prager, Katrin & van Bussel, Lenny G.J. & Rex, Julia, 2022. "Insights into innovative contract design to improve the integration of biodiversity and ecosystem services in agricultural management," Ecosystem Services, Elsevier, vol. 55(C).
    5. Michael Carolan, 2024. "Do universities support solutions-oriented collaborative research? Constraints to wicked problems scholarship in higher education," Palgrave Communications, Palgrave Macmillan, vol. 11(1), pages 1-12, December.
    6. Tobias Mueller & Steven Gronau, 2023. "Fostering Macroeconomic Research on Hydrogen-Powered Aviation: A Systematic Literature Review on General Equilibrium Models," Energies, MDPI, vol. 16(3), pages 1-33, February.
    7. Qusay Hassan & Aws Zuhair Sameen & Hayder M. Salman & Marek Jaszczur, 2023. "A Roadmap with Strategic Policy toward Green Hydrogen Production: The Case of Iraq," Sustainability, MDPI, vol. 15(6), pages 1-22, March.
    8. Laimon, Mohamd & Mai, Thanh & Goh, Steven & Yusaf, Talal, 2022. "System dynamics modelling to assess the impact of renewable energy systems and energy efficiency on the performance of the energy sector," Renewable Energy, Elsevier, vol. 193(C), pages 1041-1048.
    9. Małgorzata Pawlak & Michał Kuźniar, 2022. "The Effects of the Use of Algae and Jatropha Biofuels on Aircraft Engine Exhaust Emissions in Cruise Phase," Sustainability, MDPI, vol. 14(11), pages 1-10, May.
    10. Cui, Qiang & Shi, Xiaoxue & Guo, Lei, 2024. "Cost-benefit analysis of using hydrogen energy in african aviation industry," Energy, Elsevier, vol. 313(C).
    11. Amrita Goldar & Diya Dasgupta, 2023. "Beyond the Stocktake (Part II): Clean Energy Technologies," Indian Council for Research on International Economic Relations (ICRIER) Policy Paper 14, Indian Council for Research on International Economic Relations (ICRIER), New Delhi, India.
    12. Xiangxi Lou & Penglei Yan & Binglei Jiao & Qingye Li & Panpan Xu & Lei Wang & Liang Zhang & Muhan Cao & Guiling Wang & Zheng Chen & Qiao Zhang & Jinxing Chen, 2024. "Grave-to-cradle photothermal upcycling of waste polyesters over spent LiCoO2," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    13. Baker Matovu & Raimund Bleischwitz & Meltem Alkoyak-Yildiz & Sudha Arlikatti, 2024. "Invigorating women’s empowerment in marine fishing to promote transformative cultures and narratives for sustainability in the blue economy: a scoping literature review from the Global South," Mitigation and Adaptation Strategies for Global Change, Springer, vol. 29(8), pages 1-45, December.
    14. Leopold Peiseler & Vanessa Schenker & Karin Schatzmann & Stephan Pfister & Vanessa Wood & Tobias Schmidt, 2024. "Carbon footprint distributions of lithium-ion batteries and their materials," Nature Communications, Nature, vol. 15(1), pages 1-13, December.
    15. Talal Yusaf & K. Kadirgama & Steve Hall & Louis Fernandes, 2022. "The Future of Sustainable Aviation Fuels, Challenges and Solutions," Energies, MDPI, vol. 15(21), pages 1-4, November.
    16. Hren, Robert & Vujanović, Annamaria & Van Fan, Yee & Klemeš, Jiří Jaromír & Krajnc, Damjan & Čuček, Lidija, 2023. "Hydrogen production, storage and transport for renewable energy and chemicals: An environmental footprint assessment," Renewable and Sustainable Energy Reviews, Elsevier, vol. 173(C).
    17. Farhad Soleimanian Gharehchopogh, 2025. "An Improved Boosting Bald Eagle Search Algorithm with Improved African Vultures Optimization Algorithm for Data Clustering," Annals of Data Science, Springer, vol. 12(2), pages 605-637, April.
    18. Liu, Hongwei & Ren, He & Gu, Yajing & Lin, Yonggang & Hu, Weifei & Song, Jiajun & Yang, Jinhong & Zhu, Zengxin & Li, Wei, 2023. "Design and on-site implementation of an off-grid marine current powered hydrogen production system," Applied Energy, Elsevier, vol. 330(PB).
    19. Xu, Yuchao & Zhang, Yahua & Deng, Xin & Lee, Seung-Yong & Wang, Kun & Li, Linbo, 2025. "Bibliometric analysis and literature review on sustainable aviation fuel (SAF): Economic and management perspective," Transport Policy, Elsevier, vol. 162(C), pages 296-312.
    20. Wenyi Liu & Wenjun Cui & Chengjun Yi & Jiale Xia & Jinbing Shang & Weifei Hu & Zhuo Wang & Xiahan Sang & Yuanyuan Li & Jinping Liu, 2024. "Understanding pillar chemistry in potassium-containing polyanion materials for long-lasting sodium-ion batteries," Nature Communications, Nature, vol. 15(1), pages 1-15, December.

    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:plo:pone00:0280512. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.