Multi-population random differential particle swarm optimization and its application

Hao WANG,Liqun GAO,Haibin OUYANG
DOI: https://doi.org/10.11990/jheu.201512017
2017-01-01
Abstract:To improve the performance of particle swarm optimization,a new multi-population random particle swarm optimization,based on differential evolution,is proposed in this paper.The proposed algorithm randomly divides the population into several groups and uses the roulette wheel method,based on attraction probability,to determine the possible search direction.When the expected optimization effect is not obvious,this algorithm uses random differential evolution to generate a new solution in the sub-population,aiming to increase the randomness and diversity of the search direction.In addition,a new constraint handling method is proposed to dynamically divide populations.Particle implemented velocity and position updates are proposed to improve search speed.Finally,the proposed algorithm is applied to a numerical optimization problem and a welded beam design problem.Simulation results show that this algorithm has the advantage of high precision and fast convergence when dealing with multi-peak functions.For dealing with a constrained problem,a new method is proposed to handle the constraints,which markedly shortens the search time.The proposed algorithm shows good optimization performance for complex constrained and unconstrained problems.
What problem does this paper attempt to address?