A Particle Swarm Optimization Algorithm Based on the Pattern Search Method

Abstract:

For the purpose of overcoming the premature property and low execution efficiency of the Particle Swarm Optimization (PSO) algorithm, this paper presents a particle swarm optimization algorithm based on the pattern search. In this algorithm， personal and global optimum particles are chosen in every iteration by a probability. Then, local optimization will be performed by the pattern search and then the original individuals will be replaced. The strong local search function of the pattern search provides an effective mechanism for the PSO algorithm to escape from the local optimum, which avoids prematurity of the algorithm. Simulation shows that this algorithm features a stronger function of global search than conventional PSO, so that the optimization process can be improved remarkably.

• Periodical: Advanced Materials Research (Volumes 532-533)
• Pages: 1664-1669
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.532-533.1664
• Online since: June 2012
• Authors: Jun Li Zhang, Da Wei Dai
• Keywords: Particle Swarm Optimization (PSO), Pattern Search, Swam Intelligent

References

[1] Kennedy J, Eberhart. R. C. Particle swarm optimization [C]. Proc. of IEEE International Conference on Piscataway, 1995: 194221948.

[2] Shi S, Rabitz H. Quantum mechanical optimal control of physical observables in micro systems [J]. J of Chemical Physics, 1990, 92(1): 364~376.

DOI: 10.1063/1.458438

[3] Angeline P J. Evolutionary optimization versus particle swarm optimization [C]. Evolutionary Programming VII, London: Springer, 1998: 6012610.

DOI: 10.1007/bfb0040811

[4] Shi, R. C. Eberhart. 1998. A Modified Particle Swarm Optimizer [C]. Proceedings of IEEE Word Congress on Computational Intelligence: 69~73.

[5] P. J. Angeline, Using selection to improve particle swarm optimization, in Proc. IEEE Congr. Evol. Comput, 1998, pp.84-89.

[6] A. P. Engelbrecht, Fundamentals of Computational Swarm Intelligence. Hoboken, NJ: Wiley, (2005).

[7] F. Van den Bergh and A. P. Engelbrecht, A new locally convergent particle swarm optimizer, in Proc. IEEE Int. Conf. Syst. Man, Cybern. 2002, pp.96-101.

DOI: 10.1109/icsmc.2002.1176018

[8] Yosef S S, Bruce A B. Optimization by Pattern Search [J]. European Journal of Operational Research, 1994. 78(13).

[9] F. Van den Bergh and A. P. Engelbrecht, A cooperative approach to particle swarm optimization, IEEE Trans. Evol. Comput. , vol. 8, no. 3, pp.225-239, Jun. (2004).

DOI: 10.1109/tevc.2004.826069

[10] Li Yuanke. Optimization Principles and Techniques for Engineering Design, pp: 80~96.