Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 5:00 PM ET (12:00 - 21:00 UTC). We apologize for the inconvenience.
By Topic

A Modified PSO Structure Resulting in High Exploration Ability With Convergence Guaranteed

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xin Chen ; Macau Univ., Taipa ; Yangmin Li

Particle swarm optimization (PSO) is a population-based stochastic recursion procedure, which simulates the social behavior of a swarm of ants or a school of fish. Based upon the general representation of individual particles, this paper introduces a decreasing coefficient to the updating principle, so that PSO can be viewed as a regular stochastic approximation algorithm. To improve exploration ability, a random velocity is added to the velocity updating in order to balance exploration behavior and convergence rate with respect to different optimization problems. To emphasize the role of this additional velocity, the modified PSO paradigm is named PSO with controllable random exploration velocity (PSO-CREV). Its convergence is proved using Lyapunov theory on stochastic process. From the proof, some properties brought by the stochastic components are obtained such as ldquodivergence before convergencerdquo and ldquocontrollable exploration.rdquo Finally, a series of benchmarks is proposed to verify the feasibility of PSO-CREV.

Published in:

Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on  (Volume:37 ,  Issue: 5 )