An ant-based algorithm for finding degree-constrained minimum spanning tree.

Thang Nguyen Bui Catherine M. Zrncic

Published in: GECCO (2006)

Keyphrases

minimum spanning tree
ant colony optimization
spanning tree
computational complexity
optimal solution
cost function
np hard
worst case
minimum weight
neural network
search space
probabilistic model
expectation maximization
greedy heuristic