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

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!