1. A Hybrid PSO-BFGS Strategy for Global Optimization of Multimodal Functions.
- Author
-
Li, Shutao, Tan, Mingkui, Tsang, Ivor W., and Kwok, James Tin-Yau
- Subjects
- *
PARTICLE swarm optimization , *CONSTRAINED optimization , *NONLINEAR programming , *STOCHASTIC convergence , *EVOLUTIONARY computation , *NUMERICAL analysis , *IMAGE reconstruction , *COMPUTER algorithms - Abstract
Particle swarm optimizer (PSO) is a powerful optimization algorithm that has been applied to a variety of problems. It can, however, suffer from premature convergence and slow convergence rate. Motivated by these two problems, a hybrid global optimization strategy combining PSOs with a modified Broyden-Fletcher-Goldfarb-Shanno (BFGS) method is presented in this paper. The modified BFGS method is integrated into the context of the PSOs to improve the particles' local search ability. In addition, in conjunction with the territory technique, a reposition technique to maintain the diversity of particles is proposed to improve the global search ability of PSOs. One advantage of the hybrid strategy is that it can effectively find multiple local solutions or global solutions to the multimodal functions in a box-constrained space. Based on these local solutions, a reconstruction technique can be adopted to further estimate better solutions. The proposed method is compared with several recently developed optimization algorithms on a set of 20 standard benchmark problems. Experimental results demonstrate that the proposed approach can obtain high-quality solutions on multimodal function optimization problems. [ABSTRACT FROM PUBLISHER]
- Published
- 2011
- Full Text
- View/download PDF