自适应种群更新策略的多目标粒子群算法  

Multi-objective particle swarm optimization algorithm using adaptive population updating strategy

作　　者：翁理国[1] 王骥[1] 夏旻[1] 纪壮壮 WENG Liguo;WANG Ji;XIA Min;JI Zhuangzhuang(Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, Nanjing University of Information Science and Technology, Nanjing 210044, China)

机构地区：[1]南京信息工程大学江苏省大气环境与装备技术协同创新中心,南京210044

出　　处：《计算机工程与应用》2017年第15期181-186,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61503192;No.61105115);江苏省自然科学基金(No.BK20131002);江苏省六大人才高峰项目(No.2014-XXRJ-007)

摘　　要：针对粒子种群较差的局部搜索能力,提出了一种自适应种群更新策略的多目标粒子群算法。该算法在每次种群进行迭代时,根据种群的多样性测度以及每个粒子的适应度值,自适应地改变速度权重,以此来提高种群粒子在局部搜索时的活性,使算法具有较强的局部搜索能力同时又保留了足够的全局搜索能力。最后利用多组经典测试样例进行仿真,并与传统的粒子群算法以及速度线性衰减算法做比较,在单目标优化中,自适应粒子群算法能够更快地寻找最优位置;在多目标优化中,自适应粒子群算法能够更快速地收敛于帕累托最优边界。In order to solve the poor local search ability of the particle population,a multi-objective particle swarm optimizationalgorithm based on adaptive population updating strategy is proposed.At each population iteration,according tothe population diversity measure and each particle’s fitness value,the algorithm changes the speed weight adaptively toimprove the local search activity of particle population,and the algorithm retains enough global search ability.Finally,multiple groups of classical test samples are used for simulation,compared with the traditional particle swarm algorithmand speed linear attenuation algorithm.In single objective optimization,adaptive particle swarm optimization algorithmcan find the optimal location faster.In multi-objective optimization,adaptive particle swarm optimization algorithm canconvergence to Pareto optimal boundary more quickly.

关 键 词：粒子群优化算法 搜索能力 局部最优 自适应策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]