The week's pick
Reseach Article
Guaranteed Convergence Particle Swarm Optimization using Personal Best
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 73 - Number 7 |
| Year of Publication: 2013 |
| Authors: Pawan Kumar Patel, Vivek Sharma, Kunal Gupta |
10.5120/12751-9694
|
Pawan Kumar Patel, Vivek Sharma, Kunal Gupta . Guaranteed Convergence Particle Swarm Optimization using Personal Best. International Journal of Computer Applications. 73, 7 ( July 2013), 6-10. DOI=10.5120/12751-9694
Abstract
Particle Swarm Optimization (PSO),is well known technique for population based global search but its limitation to premature convergence before finding the true global minimiser . In this paper We introduce a technique by adding new parameters and a new velocity update formula using personal best value discovered by the swarm particles and decreasing the diameter of search space which prevents premature convergence before finding the true global minimiser. The resulting particle swarmoptimization (PGCPSO) provides a mechanism which is more efficient in finding true global minimizer while it was tested across the benchmark suite .
References
- J. Kennedy and R. Eberhart. ," Particle swarm optimization,". In Neural Networks, 1995. Proceedings. , IEEE International Conference on, volume 4, 1995. .
- F. Van den Bergh and A. P. Engelbrecht, "A new locally convergent particle swarm optimiser," in Proceedings of the IEEE Conference on Systems, Men, Cybernetics, ammamet, Tunisia, 2002, pp. 96-101.
- E. S. Peer, F. Van den Bergh, A. P. Engelbrecht, "Using neighbourhoods with the guaranteed convergence PSO" in Swarm Intelligence Symposium, 2003 Proceedings of the 2003 IEEE ,Digital Object Identifier: 10. 1109/SIS. 2003. 1202274 Publication Year: 2003 , Page(s): 235 - 242 .
- G. Evers, "An automatic regrouping mechanism to deal with stagnation in particle swarm optimization," M. S. Thesis, Electrical Engineering Department, The University of Texas-Pan American, Edinburg, TX, 2009.
- Y. Shi and R. Eberhart. ," A modified particle swarm optimizer". In Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence. , The 1998 IEEE International Conference on, pages 6973, 1998.
- Van den Bergh. ,"An Analysis of Particle Swarm Optimizers". PhD thesis, University of Pretoria, Pretoria, 2002.
- M. Clerc and J. Kennedy. ,"The particle swarm-explosion, stability, and convergence in a multidimensional complex space". Evolutionary Computation, IEEE Transactions on, 6(1):5873, 2002.
- T. Bck. Evolutionary algorithms in theory and practice. Oxford University Press, 1996
- Test Functions for Unconstrained Global Optimization, Available:http://www. optimaampikyotou. ac. jp/member/student/hedar/Hedarfiles/TestGOfiles/Page364. htm.
Index Terms
Keywords