对2008年发布的几种求解旅行商问题的算法进行比较研究

旅行商问题具有重要的理论和实际研究价值，在工程实践中应用广泛。采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解，并选取中国旅行商问题进行仿真，比较了3种算法的优劣，得出了它们各自不同的适用范围：蚁群算法适用于缓慢地较精确的求解场合；模拟退火算法适用于快速精确的求解；遗传算法适用于快速求解，但结果准备度要求不高的情况。