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

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

针对粒子种群较差的局部搜索能力,提出了一种自适应种群更新策略的多目标粒子群算法。该算法在每次种群进行迭代时,根据种群的多样性测度以及每个粒子的适应度值,自适应地改变速度权重,以此来提高种群粒子在局部搜索时的活性,使算法具有较强的局部搜索能力同时又保留了足够的全局搜索能力。最后利用多组经典测试样例进行仿真,并与传统的粒子群算法以及速度线性衰减算法做比较,在单目标优化中,自适应粒子群算法能够更快地寻找最优位置;在多目标优化中,自适应粒子群算法能够更快速地收敛于帕累托最优边界。

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.