Title :
An Improved Particle Swarm Algorithms for Global Optimization
Author :
Tian, Ye ; Liu, Dayou
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
Particle swarm optimization (PSO) algorithm is a robust and efficient approach for solving complex real-world problems. In this paper, a modified particle swarm algorithm (IMPSO) is introduced for unconstrained global optimization. The whole swarm is partitioned to three different sub-populations according to their fitness, and different velocity updating strategies are used to different sub-populations. Besides, we take advantage of crossover to maintain the diversity of the swarm and avoid getting into local optimum. IMPSO are extensively compared with other two modified PSO algorithms on three well-known benchmark functions with different dimensions. Experimental results show that IMPSO achieves not only better solutions but also faster convergence.
Keywords :
Birds; Computer science; Educational institutions; Laboratories; Machine vision; Man machine systems; Marine animals; Particle swarm optimization; Partitioning algorithms; Testing; evolutionary computation; global optimization; particle swarm;
Conference_Titel :
Machine Vision and Human-Machine Interface (MVHI), 2010 International Conference on
Conference_Location :
Kaifeng, China
Print_ISBN :
978-1-4244-6595-8
Electronic_ISBN :
978-1-4244-6596-5
DOI :
10.1109/MVHI.2010.113