Publication Details

Maturity of the Particle Swarm as a Metric for Measuring the Particle Swarm Intelligence

WINKLEROVÁ Zdenka. Maturity of the Particle Swarm as a Metric for Measuring the Particle Swarm Intelligence. In: ANTS 2012. Lecture Notes in Computer Science, vol. 7461. Heidelberg: Springer Verlag, 2012, pp. 348-349. ISBN 978-3-642-32649-3. ISSN 0302-9743.
Czech title
Zralost roje částic jako metrika pro měření skupinové inteligence roje částic
Type
conference paper
Language
english
Authors
Winklerová Zdenka, Ing. (DITS FIT BUT)
Keywords

Particle Swarm Optimization, Maturity Model, Particle Swarm Intelligence

Abstract

In the research work titled Maturity of the Particle Swarm as a Metric for Measuring the Particle Swarm Intelligence, the cooperative Particle Swarm Optimization algorithms with recpect to a maturity model derived from the Maturity Model of Command and Control operational space and the model of Collaborating Software have been analyzed. Cooperative swarming strategies directly derived from the original version of the algorithm published in 1995 have been studied. It has been concluded that the particle swarm is not mature enough because of the lack of system's awarenes, and that a solution would be some adaptation of particle's behavioural rules so that the particle could use coefficients for updating its velocity whose value would be provided from inside the swarm system, without external control. The true intention of the research is to contribute to a deeper understanding, from which the swarm derives its intelligent behaviour.

Annotation

The PSO algorithm is known primarily as a stochastic algorithm which shows signs of intelligent behaviour. In this paper, a maturity model of the particle swarm operational space as a metric for the swarm intelligence is introduced and then, the swarm intelligence is assessed according to this model. The model is proposed as a combination of the Maturity Model of the C2 (Command and Control) operational space and the model of Collaborating Software. The swarm particles are considered for a system's software modules, and the PSO algorithm for the system. Then, the whole particle swarm is assessed according to generic characteristics of the collaborative behaviour. A three-dimensional maturity vector determines the resulting maturity of the swarm operational space. The coordinates of the maturity vector determine the degrees of allocation of decision rights, information sharing, and social interaction among particles. The conclusion from the maturity assessment is that the swarm system as a whole is not mature enough because of lack of the system's awareness. In order to improve the system's awareness, the decision making autonomy of individual particles should be enhanced so that the swarm could be considered as coordinated or collaborative, eventually.

Published
2012
Pages
348-349
Journal
Lecture Notes in Computer Science, vol. 7461, no. 6, ISSN 0302-9743
Proceedings
ANTS 2012
Series
Lecture Notes in Computer Science
Conference
Eighth International Conference on Swarm Intelligence, IRIDIA, Universite Libre de Bruxelles, 1050 Bruxelles, BE
ISBN
978-3-642-32649-3
Publisher
Springer Verlag
Place
Heidelberg, DE
DOI
BibTeX
@INPROCEEDINGS{FITPUB9849,
   author = "Zdenka Winklerov\'{a}",
   title = "Maturity of the Particle Swarm as a Metric for Measuring the Particle Swarm Intelligence",
   pages = "348--349",
   booktitle = "ANTS 2012",
   series = "Lecture Notes in Computer Science",
   journal = "Lecture Notes in Computer Science",
   volume = 7461,
   number = 6,
   year = 2012,
   location = "Heidelberg, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-642-32649-3",
   ISSN = "0302-9743",
   doi = "10.1007/978-3-642-32649-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9849"
}
Back to top