摘要
用贪心算法对TSP问题进行求解,首先介绍了贪心算法的设计思想和基本原理及基本过程,然后利用两种贪心算法对TSP问题进行求解,贪心算法可体现进化计算的优越性.
To solve TSP problem applying the ant colony algorithm, firstly the paper introduces the ant colony algorithm design idea and basic principle and basic process, and then uses two ant colony algorithm to solve TSP problem. The ant colony algorithm can reflect the evolutionary computation superiority..
出处
《许昌学院学报》
CAS
2017年第2期41-44,共4页
Journal of Xuchang University
关键词
贪心算法
TSP问题
算法
ant colony algorithm
TSP problem
algorithm