MTSP的改进模拟退火算法及其求解

摘要

文章给出了一种改进模拟退火算法,继承了模拟退火算法在求解经典旅行商问题(TSP)上高精度、全局最优解的优点。同时通过引进综合目标函数,满足了求解多旅行商问题(MTSP)时总路径较短与其他多方因素相对均衡的双重要求。