Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A supervised particle swarm algorithm for real-parameter optimization
Cheung N., Ding X., Shen H. Applied Intelligence43 (4):825-839,2015.Type:Article
Date Reviewed: Dec 30 2015

Optimization using swarm algorithms is a topic that has attracted research since the introduction of the particle swarm optimization (PSO) paradigm in the 1990s. Many variants of the method aim at improving convergence while avoiding local minima.

This new supervised PSO (SuPSO) algorithm integrates the concept of swarm particles with a supervisor that dynamically groups them in different clusters to make different jobs. In that way, the contrasting tasks of exploration and exploitation are assigned to different populations of particles. The subdivision is based on a topological structure, learned by the supervisor from the fitness values. At given time intervals, a new supervisor is generated using support vector machines to assign particles to the three groups of exploitation particles, diverse particles, and support particles. Since exploitation particles tend to concentrate in some small regions, particles gradually migrate, according to some probability, and a new supervisor is constructed.

The numerical results include the analysis of 28 benchmark functions against ten other variants of PSO. The comparison is not easy, considering the role of the parameters, the diversity of the particles, and the complexity. The results show overall good behavior, and no worse results than the other considered variants.

In conclusion, this is another algorithm in the PSO bag, with more pros than cons.

Reviewer:  G. Gini Review #: CR144072 (1603-0210)
Bookmark and Share
  Featured Reviewer  
 
Global Optimization (G.1.6 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Global Optimization": Date
Advances in genetic programming
Angeline P. (ed), Kenneth E. J., MIT Press, Cambridge, MA, 1996. Type: Book (9780262011587)
Jul 1 1998
Global convergence of a class of collinear scaling algorithms with inexact line searches on convex functions
Ariyawansa K., Begashaw N. Computing 63(2): 145-169, 1999. Type: Article
Mar 1 2000
Global optimal image reconstruction from blurred noisy data by a Bayesian approach
Bruni C., Bruni R., De Santis A., Iacoviello D., Koch G. Journal of Optimization Theory and Applications 115(1): 67-96, 2002. Type: Article
Feb 25 2003
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy