An Approach of Particle Swarm Optimization for Solving Minimum Routing Cost Spanning Tree Problem

Abstract

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.