Multi-objective particle swarm algorithm based on density-morphology archive maintenance and dynamic tracking matrix parameter adjustment
Abstract
Addressing the limitations of traditional multi-objective particle swarm optimization (MOPSO) in achieving coordinated optimization of convergence efficiency and solution set distribution, this paper proposes an improved algorithm (MCMOPSO). This algorithm integrates a density morphology archive maintenance method with a dynamic tracking matrix parameter adjustment. Its innovations are concentrated in three aspects: constructing an external density morphology archive maintenance scheme to achieve precise screening of non-dominated solutions; designing a dynamic tracking matrix parameter adjustment to finely regulate particle trajectories; and establishing a percentile position advantage strategy to efficiently guide the population toward the Pareto optimal frontier (PF). Comparative experiments were conducted between this algorithm and 10 classical algorithms on three benchmark test problems (ZDT, UF, DTLZ). Performance was quantitatively analyzed using metrics such as hyper-volume (HV) and inverse generational distance (IGD). Results demonstrate that MCMOPSO exhibits superior convergence, distribution uniformity, and stability across most test problems, providing an efficient and reliable solution for complex multi-objective optimization.