|
计算机科学 2010
Particle Swarm Optimization Algorithm Based on Extreme Value of Sub-swarm and Sharing Redistribution
|
Abstract:
To improve the efficiency of Particle Swarm Optimization, this paper proposed a novel Particle Swarm Optimization algorithm(ESPSO). The basic idea is Sub-Swarm mechanism and Sharing Redistribution. The main contribudons include, (1) Divides whole Swarm into n sulrSwarm; Each sub-Swarm search solution Independently; (2) Introduces extreme value of Sub-Swarm strategies to enable particle interaction; (3) Introduces Sharing Function to redistribute some Particle. The experiments on four benchmark functions show that the new algorithm increases success rate by 64%~93% compared with IPPSO.