Future Generation Computer Systems
Ant Colony Optimization
Models and heuristics for a minimum arborescence problem
Networks - Special Issue In Memory of Stefano Pallottino
Hybrid metaheuristics in combinatorial optimization: A survey
Applied Soft Computing
The hyper-cube framework for ant colony optimization
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Automated reconstruction of tree structures using path classifiers and Mixed Integer Programming
CVPR '12 Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
Hi-index | 0.00 |
Minimum-weight arborescence problems have recently enjoyed an increased attention due to their relation to imporant problems in computer vision. A prominent example is the automated reconstruction of consistent tree structures from noisy images. In this paper, we first propose a heuristic for tackling the minimum-weight rooted arborescence problem. Moreover, we propose an ant colony optimization algorithm. Both approaches are strongly based on dynamic programming, and can therefore be regarded as hybrid techniques. An extensive experimental evaluation shows that both algorithms generally improve over an exisiting heuristic from the literature.