A Novel Multiobjective Quantum-Behaved Particle Swarm Optimization Based on the Ring Model

Abstract EN

Due to its fast convergence and population-based nature, particle swarm optimization (PSO) has been widely applied to address the multiobjective optimization problems (MOPs).

However, the classical PSO has been proved to be not a global search algorithm.

Therefore, there may exist the problem of not being able to converge to global optima in the multiobjective PSO-based algorithms.

In this paper, making full use of the global convergence property of quantum-behaved particle swarm optimization (QPSO), a novel multiobjective QPSO algorithm based on the ring model is proposed.

Based on the ring model, the position-update strategy is improved to address MOPs.

The employment of a novel communication mechanism between particles effectively slows down the descent speed of the swarm diversity.

Moreover, the searching ability is further improved by adjusting the position of local attractor.

Experiment results show that the proposed algorithm is highly competitive on both convergence and diversity in solving the MOPs.

In addition, the advantage becomes even more obvious with the number of objectives increasing.