登录
首页 » 算法 » tsp货郎问题

tsp货郎问题

于 2023-04-10 发布 文件大小:730.10 kB
0 247
下载积分: 2 下载次数: 1

代码说明:

应用背景  Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。    ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。    Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。     关键技术 对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • DSP2407倒立摆模糊控制
    基于DSP2407控制器对环形一级倒立摆的控制程序,采用模糊控制
    2022-02-04 17:24:38下载
    积分:1
  • Legendre polynomial algorithm delivery Regulation
    勒让德多项式递规算法-Legendre polynomial algorithm delivery Regulation
    2022-04-17 06:09:49下载
    积分:1
  • 文化基因旅行商问题
    Pablo Moscato 于1989 年首次提出memetic algorithm 的概念。Memetic一词由meme而来,其谐音译法很多,根据道金斯提出的本意,应理解为“文化基因”,因此将Memetic algorithm称为文化基因算法。文化基因算法用局部启发式搜索来模拟由大量专业知识支撑的变异过程,文化基因算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体。文化基因算法提出的是一种框架、是一个概念,在这个框架下,采用不同的搜索策略可以构成不同的文化基因算法,如全局搜索策略可以采用遗传算法、进化策略、进化规划等,局部搜索策略可以采用爬山搜索、模拟退火、
    2022-05-22 14:16:07下载
    积分:1
  • emd 的 dsp
    对于基本的阅读和审查HHT算法,读者可以参考参考文献[1-4,6]。对于HHT算法分析程序,两种资源可能会发现有用的:(1)执行大部分的HHT算法功能的Matlab程序可从[7],由吴昭化撰写; (2)Donghoh Kim和熙锡呵呵(发表于29/10/2012)撰写的了R封装的“EMD”。我们决定不使用“EMD”包直接为我们的分析,因为:(1)无显着性检验的功能可用; (2)无后处理功能可用; (3)在实施过程中EMD不同停止规则; (4)用户手册是不是非常有帮助。
    2022-03-29 13:57:24下载
    积分:1
  • 非线性方程组求解_Matlab程序
    非线性方程组求解_程序,mulStablePoint    用不动点迭代法求非线性方程组的一个根mulNewton    用牛顿法法求非线性方程组的一个根mulDiscNewton    用离散牛顿法法求非线性方程组的一个根mulMix            用牛顿-雅可比迭代法求非线性方程组的一个根mulNewtonSOR    用牛顿-SOR迭代法求非线性方程组的一个根mulDNewton    用牛顿下山法求非线性方程组的一个根mulGXF1            用两点割线法的第一种形式求非线性方程组的一个根mulGXF2            用两点割线法的第二种形式求非线性方程组的一个根mulVNewton    用拟牛顿法求非线性方程组的一组解mulRank1    用对称秩1算法求非线性方程组的一个根mulDFP            用D-F-P算法求非线性方程组的一组解mulBFS            用B-F-S算法求非线性方程组的一个根mulNumYT    用数值延拓法求非线性方程组的一组解DiffParam1    用参数微分法中的欧拉法求非线性方程组的一组解DiffParam2 &nb
    2022-08-13 08:55:35下载
    积分:1
  • 倒车仿真
    实现了倒车轨迹仿真,倒车轨迹仿真 C++模拟上位机算法,分步骤进行编程 
    2022-04-29 21:20:44下载
    积分:1
  • double类型的3维矢量运算类库,具有加、减、点积、叉积、除法、取模、单位化功能。...
    double类型的3维矢量运算类库,具有加、减、点积、叉积、除法、取模、单位化功能。 -double types of 3-D vector operation library is, plus or minus, plot points, fork plot, division, from mold, Function units.
    2022-07-01 02:43:43下载
    积分:1
  • simulated_annealing header file that implements the simulated annealing optimisa...
    simulated_annealing header file that implements the simulated annealing optimisation algorithms
    2022-06-22 00:54:21下载
    积分:1
  • appletviewers
    它是在 Java 开发并生成按定义的算法 pesudocode 函数中所述的算法。这种描述可以利用改性的所有代码和用户的必需品。
    2023-07-30 20:45:02下载
    积分:1
  • 冒泡法排序
    使用冒泡法对序列进行排序的算法,冒泡法的基本思想是:从R1开始,两两比较Ri和Ri+1,若ki>ki+1,则交换Ri和Ri+1的位置。第一次全部比较完毕后Rn是序列最大的数据元素。
    2022-08-09 05:49:58下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载