Multi-swarm co-evolutionary paradigm for dynamic multi-objective optimisation problems

Abstract

Many real world problems are dynamic and multi-objective, which requires an optimisation algorithm to be able to continuously track the changing Pareto optimal set (POS) and Pareto optimal front (POF) over time. In this paper, a new variant of particle swarm optimisation (PSO) has been specifically designed by adaptively switching from competitive model to cooperative model to track for both POS and POF. In the proposed method, the competition is used to explore the search space, while the cooperation is applied to exploit the search space. The dynamic multi-objective functions are constructed to test the performance of the proposed algorithm. Both theoretical analysis and the numerical experiment have shown that the proposed algorithm is an excellent alternative for solving the dynamic multi-objective optimisation problems. Finally, the proposed method has been applied to the tuning of the parameters of PID controller for dynamic system in which a satisfactory control is obtained.