International Conference on Computer Technology and Development, 3rd (ICCTD 2011)
86 An Approach of Particle Swarm Optimization for Solving Minimum Routing Cost Spanning Tree Problem
Download citation file:
Minimum Routing Cost Spanning Tree problem — MRCT is one of the spanning tree problems having several applications in network designing; this problem belongs to class of NP—hard. In this paper, we will apply Particle Swarm Optimization algorithm — PSO into MCRT problem, compare the effectivity of Genetic algorithm and PSO for MRCT problem and concurrently exploit the combining of PSO with other metaheuristic algorithms.