2018年数学建模国赛B题

咱们把问题分解，最终转化为求解路径规划问题——广义旅行商问题算法 针对广义旅行商问题这种NP难题，没有很好的能够求解出精确解的方法，比较经常使用的就是改良圈算法、动态规划和启发式求解算法。其中启发式求解算法主要有遗传算法，蚁群算法，模拟退火算法、禁忌搜索算法等。it 而本问题不是一个彻底的TSP问题，由于不要求最后回到起点，可是依然可使用启发式算法求解本问题，在此咱们选择模拟退火算法求解，内循环是

>>阅读原文<<