A performance study on synchronous and asynchronous updates in Particle Swarm Optimization

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 21-28

  Juan, Rada Vilela ^a   Zhang, Mengjie ^a   Seah, Winston ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Particle swarm optimization; Speed of convergence; Synchronous and asynchronous updates

Indexed keywords

ASYNCHRONOUS UPDATE; DESCRIPTIVE STATISTICS; NEIGHBORHOOD SIZE; PERFORMANCE STUDY; SPEED OF CONVERGENCE; SYNCHRONOUS AND ASYNCHRONOUS UPDATES;

STATISTICAL TESTS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84860415882     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001581     Document Type: Conference Paper

References (16)

1. A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Theory of the hypervolume indicator: optimal μ-distributions and the choice of the reference point. In Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms, pages 87-102. ACM, 2009.
2. A. Carlisle and G. Dozier. An off-the-shelf PSO. In Workshop on Particle Swarm Optimization, 2001.
3. R. Eberhart and J. Kennedy. A new optimizer using particle swarm theory. In Sixth International Symposium on Micro Machine and Human Science, pages 39-43, 1995.
4. A. Engelbrecht. Computational Intelligence: An introduction. John Wiley & Sons Ltd, second edition, 2007.
5. S. Garcia, D. Molina, M. Lozano, and F. Herrera. A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: study on the CEC'2005 Special Session on Real Parameter Optimization. Journal of Heuristics, 15(6):617-644, 2008.
6. J. Kennedy and R. Eberhart. Particle Swarm Optimization. In IEEE International Conference on Neural Networks, volume 4, pages 1942-1948, 1995.
7. J. Knowles and D. Corne. On metrics for comparing nondominated sets. In IEEE Congress on Evolutionary Computation, volume 1, pages 711-716, 2002.
8. B.-I. Koh, A. George, R. Haftka, and B. Fregly. Parallel asynchronous particle swarm optimization. International Journal for Numerical Methods in Engineering, 67:578-595, January 2006. (Pubitemid 44083763)
9. J. Luo and Z. Zhang. Research on the Parallel Simulation of Asynchronous Pattern of Particle Swarm Optimization. Computer Simulation, 22(6):78-70 (in chinese), 2006.
10. M. Montes de Oca, T. Stutzle, M. Birattari, and M. Dorigo. Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm. IEEE Transactions on Evolutionary Computation, 13(5):1120-1132, 2009.
11. J. R. Perez and J. Basterrechea. Particle swarm optimization and its application to antenna farfield-pattern prediction from planar scanning. Microwave and optical technology letters, 44(5):398-403, 2005. (Pubitemid 40325509)
12. J. Schutte. Particle Swarms in Sizing and Global Optimization. Master's thesis, University of Pretoria, South Africa, 2001.
13. Y. Shi and R. Eberhart. A modified particle swarm optimizer. In IEEE World Congress on Computational Intelligence, pages 69-73, 1998.
14. P. Suganthan. Particle swarm optimiser with neighbourhood operator. In IEEE Congress on Evolutionary Computation, volume 3, pages 1958-1962, 1999.
15. C. Sun, C. Chiu, and C. Li. Time-Domain inverse scattering of a two-dimensional metallic cylinder in slab medium using asynchronous particle swarm optimization. Progress In Electromagnetics Research M, 14:85-100, 2010.
16. F. van den Bergh. An analysis of particle swarm optimizers. PhD thesis, University of Pretoria, South Africa, 2002.