IDEAS home Printed from https://ideas.repec.org/a/wsi/ijitdm/v18y2019i03ns0219622019500147.html
   My bibliography  Save this article

An Improved Particle Swarm Optimization Algorithm with Adaptive Inertia Weights

Author

Listed:
  • Mi Li

    (Department of Automation, Faculty of Information Technology, Beijing University of Technology, Beijing 100124, P. R. China†International Collaboration Base on Brain Informatics and Wisdom Services, Beijing, P. R. China)

  • Huan Chen

    (Department of Automation, Faculty of Information Technology, Beijing University of Technology, Beijing 100124, P. R. China†International Collaboration Base on Brain Informatics and Wisdom Services, Beijing, P. R. China)

  • Xiaodong Wang

    (Department of Automation, Faculty of Information Technology, Beijing University of Technology, Beijing 100124, P. R. China†International Collaboration Base on Brain Informatics and Wisdom Services, Beijing, P. R. China)

  • Ning Zhong

    (Department of Automation, Faculty of Information Technology, Beijing University of Technology, Beijing 100124, P. R. China†International Collaboration Base on Brain Informatics and Wisdom Services, Beijing, P. R. China‡Maebashi Institute of Technology, 460 Kamisa-cho, Maebashi-shi, Gunma Prefecture 3700816, Japan)

  • Shengfu Lu

    (Department of Automation, Faculty of Information Technology, Beijing University of Technology, Beijing 100124, P. R. China†International Collaboration Base on Brain Informatics and Wisdom Services, Beijing, P. R. China)

Abstract

The particle swarm optimization (PSO) algorithm is simple to implement and converges quickly, but it easily falls into a local optimum; on the one hand, it lacks the ability to balance global exploration and local exploitation of the population, and on the other hand, the population lacks diversity. To solve these problems, this paper proposes an improved adaptive inertia weight particle swarm optimization (AIWPSO) algorithm. The AIWPSO algorithm includes two strategies: (1) An inertia weight adjustment method based on the optimal fitness value of individual particles is proposed, so that different particles have different inertia weights. This method increases the diversity of inertia weights and is conducive to balancing the capabilities of global exploration and local exploitation. (2) A mutation threshold is used to determine which particles need to be mutated. This method compensates for the inaccuracy of random mutation, effectively increasing the diversity of the population. To evaluate the performance of the proposed AIWPSO algorithm, benchmark functions are used for testing. The results show that AIWPSO achieves satisfactory results compared with those of other PSO algorithms. This outcome shows that the AIWPSO algorithm is conducive to balancing the abilities of the global exploration and local exploitation of the population, while increasing the diversity of the population, thereby significantly improving the optimization ability of the PSO algorithm.

Suggested Citation

  • Mi Li & Huan Chen & Xiaodong Wang & Ning Zhong & Shengfu Lu, 2019. "An Improved Particle Swarm Optimization Algorithm with Adaptive Inertia Weights," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(03), pages 833-866, May.
  • Handle: RePEc:wsi:ijitdm:v:18:y:2019:i:03:n:s0219622019500147
    DOI: 10.1142/S0219622019500147
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0219622019500147
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0219622019500147?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. Kou, Gang & Ergu, Daji & Shang, Jennifer, 2014. "Enhancing data consistency in decision matrix: Adapting Hadamard model to mitigate judgment contradiction," European Journal of Operational Research, Elsevier, vol. 236(1), pages 261-271.
    2. Mehdi Khashei & Zahra Hajirahimi, 2017. "Performance evaluation of series and parallel strategies for financial time series forecasting," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 3(1), pages 1-24, December.
    3. Jiao, Bin & Lian, Zhigang & Gu, Xingsheng, 2008. "A dynamic inertia weight particle swarm optimization algorithm," Chaos, Solitons & Fractals, Elsevier, vol. 37(3), pages 698-705.
    4. Wenshuai Wu & Gang Kou, 2016. "A group consensus model for evaluating real estate investment alternatives," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 2(1), pages 1-10, December.
    5. Sulin Pang & Shuqing Li & Jinwang Xiao, 2014. "Application of the algorithm based on the PSO and improved SVDD for the personal credit rating," Journal of Financial Engineering (JFE), World Scientific Publishing Co. Pte. Ltd., vol. 1(04), pages 1-19.
    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. Wenbiao Yang & Kewen Xia & Tiejun Li & Min Xie & Fei Song, 2021. "A Multi-Strategy Marine Predator Algorithm and Its Application in Joint Regularization Semi-Supervised ELM," Mathematics, MDPI, vol. 9(3), pages 1-34, February.
    2. Tayab, Usman Bashir & Lu, Junwei & Yang, Fuwen & AlGarni, Tahani Saad & Kashif, Muhammad, 2021. "Energy management system for microgrids using weighted salp swarm algorithm and hybrid forecasting approach," Renewable Energy, Elsevier, vol. 180(C), pages 467-481.
    3. Enci Liu & Jie Li & Anni Zheng & Haoran Liu & Tao Jiang, 2022. "Research on the Prediction Model of the Used Car Price in View of the PSO-GRA-BP Neural Network," Sustainability, MDPI, vol. 14(15), pages 1-19, July.
    4. Hossein Nourianfar & Hamdi Abdi, 2022. "Environmental/Economic Dispatch Using a New Hybridizing Algorithm Integrated with an Effective Constraint Handling Technique," Sustainability, MDPI, vol. 14(6), pages 1-26, March.

    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. Viral Gupta & P. K. Kapur & Deepak Kumar, 2019. "Prioritizing and Optimizing Disaster Recovery Solution using Analytic Network Process and Multi Attribute Utility Theory," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 171-207, January.
    2. Qian Qian & Yang Yang & Zong-Fang Zhou, 2019. "Research on Trade Credit Spreading and Credit Risk within the Supply Chain," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 389-411, January.
    3. Adrian Castro-Lopez & Javier Puente & Rodolfo Vazquez-Casielles, 2018. "e-Service Quality Model for Spanish Textile and Fashion Sector: Positioning Analysis and B2C Ranking by F-Topsis," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 485-512, March.
    4. Wanying Xie & Zeshui Xu & Zhiliang Ren & Hai Wang, 2018. "Probabilistic Linguistic Analytic Hierarchy Process and Its Application on the Performance Assessment of Xiongan New Area," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(06), pages 1693-1724, November.
    5. Ali Ebrahimnejad & Madjid Tavana & Seyed Hadi Nasseri & Omid Gholami, 2019. "A New Method for Solving Dual DEA Problems with Fuzzy Stochastic Data," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 147-170, January.
    6. Ardalan Bafahm & Minghe Sun, 2019. "Some Conflicting Results in the Analytic Hierarchy Process," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 465-486, March.
    7. Mohammad Amirkhan & Hosein Didehkhani & Kaveh Khalili-Damghani & Ashkan Hafezalkotob, 2018. "Measuring Performance of a Three-Stage Network Structure Using Data Envelopment Analysis and Nash Bargaining Game: A Supply Chain Application," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(05), pages 1429-1467, September.
    8. Yelda Ayrim & Kumru Didem Atalay & Gülin Feryal Can, 2018. "A New Stochastic MCDM Approach Based on COPRAS," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(03), pages 857-882, May.
    9. Eleonora Bottani & Piera Centobelli & Teresa Murino & Ehsan Shekarian, 2018. "A QFD-ANP Method for Supplier Selection with Benefits, Opportunities, Costs and Risks Considerations," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(03), pages 911-939, May.
    10. David M. Goldberg & Jason K. Deane & Cliff T. Ragsdale, 2018. "Integrating Spatial Analytics in Global Sourcing Decisions," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(03), pages 709-739, May.
    11. Jihong Xiao & Xuehong Zhu & Chuangxia Huang & Xiaoguang Yang & Fenghua Wen & Meirui Zhong, 2019. "A New Approach for Stock Price Analysis and Prediction Based on SSA and SVM," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 287-310, January.
    12. Jie Cao & He Han & Yi-Ping Jiang & Ya-Jing Wang, 2018. "Emergency Rescue Vehicle Dispatch Planning Using a Hybrid Algorithm," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(06), pages 1865-1890, November.
    13. Meimei Xia & Jian Chen & Xiao-Jun Zeng, 2018. "Decision Analysis on Choquet Integral-Based Multi-Criteria Decision-Making with Imprecise Information," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 677-704, March.
    14. Zhang, Huanhuan & Kou, Gang & Peng, Yi, 2019. "Soft consensus cost models for group decision making and economic interpretations," European Journal of Operational Research, Elsevier, vol. 277(3), pages 964-980.
    15. S. Ghobadi & G. R. Jahanshahloo & F. Hosseinzadeh Lotfi & M. Rostamy-Malkhalifeh, 2018. "Efficiency Measure Under Inter-Temporal Dependence," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 657-675, March.
    16. S. Bajracharya & G. Carenini & B. Chamberlain & K. Chen & D. Klein & D. Poole & H. Taheri & G. Öberg, 2018. "Interactive Visualization for Group Decision Analysis," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(06), pages 1839-1864, November.
    17. Alper Ozcan & Sule Gunduz Oguducu, 2019. "Multivariate Time Series Link Prediction for Evolving Heterogeneous Network," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 241-286, January.
    18. Shen-Tsu Wang, 2018. "An Analysis of the Optimal Customer Clusters Using Dynamic Multi-Objective Decision," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(02), pages 547-582, March.
    19. Animesh Debnath & Jagannath Roy & Kajal Chatterjee & Samarjit Kar, 2018. "Measuring Corporate Social Responsibility Based on Fuzzy Analytic Networking Process-Based Balance Scorecard Model," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 17(04), pages 1203-1235, July.
    20. Meimei Xia & Jian Chen & Juliang Zhang, 2015. "Multi-criteria decision making based on relative measures," Annals of Operations Research, Springer, vol. 229(1), pages 791-811, June.

    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:wsi:ijitdm:v:18:y:2019:i:03:n:s0219622019500147. 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: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/ijitdm/ijitdm.shtml .

    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.