使用两阶段策略和平行细胞坐标系统的多目标粒子群优化

Many-Objective Particle Swarm Optimization Using Two-Stage Strategy and Parallel Cell Coordinate System

IEEE Transactions on Cybernetics · 2016
被引 82
ABS 3

中文导读

提出一种结合两阶段策略和平行细胞坐标系统的多目标粒子群优化算法,分别在不同阶段强调收敛性和多样性,实验表明在DTLZ测试集上优于六种现有算法。

Abstract

It is a daunting challenge to balance the convergence and diversity of an approximate Pareto front in a many-objective optimization evolutionary algorithm. A novel algorithm, named many-objective particle swarm optimization with the two-stage strategy and parallel cell coordinate system (PCCS), is proposed in this paper to improve the comprehensive performance in terms of the convergence and diversity. In the proposed two-stage strategy, the convergence and diversity are separately emphasized at different stages by a single-objective optimizer and a many-objective optimizer, respectively. A PCCS is exploited to manage the diversity, such as maintaining a diverse archive, identifying the dominance resistant solutions, and selecting the diversified solutions. In addition, a leader group is used for selecting the global best solutions to balance the exploitation and exploration of a population. The experimental results illustrate that the proposed algorithm outperforms six chosen state-of-the-art designs in terms of the inverted generational distance and hypervolume over the DTLZ test suite.

多目标优化粒子群优化进化算法收敛性与多样性