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

tsp货郎问题

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

代码说明:

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

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

发表评论

0 个回复

  • use GA to deal with 随机机会约束规划
    use GA to deal with 随机机会约束规划-use GA to deal with random chance Constraint Programming
    2022-11-12 11:50:03下载
    积分:1
  • 原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代求f(x)=x*x*x...
    原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代法求f(x)=x*x*x-2x*x+4x+1在x=0附近的一个实根。若迭代成功,则返回费0值;否则,返回0。-original title : the preparation of a subroutine NewTon (x0 float, float eps, float x1). Its function is to use Newton"s iterative method for f (x) = x* x* x-2x 4x* x 1 x = 0 in the vicinity of a real roots. If successful iteration, the returned value fees 0; Otherwise, the return 0.
    2022-10-05 09:25:03下载
    积分:1
  • 好东西 好东西 好东西 好东西 好东西
    好东西 好东西 好东西 好东西 好东西-haha
    2023-03-08 07:55:03下载
    积分:1
  • fft傅立叶快速变换在图象处理方面的应用
    fft傅立叶快速变换在图象处理方面的应用-fft Fast Fourier Transform in Image Processing Applications
    2022-02-25 18:33:00下载
    积分:1
  • SCE,多目标优化
    无论是做模型模拟的还是数据仿真的 或者是搞最优化的 基本都知道大名鼎鼎的SCE算法 尤其是SCE-UA更是模型和最优化中多 数专家学者所偏爱的。 美国亚利桑那大学Duan等于20世纪90年代开始研究萨克拉门托模型参数优化问题,后来提出了单纯多边形进化算法(SCE-UA)并 得到了全局最优解。SCE-UA结合了现有算法(包括基因算法等)中的一些优点,可以解决高维参数的全局优化问题,且不需要显 式目标函数或目标函数的偏导数。
    2023-02-20 00:45:03下载
    积分:1
  • Computational fluid dynamics as a new method of landmark
    作为对计算流体力学划时代共享的新方法。roe格式对于差分格式的构造提供了新的全新的领域!Fortran编写-Computational fluid dynamics as a new method of landmark-sharing. roe format structure for the difference scheme provided a new field of brand new! Fortran prepared
    2022-06-16 12:39:03下载
    积分:1
  • VB function of the body and optimization including 0.618 search, not derivative...
    VB的函数体及优化包括0.618搜索、Brent不导数法、Brent导数法、多函数Hill单纯形法、多函数作为准则
    2022-11-23 14:35:04下载
    积分:1
  • RSA秘钥生成工具
    开源的RSA秘钥生成工具,研究RSA加密很有用。该工具可让您轻松处理与加密,解密和消息的验证。 你不再需要做复杂代码编写,只须提供processorID或Mac地址即可
    2023-03-29 06:00:04下载
    积分:1
  • bpsk解调
    bpsk解调算法,比较好用,已经过测试 ,包含可执行程序,比较通俗易懂,适合初学者!!!!!!而且不是常见的matlab程序,是vc程序,用2005开发的。
    2022-01-30 11:00:14下载
    积分:1
  • 使用模拟退火解0-1背包问题MATLAB源代码
    使用模拟退火算法解0-1背包问题MATLAB源代码-using simulated annealing Xie 0-1 knapsack problem MATLAB source code
    2022-11-05 21:40:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载