论文部分内容阅读
旅行商问题(TSP)是一个典型的组合优化问题，是一个NP难题，易于描述却难于求解。对于中国旅行商问题(CTSP)，目前仍未有非常有效地求解方法，如何快速有效地求解CTSP问题有着重要的理论价值和实际意义。
介绍了目前求解旅行商问题较为有效的3种智能算法：遗传算法、蚁群算法、模拟退火算法，给出了计算结果并简单阐述了其优缺点。