Title :
A novel multi-objective particle swarm optimization based on dynamic crowding distance
Author :
Liu, Liqin ; Zhang, Xueliang ; Xie, Liming ; Du, Juan
Author_Institution :
Lanzhou Univ. of Technol., Lanzhou, China
Abstract :
In this article, a multi-objective particle swarm optimization algorithm based on dynamic crowding distance (DCD-MOPSO) was proposed, in which the definition of individual´s DCD was based on the degree of difference between the crowding distances on different objectives. The proposed approach computed individual´s DCD dynamically during the process of population maintenance to ensure sufficient diversity amongst the solutions of the non-dominated fronts. Introducing the improved quick sorting to reduce the time for computation, both the dynamic inertia weight and acceleration coefficients are used in the algorithm to explore the search space more efficiently. Experiments on well known and widely used test problems are performed, aiming at investigating the convergence and solution diversity of DCD-MOPSO. The obtained results are compared with MOPSO and NSGA-II, yielding the superiority of DCD-MOPSO.
Keywords :
convergence; particle swarm optimisation; search problems; sorting; acceleration coefficients; convergence investigation; dynamic crowding distance; dynamic inertia weight; multiobjective particle swarm optimization; population maintenance; quick sorting; search space; solution diversity; Acceleration; Educational institutions; Evolutionary computation; Heuristic algorithms; Pareto optimization; Particle swarm optimization; Sorting; Space exploration; Space technology; Testing; Pareto set; dynamic crowding distance; multi-objective optimization; particle swarm algorithm;
Conference_Titel :
Intelligent Computing and Intelligent Systems, 2009. ICIS 2009. IEEE International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4754-1
Electronic_ISBN :
978-1-4244-4738-1
DOI :
10.1109/ICICISYS.2009.5357798