Title :
Two Phase Parallel Particle Swarm Algorithm Based on Regional and Social Study of Object Optimization
Author :
Qihong Liu ; Tiande Li ; Qiwei Liu ; Jun Zhu ; Xinxin Ding ; Jiang Wu
Author_Institution :
Sichuan Univ., Chengdu
Abstract :
This paper proposed a new Two Phase Parallel Particle Swarm Optimization(TP_PPSO) Algorithm based on region and social study of multi-object optimization in economic data analysis and mining. This study(1) changes the traditional particle information sharing mechanism and introduces region study for making that particles can reference other particles information when they updates; and divides particles groups evolution into two classes optimization by the advantage of divided-group strategy . (2) partitions particles swarm evolution into two phase. One phase is propitious to expand the scope of the search and another phase is conducive to the fine overall search. (3) proposes an disturbance strategy Which the best particles in each particles swarm will be initialized in locally around and other particles will initialized in the overall scope, when the un-updated population of global optimal solution is bigger than certain population. (4) proves the convergence of PSO and convergence condition and the rationality of TPPPSO. (5) demonstrates that of TPPPSO has improved the accuracy of the solution 60% at least than the classical parallel particles swarm algorithm -IPPSO by optimization and contrastive experiments using five functions.
Keywords :
data analysis; data mining; particle swarm optimisation; socio-economic effects; economic data analysis; economic data mining; multi object optimization; particle information sharing mechanism; regional-social study; two phase parallel particle swarm algorithm; Computational complexity; Computer science; Data analysis; Data engineering; Data mining; Neural networks; Particle swarm optimization;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.787