Dynamic multi-swarm particle swarm optimizer using parallel PC cluster systems for global optimization of large-scale multimodal functions

Engineering Optimization

Volumn 42, Issue 5, 2010, Pages 431-451

  Fan, Shu Kai S ^a   Chang, Ju Ming ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Global optimization; Master slave paradigm; Multimodal function; Parallelization; Particle swarm optimization (PSO)

Indexed keywords

BENCHMARK FUNCTIONS; DISTRIBUTED FRAMEWORK; DYNAMIC MULTI SWARMS; EXPERIMENTAL COMPARISON; GLOBAL SEARCH; HIGH-DIMENSIONAL PROBLEMS; INFORMATION INTERCHANGE; LOCAL SEARCH; MASTER-SLAVE; MESSAGE PASSING INTERFACE; MULTI MODAL FUNCTION; MULTI-SWARMS; MULTIMODAL BENCHMARK; MULTIPLE SWARMS; PARALLELIZATION; PARALLELIZATIONS; PARTICLE SWARM OPTIMIZERS; PC CLUSTER SYSTEM; ROULETTE WHEEL SELECTION; SEARCH SPACES; STANDARD PSO; TWO-STATE;

CLUSTER COMPUTING; GLOBAL OPTIMIZATION; MESSAGE PASSING; MICROCOMPUTERS; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING ALGORITHMS;

EID: 77951707349     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150903247736     Document Type: Article

References (22)

1. Baskar, S. and Suganthan, P. N., 2004. A novel concurrent particle swarm optimization. Proceedings of IEEE congress on evolutionary computation, 19-23 June, Oregon, Portland, USA. Piscataway, NJ: IEEE Press, 792-796.
2. Chatterjee, A. and Siarry, P., 2006. Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization. Computers & Operations Research, 33, 859-871.
3. Chelouah, R. and Siarry, P., 2005.Ahybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions. European Journal of Operational Research, 161, 636-654.
4. El-Abd, M., and Kamel, M.S., 2006. A hierarchical cooperative particle swarm optimizer. Proceedings of IEEE swarm intelligence, 12-14 May, Indiana, USA. Piscataway, NJ: IEEE Press, 43-47.
5. Fan, S.-K.S. and Zahara, E., 2007.Ahybrid simplex search and particle swarm optimization for unconstrained optimization. European Journal of Operational Research, 181, 527-548.
6. Hedar, A. and Fukushima, M., 2006. Tabu search directed by direct search methods for nonlinear global optimization. European Journal of Operational Research, 170, 329-349.
7. Hiroyasu, T., Miki, M. and Tanimura,Y., 2000. The differences of parallel efficiency between the two models of parallel genetic algorithms on PC cluster systems. 4th international conference on high performance computing, 14-17 May, Beijing, China, 2. Piscataway, NJ: IEEE Press, 945-948.
8. Kennedy, J. and Eberhart, R.C., 1995. Particle swarm optimization. Proceedings of IEEE international conference on neural networks, 27 November-1 December, Perth, Australia, 4. Piscataway, NJ: IEEE Press, 1942-1948.
9. Kennedy, J. and Eberhart, R.C., 1997.Adiscrete binary version of the particle swarm optimization Algorithm. Proceedings of the IEEE conference on systems and cybernetics, 11-14 October, Orlando, Florida. Piscataway, NJ: IEEE Press, 4104-4109.
10. Liang, J.J. and Suganthan, P.N., 2005. Dynamic multi-swarm particle swarm optimizer. Proceedings of IEEE swarm intelligence symposium, 8-10 June, Pasadena, California, USA. Place: Publisher, 124-129.
11. Liang, J.J., Qin, A.K., Suganthan, P.N. and Baskar, S., 2006. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Transactions on Evolutionary Computation, 10, 281-295.
12. Parrott, D. and Li, Xiaodong, 2006. Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Transactions on Evolutionary Computation, 10 (4), 440-458.
13. Parsopoulos, K.E., and Vrahatis, M.N., 2004. UPSO:A unified particle swarm optimization scheme. Proceedings of international conference on computational methods in sciences and engineering. VSP International Science Publishers, 19-23 November, Zeist, Netherlands, 1. Attica: VSP International Science Publishers, 868-873.
14. Salomon, R., 1996. Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. Bio-Systems, 39, 263-278.
15. Seo, J.H., Im, C.H., Heo, C.G., Kim, J.K., Jung, H.K., and Lee, C.G., 2006. Multimodal function optimization based on particle swarm optimization. IEEE Transaction on Magnetics, 42 (4), 1095-1098.
16. Shang,Y.W. and Qiu,Y.H., 2006.A note on the extended Rosenbrock function. Evolution Computation, 14 (1), 119-126.
17. Shi, Y. and Eberhart, R.C., 1998. A modified particle swarm optimizer. IEEE international conference on evolutionary computation, 4-9 May, Anchorage, Alaska. Piscataway, NJ: IEEE Press, 69-73.
18. Shi, Y. and Eberhart, R.C., 1999. Empirical study of particle swarm optimization. In proceedings of the IEEE congress on evolutionary computation, 6-9 July, Piscataway, NJ. Piscataway, NJ: IEEE Press, 1945-1950.
19. van den Bergh, F., 2001. An analysis of particle swarm optimizers. Dissertation (PhD). University of Pretoria, Pretoria.
20. van den Bergh, F. and Engelbrecht, A.P., 2004.A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation, 8, 225-239.
21. Wilkinson, B. and Allen, C.M., 2004. Parallel programming: techniques and applications using networked workstations and parallel computers. 2nd edn. New Jersey: Prentice Hall.
22. Zhao, B., Guo, C.X., and Cao,Y.J., 2005. A multiagent-based particle swarm optimization approach for optimal reactive power dispatch. IEEE Transactions on Power Systems, 20 (2), 1070-1078. (Pubitemid 40699739)