旅行商问题的数学规划模型
TSP问题是NP-hard问题,即不存在多项式时间算法.也就是说,对于大型网络(赋权图),目前还没有一个精确求解.TSP问题的有效算法,因此只能找能求出相当好(不一定最优)的解的算法.
用户评论
推荐下载
-
旅行商问题TSP案例及答案
里面有较为丰富的TSP的案例可供测试代码用.资源非原创仅供交流学习.
5 2023-01-15 -
如何用Matlab解决旅行商问题
旅行商问题是一种经典的组合优化问题,通过构建数学模型并应用领域搜索算法来解决。旅行商问题的背景和一种基于Matlab语言的解决方法,结合实例讲解了如何构建模型、如何使用各种搜索算法求解模型。同时,还介
8 2023-03-30 -
蚁群算法优化旅行商问题
蚁群算法是一种模拟自然界蚂蚁觅食行为的一种算法,能够解决旅行商问题。本文将介绍蚁群算法原理以及如何使用该算法解决旅行商问题。在实际应用中,蚁群算法优化旅行商问题的效果显著,并在多个领域得到了广泛应用。
4 2023-04-13 -
旅行商问题最近插入法
旅行商问题 最近插入法 TSP nearest insertion DEV C++ 29个城市节点
33 2018-12-26 -
旅行商问题人工鱼群算法实现
该项目提供利用人工鱼群算法解决旅行商问题 (TSP) 的源代码。
6 2024-05-26 -
旅行商问题_分支界限法_delphi
本程序是用delphi语言编写的关于旅行商问题的分支限界算法,非常具有参考价值。
7 2021-04-16 -
旅行商问题最小搜索空间研究
旅行商问题最小搜索空间研究,李庆元,李苏剑,通过对普通搜索空间中冗余环路表达出现原因的分析和研究,构造出了新的搜索空间-最小搜索空(LSS),在最小搜索空间中每个环路的
19 2020-08-04 -
粒子群算法求解旅行商问题
粒子群算法求解旅行商问题,matlab程序
29 2019-01-03 -
旅行商问题_遗传算法java
旅行商问题-遗传算法-java
34 2019-01-05 -
蚁群算法求解旅行商问题
蚁群算法用于求解旅行商问题。该算法完整,可以运行。
17 2020-07-27
暂无评论