Multi-Objective Particle Swarm Optimization Algorithm based on Position Vector Offset

Chengcheng Yu; Laijun Zhao

doi:10.62051/ijmee.v2n2.15

Authors

Chengcheng Yu
Laijun Zhao

DOI:

https://doi.org/10.62051/ijmee.v2n2.15

Keywords:

Multi-Objective Optimization, Particle Swarm Optimization, Vector Offset

Abstract

In response to the issue that particle swarm optimization algorithms tend to fall into local optima when dealing with multi-objective optimization tasks, a multi-objective optimization algorithm based on particle swarm is proposed. This algorithm is based on the relationship between the position vectors of particles, changing the selection and movement strategies of particles to find the true Pareto front. Firstly, two additional position vectors are added around the iterating particles to enhance their search capability; then, a non-dominated vector archive is established to record the non-dominated solutions of the iterating particles and the additional position vectors, increasing particle diversity. Finally, additional position vectors with high fitness are selected to produce a shift in the iterating particle's position, accelerating particle convergence. Comparing this algorithm with dMOPSO, SMPSO, NMPSO, and MOPSOCD algorithms, simulation experiments show that the proposed PVSPSO algorithm has stronger optimization ability.

References

Yuanrui Li, Qiuhong Zhao, Kaiping Luo. “Multi-objective soft subspace clustering in the composite kernel space, ” Information Sciences, Vol. 563, pp. 23-39, 2021.

Dulebenets M A. “Multi-objective collaborative agreements amongst shipping lines and marine terminal operators for sustainable and environmental-friendly ship schedule design,” Journal of Cleaner Production, Vol. 342, pp. 130897, 2022.

Hashemi A, Dowlatshahi M B. “Nezamabadi-pour H. An efficient Pareto-based feature selection algorithm for multi-label classification,” Information Sciences, Vol. 581, pp. 428-447, 2021.

Guoqing Li, Wanliang Wang, Weiwei Zhang, et al. “Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization,” Swarm and Evolutionary Computation, Vol. 62, pp. 100843, 2021.

Yunfeng Zhang, Xinxin Liu, Fangxun Bao, et al. “Particle swarm optimization with adaptive learning strategy, ” Knowledge-Based Systems, Vol. 196, pp. 105789, 2020.

Coello C A C, Lechuga M S. “MOPSO: A proposal for multiple objective particle swarm optimization, ” Proceedings of the IEEE Congress on Evolutionary Computation, Vol. 2, pp. 1051-1056, 2002.

Yonggang Chen, Lixiang Li, Haipeng Peng, et al. “Dynamic multi-swarm differential learning particle swarm optimizer, ” Swarm and Evolutionary Computation, Vol. 39, pp. 209-221, 2018.

Wenxiao Li, Yushui Geng, Jing Zhao, et al. “Elite Exploitation: A Combination of Mathematical Concept and EMO Approach for Multi-Objective Decision Making,” Symmetry, Vol. 13, pp. 136, 2021.

Manivannan K, Thejus P, Abdullah A, et al. “A metaheuristic approach to optimal morphology in reconfigurable tiling robots,” Complex & Intelligent Systems, Vol. 9, pp. 5831-5850, 2023.

Mukundraj V. P, Anand J. K. “Pareto dominance based Multiobjective Cohort Intelligence algorithm,” Information Sciences, pp. 1-44, 2020.

Kangge Zou, Yanmin Liu, Shihua Wang, et al. “A Multiobjective Particle Swarm Optimization Algorithm Based on Grid Technique and Multistrategy, ” Journal of Mathematics, pp. 1626457, 2021.