10.3969/j.issn.1000-3428.2007.11.024
一种求解欧几里德TSP问题的新算法
针对几何性质的TSP问题,提出了一种"整体优先"算法,算法的核心思想是边构造边调整.实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也很强,其综合性能超过目前的一些主流算法,特别适合在微机上求解TSP问题.
旅行商问题、整体优先算法、近似算法
33
TP301.6(计算技术、计算机技术)
国家自然科学基金60673193;湘潭大学自然科学基金06XZX04;湘潭大学跨学科星火项目0509029
2007-07-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
64-66,69