A tree-based algorithm for distributed mutual exclusion
ACM Transactions on Computer Systems (TOCS)
Compression of correlated bit-vectors
Information Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Proceedings of the 2003 ACM symposium on Applied computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Greedy heuristics for the bounded diameter minimum spanning tree problem
Journal of Experimental Algorithmics (JEA)
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints
Expert Systems with Applications: An International Journal
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Greedy heuristics for the bounded diameter minimum spanning tree problem
Journal of Experimental Algorithmics (JEA)
LS(graph & tree): a local search framework for constraint optimization on graphs and trees
Proceedings of the 2009 ACM symposium on Applied Computing
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
The Journal of Supercomputing
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Degree constrained minimum spanning tree problem: a learning automata approach
The Journal of Supercomputing
Hi-index | 0.00 |
We consider the Bounded Diameter Minimum Spanning Tree problem and describe four neighbourhood searches for it. They are used as local improvement strategies within a variable neighbourhood search (VNS), an evolutionary algorithm (EA) utilising a new encoding of solutions, and an ant colony optimisation (ACO). We compare the performance in terms of effectiveness between these three hybrid methods on a suite of popular benchmark instances, which contains instances too large to solve by current exact methods. Our results show that the EA and the ACO outperform the VNS on almost all used benchmark instances. Furthermore, the ACO yields most of the time better solutions than the EA in long-term runs, whereas the EA dominates when the computation time is strongly restricted.