The AntSynNet algorithm: Network synthesis using ant colony optimization

Ant Colony Optimization (ACO) is a meta-heuristic that has been applied to a diverse set of optimization problems. Problems formulated using ACO have the beneficial quality that solutions are generally constructed making it possible to incorporate constraints during the construction process. Recently, problems in the telecommunications domain have utilized ACO heuristics for routing and fault localization. This paper describes an application of ACO to the network synthesis problem that shows promising results