Back to Search
Start Over
A Survey of Two Optimization Methods to Solve a Modified Minimal Spanning Tree Problem in Undirected Tree Graph
- Source :
- Al-Rafidain Journal of Computer Sciences and Mathematics, Vol 8, Iss 1, Pp 117-134 (2011)
- Publication Year :
- 2011
- Publisher :
- Mosul University, 2011.
-
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.
Details
- Language :
- Arabic, English
- ISSN :
- 18154816 and 23117990
- Volume :
- 8
- Issue :
- 1
- Database :
- Directory of Open Access Journals
- Journal :
- Al-Rafidain Journal of Computer Sciences and Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.5fba4a15556041c79dd034ead51573a4
- Document Type :
- article
- Full Text :
- https://doi.org/10.33899/csmj.2011.163613