Diversity rate of change measurement for particle swarm optimisers

Loading...
Thumbnail Image

Date

Authors

Bosman, Phlippie
Engelbrecht, Andries P.

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

Abstract

The diversity of a particle swarm can reflect the swarm's explorative/exploitative behaviour at a given time step. This paper pro- poses a diversity rate of change measure to quantify the rate at which particle swarms decrease their diversity over time. The proposed measure is based on a two-piecewise linear approximation of diversity measurements sampled at regular time steps. The proposed measure is the slope of the first of the two lines. It is shown that, when comparing the measure among different algorithms, the measure reflects the differences in the behaviour of algorithms in terms of their exploration-exploitation trade-o . The measure can potentially be used to characterise and classify different algorithms based on algorithm behaviour.

Description

Keywords

Diversity rate, Change measurement, Particle swarm optimization (PSO)

Sustainable Development Goals

Citation

Bosman, P & Engelbrecht, AP 2014, 'Diversity rate of change measurement for particle swarm optimisers', Lecture Notes in Computer Science, vol. 8667, pp. 86-97.