A hybrid algorithm based on tabu search and ant colony optimization for k-minimum spanning tree problems

作者：Katagiri Hideki^*; Hayashida Tomohiro; Nishizaki Ichiro; Guo Qingqiang

来源：Expert Systems with Applications, 2012, 39(5): 5681-5686.

DOI：10.1016/j.eswa.2011.11.103

• k-Minimum spanning tree
• Tabu search
• Ant colony optimization
• Hybrid algorithm
• Approximate solution

This paper considers an efficient approximate algorithm for solving k-minimum spanning tree problems which is one of the combinatorial optimization in networks. A new hybrid algorithm based on tabu search and ant colony optimization is provided. Results of numerical experiments show that the proposed method updates some of the best known values with very short time and that the proposed method provides a better performance with solution accuracy over existing algorithms.

• 出版日期2012-4