10.3969/j.issn.1006-2475.2010.05.010
一种求解欧式平面TSP问题的混合算法
TSP问题是一个经典的组合优化问题.本文采用基于凸多边形的插入方法来构造路径,然后使用调整算法对路径进行调整以缩短回路长度,最后采用遗传算法中的交叉算子,再对路径进行优化.实验结果表明,该算法具有较高精度和较强实用性.
旅行商问题、组合优化、凸多边形、交叉算子
TP301.6(计算技术、计算机技术)
2010-06-22(万方平台首次上网日期,不代表论文的发表时间)
共4页
33-35,39