PDF

Keywords

simulated annealing
ant colony
spanning tree

Abstract

The paper tackled a survey of two optimization methods to study spanning tree problem by modifying the   spanning tree problem to generate all of possible solutions in undirected tree graph with simulated annealing algorithm and ant colony optimization algorithm. These algorithms are two of the optimization methods to find optimal solution from many of solutions in search space. A program is written in MATLAB 6.5 language to simulate these two algorithms with spanning tree problem. The experimental results in this paper show the effectiveness and easy implementation of each algorithm to find optimal solution, and to perform significantly better than the manual method.  
https://doi.org/10.33899/csmj.2011.163613
  PDF