A Particle Swarm Optimization-like Algorithm for Constrained Minimal Spanning Tree Problems

Abstract

Previous studies have discussed various constrained minimal spanning tree (MST) problems. In this paper, we propose an efficient algorithm for solving a class of constrained MST problems. The proposed PSO (Particle Swarm Optimization)like strategy for solving constrained MST problems identifies optimal MSTs under degree and delay constraints. The solution… (More)

Topics

9 Figures and Tables

Cite this paper

@inproceedings{Yeh2014APS, title={A Particle Swarm Optimization-like Algorithm for Constrained Minimal Spanning Tree Problems}, author={Chun-Chao Yeh and Y. Chien}, year={2014} }