An empirical comparison of parallel and distributed particle swarm optimization methods

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 151-152

  Vanneschi, Leonardo ^a   Codecasa, Daniele ^a   Mauri, Giancarlo ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

Optimization; Parallel and distributed algorithms; Swarm intelligence

Indexed keywords

BENCHMARK SUITES; BENCHMARK TESTS; DISTRIBUTED PARTICLES; EMPIRICAL COMPARISON; MULTI-SWARMS; NUMERICAL OPTIMIZATIONS; PARALLEL AND DISTRIBUTED ALGORITHMS; SWARM INTELLIGENCE; TEST FUNCTIONS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; TEST FACILITIES; TESTING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77955887661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830487     Document Type: Conference Paper

References (22)

1. T. Blackwell and J. Branke. Multi-swarm optimization in dynamic environments. In G. R. Raidi, et al., editors, EvoWorkshops, volume 3005 of Lecture Notes in Computer Science, pages 489-500. Springer, 2004.
2. T. M. Blackwell. Swarm music: improvised music with multi-swarms. In Proc. of the 2003 AISB Symp. on Artificial Intelligence and Creativity in Arts and Science, pages 41-49, 2003.
3. K. Deb and D. E. Goldberg. Analyzing deception in trap functions. In D. Whitley, editor, Foundations of Genetic Algorithms, 2, pages 93-108. Morgan Kaufmann, 1993.
4. L. Diosan andM. Oltean. Evolving the structure of the particle swarm optimization algorithms. In European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP'06, pages 25-36. Springer Verlag, 2006.
5. F. Fernández, M. Tomassini, andL. Vanneschi. An empirical, study of multipopulation genetic programming. Genetic Programming and Evolvable Machines, 4(1):21-52, 2003.
6. L. Z. W. C. L. Jian. Solving contained optimization via a modified genetic particle swarm optimization. In Workshop on Knowledge Discovery and Data Mining, WKDD '08, pages 217-220. IEEE Computer Society, 2008.
7. Y. Jiang, W. Huang, andL. Chen. Applying multi-swarm, accelerating particle swarm, optimization to dynamic continuous functions. In 2009 Second International Workshop on Knowledge Discovery and Data Mining, pages 710-713, 2009.
8. T. Jones. Evolutionary Algorithms, Fitness Landscapes and Search. Ph.D. thesis, University of New Mexico, Albuquerque, 1995.
9. J. Kennedy, R. Poli, and T. Blackwell. Particle swarm, optimisation: an overview. Swarm Intelligence, l(1):33-57, 2007.
10. C. Li andS. Yang. Fast multi-swarm optimization for dynamic optimization problems. In ICNC '08: Proceedings of the 2008 Fourth International Conference on Natural Computation, pages 624-628, Washington, DC, USA, 2008. IEEE Computer Society.
11. J. J. Liang and P. N. Suganthan. Dynamic multi-swarm, particle swarm optimizer with local search. In 2005 IEEE Congress on Evolutionary Computation, CEC 2005, volume 1, pages 522-528, 2005.
12. F-Q. Lu, M. Huang, W-K. Ching, X.-W. Wang, andX.-I. Sun. Multi-swarm particle swarm optimization based risk management model for virtual enterprise. In GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pages 387-392, New York, NY, USA, 2009. ACM.
13. B. Niu, Y. Zhu, X. He, andH. Wu. MCPSO: A multi-swarm. cooperative particle swarm optimizer. Applied Mathematics and Computation, 2(185):1050-1062, 2007.
14. R. Poli. Analysis of the publications on the applications of particle swarm optimisation. Journal of Artificial Evolution and Applications, 2009. (in press).
15. J. Riget andJ. Vesterstrm. A diversity-guided particle swarm. optimizer - the arpso. Technical report, Dept. of Comput. Sci., Aarhus Univ., Denmark, 2002.
16. S. M. Ross. Introduction to Probability and Statistics for Engineers and scientists. Academic Press, New York, 2000.
17. Y. H. Shi andR. Eberhart. A modified particle swarm optimizer. In Proc. IEEE Int. Conference on Evolutionary Computation, pages 69-73. IEEE Computer Society, 1998.
18. P. Suganthan, N. Hansen, J. Liang, K. Deb, Y. Chen, A. Auger, andS. Tiwari. Problem, definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report Number 2005005, Nanyang Technological University, 2005.
19. F. Van den Bergh and A. P. Engelbrecht. A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8(3):225-239, 2004.
20. L. Vanneschi. Theory and Practice for Efficient Genetic Programming. Ph.D. thesis, Faculty of Sciences, University of Lausanne, Switzerland, 2004.
21. Y. Wang andY. Yang. An interactive multi-swarm, pso for multiobjective optimization problems. Expert Systems with Applications, 2008. In press. On-line version available at http://www.sciencedirect.com.
22. T. White andB. Pagurek. Towards multi-swarm problem, solving in networks. In Proceedings of Third International Conference on Multi-Agent Systems (ICMAS'98, pages 333-340. IEEE Computer Society, 1998.