一种求解欧式平面TSP问题的混合算法

摘要

TSP问题是一个经典的组合优化问题.本文采用基于凸多边形的插入方法来构造路径,然后使用调整算法对路径进行调整以缩短回路长度,最后采用遗传算法中的交叉算子,再对路径进行优化.实验结果表明,该算法具有较高精度和较强实用性.