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

Authors: Chengyu Hu; Qingzhong Liang; Yuanyuan Fan; Guangming Dai

Addresses: School of Compute Science, China University of Geosciences, Wuhan 430074, China. ' School of Compute Science, China University of Geosciences, Wuhan 430074, China. ' School of Compute Science, China University of Geosciences, Wuhan 430074, China. ' School of Compute Science, China University of Geosciences, Wuhan 430074, China

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.

Keywords: dynamic multi-objective optimisation; DMOP; particle swarm optimisation; PSO; PID controllers; multi-swarm co-evolutionary; parameter tuning.

DOI: 10.1504/IJIIDS.2011.043126

International Journal of Intelligent Information and Database Systems, 2011 Vol.5 No.6, pp.618 - 641

Available online: 17 Oct 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article