Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Website thesai.org
Follow Us
Contact Info
Follow Us
Research Article | Open Access |

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

Author 1: El Houcine Addou Author 2: Abelhafid Serghini Author 3: El Bekkaye Mermri
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 12, No. 2 · Published 2021

DOI: 10.14569/IJACSA.2021.0120288

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.

Keywords

How to Cite this Article

Addou, E. H., Serghini, A., & Mermri, E. B. (2021). 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, 12(2). https://doi.org/10.14569/IJACSA.2021.0120288

Addou, El Houcine, et al.. "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, vol. 12, no. 2, 2021, https://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},
  volume    = {12},
  number    = {2},
  year      = {2021},
  publisher = {The Science and Information Organization},
  author    = {El Houcine Addou and Abelhafid Serghini and El Bekkaye Mermri},
  doi       = {10.14569/IJACSA.2021.0120288},
  url       = {https://doi.org/10.14569/IJACSA.2021.0120288}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Call for Papers - Important Dates

Volume 17 No. 11, November 2026
Paper Submission Due October 25, 2026
Review Notification November 15, 2026
Publication Date November 30, 2026