Hybrid Approaches based on Simulated Annealing, Tabu Search and Ant Colony Optimization for Solving the k-Minimum Spanning Tree Problem

Abstract: In graph theory, the k-minimum spanning tree problem is considered to be one of the well-known NP hard problems to solve. This paper address this problem by proposing several hybrid approximate approaches based on the combination of simulated annealing, tabu search and ant colony optimization algorithms. The performances of the proposed methods are compared to other approaches from the literature using the same well-known library of benchmark instances.

El Houcine Addou, Abelhafid Serghini and El Bekkaye Mermri. “Hybrid Approaches based on Simulated Annealing, Tabu Search and Ant Colony Optimization for Solving the k-Minimum Spanning Tree Problem”. International Journal of Advanced Computer Science and Applications (IJACSA) 12.2 (2021). http://dx.doi.org/10.14569/IJACSA.2021.0120288

@article{Addou2021,
title = {Hybrid Approaches based on Simulated Annealing, Tabu Search and Ant Colony Optimization for Solving the k-Minimum Spanning Tree Problem},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2021.0120288},
url = {http://dx.doi.org/10.14569/IJACSA.2021.0120288},
year = {2021},
publisher = {The Science and Information Organization},
volume = {12},
number = {2},
author = {El Houcine Addou and Abelhafid Serghini and El Bekkaye Mermri}
}