Brunel University Research Archive (BURA) >
Schools >
School of Information Systems, Computing and Mathematics >
School of Information Systems, Computing and Mathematics Research Papers >

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/3561

Title: Discrete particle swarm optimization for the minimum labelling Steiner tree problem
Authors: Consoli, S
Moreno-Pérez, JA
Darby-Dowman, K
Mladenović, N
Keywords: Combinatorial optimization
Discrete particle swarm optimization
Heuristics
Minimum labelling steiner tree problem
Graphs and networks
Publication Date: 2009
Publisher: Springer
Citation: Natural Computing 9(1): 29-46, Jun 2009
Abstract: Particle Swarm Optimization is a population-based method inspired by the social behaviour of individuals inside swarms in nature. Solutions of the problem are modelled as members of the swarm which fly in the solution space. The improvement of the swarm is obtained from the continuous movement of the particles that constitute the swarm submitted to the effect of inertia and the attraction of the members who lead the swarm. This work focuses on a recent Discrete Particle Swarm Optimization for combinatorial optimization, called Jumping Particle Swarm Optimization. Its effectiveness is illustrated on the minimum labelling Steiner tree problem: given an undirected labelled connected graph, the aim is to find a spanning tree covering a given subset of nodes, whose edges have the smallest number of distinct labels.
URI: http://bura.brunel.ac.uk/handle/2438/3561
DOI: http://dx.doi.org/10.1007/s11047-009-9137-9
ISSN: 1567-7818
Appears in Collections:Mathematics
Information Systems and Computing
School of Information Systems, Computing and Mathematics Research Papers

Files in This Item:

File Description SizeFormat
Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem.pdf257.87 kBAdobe PDFView/Open

Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.

 


Library (c) Brunel University.    Powered By: DSpace
Send us your
Feedback. Last Updated: September 14, 2010.
Managed by:
Hassan Bhuiyan