IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v286y2020i1p32-38.html
   My bibliography  Save this article

On convergence analysis of multi-objective particle swarm optimization algorithm

Author

Listed:
  • Xu, Gang
  • Luo, Kun
  • Jing, Guoxiu
  • Yu, Xiang
  • Ruan, Xiaojun
  • Song, Jun

Abstract

Multi-objective particle swarm optimization (MOPSO), a population-based stochastic optimization algorithm, has been successfully used to solve many multi-objective optimization problems. However, the analysis of algorithm convergence is still inadequate nowadays. In this paper, probability theory is applied to analyze the convergence of the original MOPSO. First, a convergence metric is defined. Afterwards, the global convergence of the original MOPSO is transformed into the convergence of the convergence metric sequence. Finally, the defined convergence metric is utilized to analyze the global convergence of the original MOPSO in terms of probability theory. Our results show that the original MOPSO cannot guarantee global convergence with probability one. Moreover, the analysis of the original MOPSO indicates that the improved vision of the original MOPSO is a global convergence algorithm. The proof of the original MOPSO convergence in this work is new, simple and more effective without specific implementation.

Suggested Citation

  • Xu, Gang & Luo, Kun & Jing, Guoxiu & Yu, Xiang & Ruan, Xiaojun & Song, Jun, 2020. "On convergence analysis of multi-objective particle swarm optimization algorithm," European Journal of Operational Research, Elsevier, vol. 286(1), pages 32-38.
    • Handle: RePEc:eee:ejores:v:286:y:2020:i:1:p:32-38
    DOI: 10.1016/j.ejor.2020.03.035
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720302496
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.03.035?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. Liu, Ruochen & Li, Jianxia & fan, Jing & Mu, Caihong & Jiao, Licheng, 2017. "A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1028-1051.
    2. Jianli Shi & Jin Zhang & Kun Wang & Xin Fang, 2018. "Particle Swarm Optimization for Split Delivery Vehicle Routing Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(02), pages 1-42, April.
    3. Lin, Qiuzhen & Li, Jianqiang & Du, Zhihua & Chen, Jianyong & Ming, Zhong, 2015. "A novel multi-objective particle swarm optimization with multiple search strategies," European Journal of Operational Research, Elsevier, vol. 247(3), pages 732-744.
    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. Wang, Zheng-Xin & Jv, Yue-Qi, 2021. "A non-linear systematic grey model for forecasting the industrial economy-energy-environment system," Technological Forecasting and Social Change, Elsevier, vol. 167(C).
    2. Ye, Wenwen & Li, Shengping, 2023. "Convergence analysis of flow direction algorithm in continuous search space and its improvement," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 212(C), pages 91-121.
    3. Page, Kenneth & Pérez, Juan & Telha, Claudio & García-Echalar, Andrés & López-Ospina, Héctor, 2021. "Optimal bundle composition in competition for continuous attributes," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1168-1187.
    4. Chih, Mingchang, 2023. "Stochastic stability analysis of particle swarm optimization with pseudo random number assignment strategy," European Journal of Operational Research, Elsevier, vol. 305(2), pages 562-593.
    5. Mubashir Rasool & Muhammad Adil Khan & Runmin Zou, 2023. "A Comprehensive Analysis of Online and Offline Energy Management Approaches for Optimal Performance of Fuel Cell Hybrid Electric Vehicles," Energies, MDPI, vol. 16(8), pages 1-33, April.
    6. Zhe Liu & Shurong Li, 2022. "A numerical method for interval multi-objective mixed-integer optimal control problems based on quantum heuristic algorithm," Annals of Operations Research, Springer, vol. 311(2), pages 853-898, April.

    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. Ma, Xuemin & Yang, Jingming & Sun, Hao & Hu, Ziyu & Wei, Lixin, 2021. "Feature information prediction algorithm for dynamic multi-objective optimization problems," European Journal of Operational Research, Elsevier, vol. 295(3), pages 965-981.
    2. Alfredo Alcayde & Raul Baños & Francisco M. Arrabal-Campos & Francisco G. Montoya, 2019. "Optimization of the Contracted Electric Power by Means of Genetic Algorithms," Energies, MDPI, vol. 12(7), pages 1-13, April.
    3. Ferreira, Kamyla Maria & de Queiroz, Thiago Alves & Munari, Pedro & Toledo, Franklina Maria Bragion, 2024. "A variable neighborhood search for the green vehicle routing problem with two-dimensional loading constraints and split delivery," European Journal of Operational Research, Elsevier, vol. 316(2), pages 597-616.
    4. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    5. Bortfeldt, Andreas & Yi, Junmin, 2020. "The Split Delivery Vehicle Routing Problem with three-dimensional loading constraints," European Journal of Operational Research, Elsevier, vol. 282(2), pages 545-558.
    6. Capitanescu, F. & Marvuglia, A. & Benetto, E. & Ahmadi, A. & Tiruta-Barna, L., 2017. "Linear programming-based directed local search for expensive multi-objective optimization problems: Application to drinking water production plants," European Journal of Operational Research, Elsevier, vol. 262(1), pages 322-334.
    7. Koziel, Slawomir & Pietrenko-Dabrowska, Anna, 2022. "Constrained multi-objective optimization of compact microwave circuits by design triangulation and pareto front interpolation," European Journal of Operational Research, Elsevier, vol. 299(1), pages 302-312.
    8. Qi You & Jun Sun & Feng Pan & Vasile Palade & Bilal Ahmad, 2021. "DMO-QPSO: A Multi-Objective Quantum-Behaved Particle Swarm Optimization Algorithm Based on Decomposition with Diversity Control," Mathematics, MDPI, vol. 9(16), pages 1-20, August.
    9. Farshad Rezaei & Hamid R. Safavi & Maryam Zekri, 2017. "A Hybrid Fuzzy-Based Multi-Objective PSO Algorithm for Conjunctive Water Use and Optimal Multi-Crop Pattern Planning," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(4), pages 1139-1155, March.
    10. Jakubik, Johannes & Binding, Adrian & Feuerriegel, Stefan, 2021. "Directed particle swarm optimization with Gaussian-process-based function forecasting," European Journal of Operational Research, Elsevier, vol. 295(1), pages 157-169.
    11. Ying Sun & Yuelin Gao, 2019. "A Multi-Objective Particle Swarm Optimization Algorithm Based on Gaussian Mutation and an Improved Learning Strategy," Mathematics, MDPI, vol. 7(2), pages 1-16, February.
    12. Liu, Ruochen & Li, Jianxia & fan, Jing & Mu, Caihong & Jiao, Licheng, 2017. "A coevolutionary technique based on multi-swarm particle swarm optimization for dynamic multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1028-1051.
    13. Tang, Jianxin & Zhang, Ruisheng & Yao, Yabing & Yang, Fan & Zhao, Zhili & Hu, Rongjing & Yuan, Yongna, 2019. "Identification of top-k influential nodes based on enhanced discrete particle swarm optimization for influence maximization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 477-496.
    14. Zouache, Djaafar & Moussaoui, Abdelouahab & Ben Abdelaziz, Fouad, 2018. "A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem," European Journal of Operational Research, Elsevier, vol. 264(1), pages 74-88.
    15. Yong Wang & Jiayi Zhe & Xiuwen Wang & Yaoyao Sun & Haizhong Wang, 2022. "Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows," Sustainability, MDPI, vol. 14(11), pages 1-37, May.
    16. Fei Han & Yu-Wen-Tian Sun & Qing-Hua Ling, 2018. "An Improved Multiobjective Quantum-Behaved Particle Swarm Optimization Based on Double Search Strategy and Circular Transposon Mechanism," Complexity, Hindawi, vol. 2018, pages 1-22, November.
    17. Samuel Reong & Hui-Ming Wee & Yu-Lin Hsiao, 2022. "20 Years of Particle Swarm Optimization Strategies for the Vehicle Routing Problem: A Bibliometric Analysis," Mathematics, MDPI, vol. 10(19), pages 1-19, October.
    18. Zhang, XuWei & Liu, Hao & Tu, LiangPing & Zhao, Jian, 2020. "An efficient multi-objective optimization algorithm based on level swarm optimizer," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 177(C), pages 588-602.

    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:ejores:v:286:y:2020:i:1:p:32-38. 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.elsevier.com/locate/eor .

    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.