求解旅行商问题的几种算法的比较研究 (2008年)

【文件属性】：

文件名称：求解旅行商问题的几种算法的比较研究 (2008年)

文件大小：1.43MB

文件格式：PDF

更新时间：2024-05-27 16:58:44

自然科学 论文

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