关键词: 多目标优化, 粒子群优化算法, 聚集密度, 分布性

Abstract: In order to improve the distribution of multi-objective PSO algorithm, crowding-density is introduced for the update of elite set. The basic idea is: the crowding-density of each individual in the group is calculated, and then a partial order set is set up according to the objective function value and crowding-density. Individuals are selected from the partial order set according to the principle of proportional selection, and the elite set is updated. The convergence and distribution of improved algorithm are studied by means of numerical experiments, and results show that the convergence of improved algorithm is roughly equal with the conventional multi-objective particle swarm optimization algorithm, but the distribution of improved algorithm has been significantly improved.

Key words: multi-objective optimization, Particle Swarm Optimization（PSO）, crowding-density, distribution