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

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 algori...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced computer science & applications Vol. 12; no. 2
Main Authors: Addou, El Houcine, Serghini, Abelhafid, Bekkaye, El
Format: Journal Article
Language:English
Published: West Yorkshire Science and Information (SAI) Organization Limited 2021
Subjects:
Algorithms
Ant colony optimization
Computer science
Experiments
Graph theory
Methods
Neighborhoods
Optimization algorithms
Simulated annealing
Tabu search
Trees
ISSN:2158-107X, 2156-5570
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2158-107X
2156-5570
DOI:10.14569/IJACSA.2021.0120288