2024-03-29T10:05:13Z
https://meral.edu.mm/oai
oai:meral.edu.mm:recid/3379
2021-12-13T08:07:52Z
1582963302567:1597824273898
user-ucsy
An Ant Colony Optimization Algorithm for Solving Traveling Salesman Problem
Hlaing, Zar Chi Su Su
Khine, May Aye
Ant Colony Optimization (ACO) is a class ofheuristic search algorithms that have beensuccessfully applied to solving combinationaloptimization (CO) problems. The traveling salesmanproblem (TSP) is among the most importantcombinatorial problems. ACO has very good searchcapability for optimization problems. But it still hassome drawbacks such as stagnation behavior, longcomputational time, and premature convergenceproblem of the basic ACO algorithm on TSP. Thoseproblems will be more obvious when thecomplexities of the considered problems increase.The proposed system based on basic ACO algorithmbased on well-positioned the ants on the initiationand information entropy which is applied to tuningof the algorithm’s parameters. Then, ACO for TSPhas been improved by incorporating localoptimization heuristic. Therefore, the proposedsystem intends to reach superior searchperformance over traditional ACO algorithms do.
2010-12-16
http://hdl.handle.net/20.500.12678/0000003379
https://meral.edu.mm/records/3379