An ant colony optimization algorithm for the min-degree constrained minimum spanning tree problem
An ant colony optimization algorithm for the min-degree constrained minimum spanning tree problem
| dc.contributor.author | Murthy, V. Venkata Ramana | |
| dc.contributor.author | Singh, Alok | |
| dc.date.accessioned | 2022-03-27T05:57:34Z | |
| dc.date.available | 2022-03-27T05:57:34Z | |
| dc.date.issued | 2013-12-01 | |
| dc.description.abstract | Given a connected edge-weighted undirected graph, the min-degree constrained minimum spanning tree (MDCMST) problem seeks on this graph a spanning tree of least cost in which every non-leaf node have a degree of at least d in the spanning tree. This problem is NP-Hard for 3 ≤ d ≤ ⌊n/2⌋ where n is the number of nodes in the graph. In this paper, we have proposed an ant colony optimization based approach to this problem. The proposed approach has been tested on Euclidean and random instances both. Computational results show the effectiveness of the proposed approach. © 2013 Springer International Publishing. | |
| dc.identifier.citation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). v.8298 LNCS(PART 2) | |
| dc.identifier.issn | 03029743 | |
| dc.identifier.uri | 10.1007/978-3-319-03756-1_8 | |
| dc.identifier.uri | http://link.springer.com/10.1007/978-3-319-03756-1_8 | |
| dc.identifier.uri | https://dspace.uohyd.ac.in/handle/1/8926 | |
| dc.subject | Ant Colony Optimization Algorithm | |
| dc.subject | Combinatorial Optimization | |
| dc.subject | Min-Degree Constrained Minimum Spanning Tree Problem | |
| dc.subject | Swarm Intelligence | |
| dc.title | An ant colony optimization algorithm for the min-degree constrained minimum spanning tree problem | |
| dc.type | Book Series. Conference Paper | |
| dspace.entity.type |
Files
License bundle
1 - 1 of 1