Logo
Logo

Goldsmiths - University of London

Cognitive Bare Bones Particle Swarm Optimisation with Jumps

Blackwell, Tim M. and al-Rifaie, Mohammad Majid. 2016. Cognitive Bare Bones Particle Swarm Optimisation with Jumps. International Journal of Swarm Intelligence Research, 7(1), pp. 1-31. ISSN 1947-9263 [Article]

No full text available
[img] Text
cBBJ-v3.02.pdf
Permissions: Administrator Access Only

Download (865kB)

Abstract or Description

The ‘bare bones' (BB) formulation of particle swarm optimisation (PSO) was originally advanced as a model of PSO dynamics. The idea was to model the forces between particles with sampling from a probability distribution in the hope of understanding swarm behaviour with a conceptually simpler particle update rule. ‘Bare bones with jumps' (BBJ) proposes three significant extensions to the BB algorithm: (i) two social neighbourhoods, (ii) a tuneable parameter that can advantageously bring the swarm to the ‘edge of collapse' and (iii) a component-by-component probabilistic jump to anywhere in the search space. The purpose of this paper is to investigate the role of jumping within a specific BBJ algorithm, cognitive BBJ (cBBJ). After confirming the effectiveness of cBBJ, this paper finds that: jumping in one component only is optimal over the 30 dimensional benchmarks of this study; that a small per particle jump probability of 1/30 works well for these benchmarks; jumps are chiefly beneficial during the early stages of optimisation and finally this work supplies evidence that jumping provides escape from regions surrounding sub-optimal minima.

Item Type: Article

Identification Number (DOI):

https://doi.org/10.4018/IJSIR.2016010101

Departments, Centres and Research Units:

Computing

Dates:

DateEvent
2016Published

Item ID:

17226

Date Deposited:

18 Mar 2016 14:51

Last Modified:

20 Jun 2017 09:41

URI: http://research.gold.ac.uk/id/eprint/17226

View statistics for this item...

Edit Record Edit Record (login required)