Using Hybrid of Genetic Algorithm and Ant Colony Optimization to Solve Travelling Salesman Problem
碩士 === 國立東華大學 === 資訊工程學系 === 100 === Travelling Salesman Problem (TSP) is a typical problem of combinatorial optimization problem (COP). It has proven to be an NP-complete problem, so the computing time will grow exponentially when the problem size increases. Recently, biological characteristics...
Main Authors: | Yi-Chiang Chiu, 邱以強 |
---|---|
Other Authors: | Shi-Jim Yen |
Format: | Others |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/8hf4g3 |
Similar Items
-
Combining Cluster Algorithm and Hybrid Genetic Ant Colony Algorithm for Solving Traveling Salesman Problem
by: Chih-Chung Chen, et al.
Published: (2010) -
Combining improved Genetic Algorithm and Ant Colony Optimization to solve the Traveling Salesman Problem
by: Jia-huei Chen, et al.
Published: (2013) -
Comparative Analysis of Ant Colony Optimization and Genetic Algorithm in Solving the Traveling Salesman Problem
by: Mohi El Din, Hatem
Published: (2021) -
Solving the Traveling Salesman Problem by Ant Colony Optimization Algorithms with DNA Computing
by: Hung-Wei Huang, et al.
Published: (2004) -
New Ant Colony Optimization Algorithm for the Traveling Salesman Problem
by: Wei Gao
Published: (2020-01-01)