An Ant Colony Optimization Approach to the Degree-Constrained Minimum Spanning Tree Problem

This paper presents the application of an Ant Colony Optimization (ACO) algorithm approach for communications networks design problem. We explore the use of ACO’s for solving a network optimization problem, the degree-constrained minimum spanning tree problem (d-MST), which is a NP-Hard problem. The...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Bau, Y. T., Ho, C. K., Ewe, H. T.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Applied sciences Artificial intelligence Computer science control theory systems Exact sciences and technology Minimum Cost Path Minimum Span Tree Problem Problem Instance Span Tree Span Tree Problem
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!