Boid particle swarm optimisation Online publication date: Wed, 24-Feb-2010
by Zhihua Cui, Zhongzhi Shi
International Journal of Innovative Computing and Applications (IJICA), Vol. 2, No. 2, 2009
Abstract: Particle swarm optimisation (PSO) is a novel population-based stochastic optimisation algorithm inspired by the Reynolds' boid model. The original biological background of boid obeys three basic simple steering rules: separation, alignment and cohesion. However, to promote a simple update equation, none of these rules of boid model is employed by PSO methodology. Due to the weakness of biological background of PSO, in this paper, a new variant of PSO, boid particle swarm optimisation (BPSO), is designed in which cohesion rule and alignment rule are both employed to improve the performance. In BPSO, each particle has two motions: divergent motion and convergent motion. For divergent motion, each particle adjusts its moving direction according to the alignment direction and the cohesion direction, as well as in convergent motion, the original update equation of the standard version of PSO is used. To make a motion transition, a threshold is introduced to make the divergent motion is employed in the first period, whereas the convergent motion is used in the final stage. To testify the efficiency, several unconstrained benchmarks are used to compare. Simulation results show the proposed variant is more effective and efficient than other two variants of PSO when solving multi-modal high-dimensional numerical problems.
Online publication date: Wed, 24-Feb-2010
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Innovative Computing and Applications (IJICA):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com