文献类型：期刊文献

中文题名：基于自适应网络与动态拥挤距离的多目标粒子群算法及应用

英文题名：Multi-objective Particle Swarm Optimization Algorithm Based on Adaptive Network and Dynamic Crowding Distance and Its Application

作者：丁晓霖[1];侍洪波[1]

机构：[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237

年份：2015

卷号：41

期号：2

起止页码：173

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2014】；CSCD:【CSCD2015_2016】；

基金：国家自然科学基金(61374140)

语种：中文

中文关键词：非劣解集;最优前端;多目标粒子群;自适应网络;动态拥挤距离

外文关键词：non inferior solution set; the optimal front-end; multi-objective particle swarm; adaptive network; dynamic crowding distance

摘要：针对传统方法不易收敛到真实Pareto前端和解的多样性较差的问题,提出了一种基于自适应网络和动态拥挤距离的多目标粒子群优化算法。该算法能在外部种群的数量超过种群规模时,将目标函数空间均匀地划分为间隔相同的网格,统计每个网格中粒子的数量进而估计粒子的密度,限制外部档案的规模;然后引入粒子的方差信息,设计了基于动态拥挤距离的算法,避免了一次性淘汰所有拥挤距离小的个体而使解的分布性变差的问题,提高了解的多样性。函数优化实验及该算法在成品油调和经济效益问题中的应用都验证了改进后的算法具有很好的效果。
The traditional particle swarm optimization （PSO） algorithm has some shortcomings, e.g. not easy to converge to the true Pareto front, and the poor diversity of the solutions. This paper presents a multi-objective PSO algorithm based on adaptive network and dynamic crowding distance. For the case that the number of external population exceeds the population size, the proposed algorithm can divide the objective function space into the grids with the same interval, and then, estimate the density of particles by computing the number of particles in each grid so as to limit the size of the external archive. Moreover, the variance of particle is introduced and a dynamic-crowding-distance-based algorithm is designed. That can avoid the problem that the distribution of solution become worse due to eliminating all individuals with small crowded distance in one time. Hence, the diversity of the solutions can be improved. Both the experiment on function optimization and the application in reconciling refined petroleum products validate the effectiveness of the proposed algorithm.