The Effect of Quantum and Charged Particles on the Performance of the Dynamic Vector-evaluated Particle Swarm Optimisation Algorithm

Abstract

Many problems in the real-world have more than one objective, with at least two objectives in conflict with one another. In addition, at least one objective changes over time. These kinds of problems are called dynamic multi-objective optimisation problems (DMOOPs). Studies have shown that both the quantum particle swarm optimisation (QPSO) and charged particle swarm optimisation (CPSO) algorithms perform well in dynamic environments, since they maintain swarm diversity. Therefore, this paper investigates the effect of using either QPSOs or CPSOs in the sub-swarms of the dynamic vector-evaluated particle swarm optimisation (DVEPSO) algorithm. These DVEPSO variations are then compared against the default DVEPSO algorithm that uses gbest PSOs and DVEPSO using heterogeneous PSOs that contain both charged and quantum particles. Furthermore, all of the aforementioned DVEPSO configurations are compared against the dynamic multi-objective optimisation (DMOPSO) algorithm that was the winning algorithm of a comprehensive comparative study of dynamic multi-objective optimisation algorithms. The results indicate that charged and quantum particles improve the performance of DVEPSO, especially for DMOOPs with a deceptive POF and DMOOPs with a non-linear POS.