Simplex method based improved particle swarm optimization and analysis on its global convergence

Zidonghua Xuebao/ Acta Automatica Sinica

Volumn 35, Issue 3, 2009, Pages 289-298

  Zhang, Yong ^a   Gong, Dun Wei ^a   Zhang, Wan Qiu ^a  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

Multi population; Parallel; Particle swarm optimization (PSO); Simplex method (SM); Velocity escape

Indexed keywords

BENCHMARKING; REACTIVE POWER; TRAFFIC SIGNALS;

BENCHMARK FUNCTIONS; COOPERATIVE SEARCHES; EVOLUTION SPEED; GLOBAL CONVERGENCES; IMPROVED PARTICLE SWARM OPTIMIZATIONS; LINUX CLUSTER SYSTEMS; MULTI-POPULATION; PARALLEL; PARTICLE VELOCITIES; SIMPLEX METHOD (SM); SOLUTION SPACES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 63749127171     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2009.00289     Document Type: Article

References (27)

1. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks. Perth, Australia: IEEE, 1995. 1942-1948.
2. Hu Wang, Li Zhi-Shu. A simple and more effective particle swarm optimization algorithm. Journal of Software, 2007, 18(4): 861-868.
3. Belal M, EI-Ghazawi T. Parallel models for particle swarm optimizers. International Journal of Intelligent Computing and Information Sciences, 2004, 4(1): 100-111.
4. Zhang Lei, Yang Bo. Research and implemention of parallel particle swarm optimization algorithm. Journal on Communications, 2005, 26(z1): 289-292.
5. Byung-II K, George A D, Haftka R T, Fregly B J. Parallel asynchronous particle swarm optimization. International Journal for Numerical Methods in Engineering, 2006, 67(4): 578-595.
6. Guo Tong-Cheng, Mu Chun-Di. The drifts of parallel genetic algorithms. Systems Engineering-Theory and Practice, 2002, 22(2): 15-23.
7. Smith S. The simplex method and evolutionary algorithms. In: Proceedings of IEEE International Conference on Evolutionary Computation and IEEE World Congress on Computational Intelligence. Anchorage, USA: IEEE, 1998. 799-804.
8. Fan Shu-Kai S, Zahara E. A hybrid simplex search and particle swarm optimization for unconstrained optimization. European Journal of Operational Research, 2007, 181(2): 527-548.
9. Nelder J A, Mead R. A simplex method for function minimization. The Computer Journal, 1965, 7(4): 308-313.
10. Wang F, Qiu Y H, Feng N Q. Multi-model function optimization by a new hybrid nonlinear simplex search and particle swarm algorithm. In: Proceedings of the 1st International Conference on Advances in Natural Computation. Changsha, China: Springer, 2005. 562-565.
11. Li Bing-Yu, Xiao Yun-Shi, Wang Lei. A hybrid particle swarm optimization algorithm for solving complex functions with high dimensions. Information and Control, 2004, 33(1): 27-30.
12. Wang Fang, Qiu Yu-Hui. A novel particle swarm algorithm using the simplex method operator. Information and Control, 2005, 34(5): 517-522.
13. Chen J F, Ren Z W, Fan X N. A hybrid optimized algorithm based on an improved simplex method and particle swarm optimization. In: Proceedings of the 25th Chinese Control Conference. Harbin, China: IEEE, 2006. 1448-1453.
14. Shi Y H, Eberhart R. A modified particle swarm optimizer. In: Proceedings of IEEE International Conference on Evolutionary Computation and IEEE World Congress on Computational Intelligence. Washington D. C, USA: IEEE, 1998. 69-73.
15. Huang Fang, Fan Xiao-Ping. Parallel particle swarm optimization algorithm with island population model. Control and Decision, 2006, 21(2): 175-179.
16. Matsumura T, Nakamura M, Okech J, Miyazato D, Onaga K. A parallel and distributed genetic algorithm on loosely-coupled multiprocessor system. IEICE Transactions on Fundamental of Electronics, Communications and Computer Science, 1998, 81(4): 540-546.
17. Li B, Wada K. Parallelizing particle swarm optimization. In: Proceedings of the IEEE Pacific-Rim Conference on Communications, Computers and Signal Processing. Victoria, British Columbia: IEEE, 2005. 288-291.
18. El-Abd M, Kamel M S. On the convergence of information exchange methods in multiple cooperating swarms. In: Proceedings of IEEE Congress on Evolutionary Computation. Vancouver, Canada: IEEE, 2006. 1052-1056.
19. Lienig J. A parallel genetic algorithm for performance-driven VLSI routing. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 29-39.
20. Jiang M, Luo Y P, Yang S Y. Stagnation analysis in particle swarm optimization. In: Proceedings of IEEE Swarm Intelligence Symposium. Honolulu, USA: IEEE, 2007. 92-99.
21. Li X D. Particle swarm optimization. In: Proceedings of the 2007 Genetic and Evolutionary Computation Conference. London, UK: ACM, 2007. 3391-3414.
22. Van den B F. An Analysis of Particle Swarm Optimizers [Ph. D. dissertation], University of Pretoria, South Africa, 2002.
23. He Ran, Wang Yong-Ji, Wang Qing, Zhou Jin-Hui, Hu Chen-Yong. An improved particle swarm optimization based on self-adaptive escape velocity. Journal of Software, 2005, 16(12): 2036-2044.
24. Solis F J, Wets R J B. Minimization by random search techniques. Mathematics of Operations Research, 1981, 6(1): 19-30.
25. Du Zhi-Hui. High Performance Calculation Parallel Programming Techniques-MPI Parallel Programming. Beijing: Tsinghua University Press, 2001.
26. Mendes R, Kennedy J, Neves J. The fully informed particle swarm: simpler, maybe better. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 204-210.
27. Matthew S, Terence S. Breeding swarms: a GA/PSO hybrid. In: Proceedings of Conference on Genetic and Evolutionary Computation. Washington D. C, USA: ACM, 2005. 161-168.