求解中国旅行商问题的几种智能算法

摘要

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