Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

QR Code

Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

This paper presents the first investigation on applying a particle swarm optimization (PSO) algorithm to both the Steiner tree problem and the delay constrained multicast routing problem. Steiner tree problems, being the underlining models of many applications, have received significant research att...

Full description

Bibliographic Details
Main Authors:	Qu, Rong, Xu, Ying, Castro-Gutierrez, Juan, Landa-Silva, Dario
Format:	Article
Published:	Springer 2013
Subjects:	delay constrained multicast routing Steiner tree problems particle swarm optimization
Online Access:	https://eprints.nottingham.ac.uk/28287/

Similar Items

QoS multicast routing using explore best path
by: Singh, Jaipal, et al.
Published: (2006)

Improved dynamic lexicographic ordering for multi-objective optimisation
by: Castro-Gutierrez, Juan, et al.
Published: (2010)

A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems
by: Xu, Ying, et al.
Published: (2013)

Real-time public group collaboration using IP multicast label filters
by: Singh, Jaipal, et al.
Published: (2009)

Implementing label filters on a shared tree mobile multicast architecture
by: Singh, Jaipal, et al.
Published: (2005)

Network based filtering architecture on a shared multicast tree
by: Singh, Jaipal, et al.
Published: (2006)

Mobility and quality of service in wireless multicast infrastructure
by: Singh, Jaipal, et al.
Published: (2005)

Precoding design for MIMO relay multicasting
by: Khandaker, Muhammad, et al.
Published: (2013)

Multicasting in WDM Single-Hop Local Lightwave Networks
by: Yousif, Rabi W.
Published: (2000)

A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding
by: Xing, Huanlai, et al.
Published: (2016)

Amtree Protocol Enhancement by Multicast Tree Modification and Incorporation of Multiple Sources
by: Al‐Sharafi, Ali Mohammed Ali
Published: (2008)

Development of a Reliable Multicast Protocol in Mobile Ad Hoc Networks
by: Alahdal, Tariq A. A.
Published: (2008)

Optimizing physicochemical properties of recycled cooking palm oil using particle swarm optimization
by: Jalo, Abdulmumini Salihu
Published: (2016)

An improved MOEA/D algorithm for multi-objective multicast routing with network coding
by: Xing, Huanlai, et al.
Published: (2017)

Permutation flow shop scheduling: fuzzy particle swarm optimization approach
by: Ling, S., et al.
Published: (2011)

A PBIL for load balancing in network coding based multicasting
by: Xing, Huanlai, et al.
Published: (2016)

A PBIL for load balancing in network coding based multicasting
by: Xing, Huanlai, et al.
Published: (2016)

A Performance Study of ATM Multicast Switch with Different Traffics
by: Hambali, Hamirul'aini
Published: (1999)

Micro-Mobility Enhancement in Multicast Mobile Ipv6 Wireless Networks
by: Yong, Chu Eu
Published: (2006)

Energy-efficient routing algorithms based on swarm intelligence for wireless sensor networks
by: Adamu, Murtala Zungeru
Published: (2013)

Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization
by: De, Arijit, et al.
Published: (2016)

A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems
by: Xing, Huanlai, et al.
Published: (2013)

Structural Damage Detection Using Finite Element Model Updating Using Particle Swarm Optimization with Noisy Modal Data
by: Malekzehtab, Hassan, et al.
Published: (2012)

Efficient beamforming and spectral efficiency maximization in a joint transmission system using an adaptive particle swarm optimization algorithm
by: Faisal, Ali Raed, et al.
Published: (2016)

Transceiver optimization for multi-hop MIMO relay multicasting from multiple sources
by: Khandaker, Muhammad, et al.
Published: (2014)

Multicast QoS Routing Using Collaborative Path Exploration
by: Singh, Jaipal
Published: (2010)

Palm tree detection in UAV images: a hybrid approach based on multimodal particle swarm optimisation
by: Chen, Zi Yan
Published: (2022)

Polynomial modeling for time-varying systems based on a particle swarm optimization algorithm
by: Chan, Kit Yan, et al.
Published: (2011)

A hybrid EDA for load balancing in multicast with network coding
by: Xing, Huanlai, et al.
Published: (2017)

Nature of real-world multi-objective vehicle routing with evolutionary algorithms
by: Castro-Gutierrez, Juan, et al.
Published: (2011)

Simplified Robust Design for Nonregenerative Multicasting MIMO Relay Systems
by: Gopal, Lenin, et al.
Published: (2015)

A survey of workforce scheduling and routing
by: Castillo-Salazar, Arturo, et al.
Published: (2012)

Hybrid fuzzy logic-based particle swarm optimization for flow shop scheduling problem
by: Ling, S., et al.
Published: (2011)

Handling uncertainties in modelling manufacturing processes with hybrid swarm intelligence
by: Chan, Kit Yan, et al.
Published: (2011)

Dynamic real-time IP-based publish-subscribe group collaboration using multicast label filters
by: Singh, Jaipal, et al.
Published: (2009)

Intelligent Fuzzy Particle Swarm Optimization with Cross-Mutated Operation
by: Ling, S., et al.
Published: (2012)

Polynomial modeling in dynamic environment based on a particle swarm optimization
by: Chan, Kit Yan, et al.
Published: (2012)

A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints
by: Castillo-Salazar, J. Arturo, et al.
Published: (2015)

Simulation Platform for the Evaluation of Robotic Swarm Algorithms
by: Ortega-Sanchez, Cesar, et al.
Published: (2010)

Modeling of a liquid epoxy molding process using a particle swarm optimization based fuzzy regression approach
by: Chan, Kit Yan, et al.
Published: (2011)