文档介绍：1422 2011, , 计算计机算工机程工与程设与设计计CoCmopmupteurteErnEgningeinereienrginagnadnDdeDsiegsnign
基于拥挤距离的动态粒子群多目标优化算法
魏武，郭燕
(华南理工大学自动化科学与工程学院，广东广州 510640)
摘要：提出了一种改进的基于拥挤距离的动态粒子群多目标优化算法。为提高粒子的全局搜索能力，提出了新的动态变
化惯性权重和加速因子的方法。引进了拥挤距离排序方法维护外部精英集和更新全局最优值。为保持非劣解的多样性，采
用了小概率变异机制，并根据种群的大小选择不同的变异概率。最后，把算法应用到 5 个典型的多目标测试函数并与其他算
法进行比较。实验结果表明，该算法所得的 Pareto 解集有很好的收敛性和多样性。
关键词：多目标优化; 拥挤距离; 粒子群; 惯性权重; 外部精英集; 非劣解
中图法分类号：文献标识码：A 文章编号：1000-7024 (2011) 04-1422-04
Dynamic particle swarm algorithm for multi-objective optimization
based on crowding distance
WEI Wu, GUO Yan
(College of Automation Science and Engineering, South China University of Technology, Guangzhou 510640, China)
Abstract：An improved dynamic particle swarm algorithm for multi-objective optimization based on crowding distance is proposed. To
explore the global space more efficiently, the inertia weight and acceleration coefficients are dynamically changed. Meanwhile, the
crowding distance sorting is used