Study and application of modified particle swarm optimization algorithm based on elitist clone choice

Nian Xiaoyu,Wang Xin,Wang Zhenlei,Qian Feng

DOI: https://doi.org/10.3969/j.issn.1001-4160.2012.01.002

2012-01-01

Abstract:Particle Swarm Optimization(PSO) is an intelligent algorithm based on iteration.It has a good ability of searching the optimum in the whole,but the capacity of searching in the local is poor.Therefore,to solve this problem of converging to local optimum for PSO,a modified method based on elitist clone choice is proposed.This optimization retains several elitist particles of the traditional PSO and clones them,then makes the variation of them.Furthermore,the particles after variation will be compared with the ones before variation and the particles which fitness is improved will be kept to replace the particles which fitness is bad in the old swarm.By means of this method,the diversity of swam is increased, which prevents the particle from converging to the local optimum.In addition,a novel modified inertia weight method is proposed in this paper, which changes the inertia weight according to the position and velocity of the particle adaptively.It can prevent the particle from motion blindly and has a good ability to find global optimization.Then four complex functions with high dimension are employed for two aspects of the mean value and the standard deviation,the results show that the improved algorithm is much better than the traditional PSO in precision and stability.It can also be seen from the simulation result that the modified algorithm jumps out of the local optimum in the late iteration and is close to the global optimum. Finally the improved algorithm is applied to optimize the model of the ethane and propylene yield.Application results show that when the feature of feedstock changes it can help to find the optimal operating condition as soon as possible.Meanwhile,the yield of ethane and propylene is promoted observably.