A theoretical and empirical analysis of convergence related particle swarm optimization

WSEAS Transactions on Systems and Control

Volumn 4, Issue 11, 2009, Pages 541-550

  Rapaić, Milan R ^a   Kanović, Željko ^a   Jeličić, Zoran D ^a  

^a UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Algorithm analysis; Evolutionary computation; Global optimization; Particle Swarm Optimization (PSO); Swarm intelligence

Indexed keywords

ALGORITHM ANALYSIS; EMPIRICAL ANALYSIS; EVOLUTIONARY COMPUTATION; EVOLUTIONARY COMPUTATIONS; MEAN-SQUARE; OPTIMIZERS; PARAMETERIZATION SCHEMES; PARTICLE SWARM OPTIMIZATION ALGORITHM; PSO ALGORITHMS; STANDARD GENETIC ALGORITHM; SWARM INTELLIGENCE; TIME-VARYING ACCELERATION COEFFICIENTS;

ALGORITHMS; CELLULAR AUTOMATA; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 74849091681     PISSN: 19918763     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. Bäck, T., Hammel, U., Schwefel, H.-P.: Evolutionary Computation: Comments on the History and Current State. IEEE Transactions on Evolutionary Computation, 1, 1997, 3-17
2. rd ed., Springer-Verlag, 1999
3. Kirkpatrick, S., Gellat, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science, 220, 1983, 671-680
4. Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical Computer Science 344, 2005, 243-278
5. Socha, K., Dorigo, M.: Ant colony optimization for continuous domains. European Journal of Operational Research, 185, 2008, 1155-1173
6. Jovanović, R., Tuba, M., Simian D.: Analysis of Parallel Implementations of the Ant Colony Optimization Applied to the Minimum Weight Vertex Cover Problem. Proceedings of 9th WSEAS Int. Conf. on Simulation, Modeling and Optimization (SMO '09), Budapest, Hungary, 2009.
7. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39, 2007, 459-471
8. Liu, Y., Passino, K.M.: Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors. Journal of Optimization Theory and Applications 115 (3), 2002, 603-628
9. Kennedy, J, Eberhart, R.C.: Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, Perth, Australia 1995, 1942-1948
10. Dong, et al, An Application of Swarm Optimization to Nonlinear Programming. Computers and Mathematics with Applications, 49, 2005, 1655-1668
11. Ratnaweera, A., Saman, K.H., Watson, H.C.: Self- Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients. IEEE Transactions on Evolutionary Computation 8 (3), 2004, 240-255
12. Schutte, J.C., Groenwold, A.A.: A Study of Global Optimization Using Particle Swarms. Journal of Global Optimization 31, 2005, 93-108
13. Y. Shi, R.C. Eberhart, Empirical study of particle swarm optimization, Proc. IEEE Int. Congr. Evolutionary Computation, 3, 1999, 101-106.
14. F. van den Bergh: An analysis of particle swarm optimizers, PhD Thesis, University of Pretoria, 2001.
15. Dong, Y., Tang, J., Xu, B., Wang, D.: An Application of Swarm Optimization to Nonlinear Programming, Computers and Mathematics with Applications, 49, 2005, 1655-1668.
16. Dimopoulos, G.G.: Mixed-variable engineering optimization based on evolutionary and social metaphors. Computer methods in applied mathematics and engineering, 196, 2007, 803-817.
17. He, Q., Wang, L.: An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Engineering Applications of Artificial Intelligence, 20, 2007, 89-99.
18. Liu, L., Liu, W., Cartes, D.A.: Particle swarm optimization based-parameter identification applied to permanent magnet synchronous motors, Engineering Applications of Artificial Intelligence, 21, 2008, 1092-1100
19. Ž. Kanović, M. Rapaić, An application of PSO algotrithm to optimization of water distribution system pump operation, (in serbian), Proceedings of LII ETRAN, Igalo, Montenegro, 2007
20. th WSEAS Int. Conf. on Computational Intelligence, Man-Machine Systems and Cybernetics, Venice, Italy, 2006.
21. Jatmiko, W., Mursanto, P., Kusumoputro, B., Sekiyama, K., Fukuda, T.: Modified PSO Algorithm Based on Flow of Wind for Odor Source Localization Problems in Dynamic Environments. WSEAS Transactions on Systems, 2(7), 2008, 106-113
22. Reis, C., Tenreiro Machado, J.A., Cunha, J.B.: Evolutionary Techniques in Circuit Design and Optimization. WSEAS Transactions on Power Systems, 1 (7), 2006, 1337-1342
23. Thanushkodi, K., Pandian, S.M.V., Dhivyapragash, R.S., Jothikumar, M., Sriramnivas, S., Vinodh, K.: An Efficient Particle Swarm Optimization for Economic Dispatch Problems with Non-Smooth cost Functions. WSEAS Transactions on Power Systems, 4 (3) 2008, 257-266
24. Ozcan, E., Mohan, C.K.: Analysis of Simple Particle Swarm Optimizer. IEEE International Conference on Evolutionary Computation, Anchorage, Alaska, USA, 1998
25. Ozcan, E., Mohan, C.K.: Particle Swarm Optimization: Surfing the Waves. Proc. Congres on Evolutionary Computation, Washington DC, USA, 1999, 1939-1944
26. Clerc, M., Kennedy, J.: The Particle Swarm - Explosion, Stability and Convergence in a Multidimensional Complex Space. IEEE Transactions on Evolutionary Computation, 6 (1), 2002, 58-73.
27. Jiang, M., Luo, Y.P., Yang, S.Y.: Stochastic convergence analysis and parameter selection of standard particle swarm optimization algorithm. Information Processing Letters, 102, 2007, 8-16.
28. Ž. Kanović, M. Rapaić, An application of PSO algotrithm to optimization of water distribution system pump operation, (in serbian), Proceedings of LI ETRAN, Igalo, Montenegro, 2007.
29. Rapaić, M.R., Kanović, Ž., Jeličić Z.D., Discrete particle swarm optimization algorithm for solving optimal sensor deployment problem, Journal of Automatic Control, 18 (1), 2008, 9-14.
30. Rapaić, M.R., Kanović, Ž.: Time-varying PSO - convergence analysis, convergence related parameterization and new parameter adjustment schemes. Information Processing Leters, 109, 2009, 548-552.
31. DaCunha, J.J.: Stability for time varying linear dynamic systems on time scales. Journal of Computational and Applied Mathematics, 176 (2) 2005, 381-410
32. rd ed. Springer-Verlag, 2005.
33. rd ed. Prentice Hall, 1997.