文件名称:国赛B题自己写的代码
文件大小:2KB
文件格式:M
更新时间:2022-02-14 15:15:38
MATLAB 数学建模
这道题经过分析后,其实转化为求解路径规划问题——广义旅行商问题 针对广义旅行商问题这种NP难题,没有很好的可以求解出精确解的方法,比较常用的就是改良圈算法、动态规划和启发式求解算法。其中启发式求解算法主要有遗传算法,蚁群算法,模拟退火算法、禁忌搜索算法等。这里给出MATLAB自己编写的算法
文件名称:国赛B题自己写的代码
文件大小:2KB
文件格式:M
更新时间:2022-02-14 15:15:38
MATLAB 数学建模
这道题经过分析后,其实转化为求解路径规划问题——广义旅行商问题 针对广义旅行商问题这种NP难题,没有很好的可以求解出精确解的方法,比较常用的就是改良圈算法、动态规划和启发式求解算法。其中启发式求解算法主要有遗传算法,蚁群算法,模拟退火算法、禁忌搜索算法等。这里给出MATLAB自己编写的算法