登录
首页 » matlab » tsp

tsp

于 2014-08-15 发布 文件大小:2KB
0 311
下载积分: 1 下载次数: 4

代码说明:

  用0-1规划解决小规模TSP问题的精确解(Slove small vertexs TSP problem useing bintprograming)

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

发表评论

0 个回复

  • Visualization_4d
    4D可视化程序,非常适合初级学者。很好的参考资料,期待共同进步(4D visualization program, is ideal for junior scholars. A good reference, look forward to progress together)
    2010-09-30 00:21:17下载
    积分:1
  • 7-DOF-RIDE-MODEL-test4_velo
    侧倾模态下的七自由度动力学模型响应分析和计算(The seven DOF dynamic model roll modal response analysis and calculations)
    2021-03-30 17:19:09下载
    积分:1
  • robot
    机器人轨迹控制 机器人仿真设计 机器人优化设计的很好的源程序(Robot trajectory control of robot simulation robot designed to optimize the design of good source)
    2007-10-22 06:19:06下载
    积分:1
  • quxianfilter
    曲线的卡尔曼滤波程序仅供参考。谢谢大家的支持。要是好的话多支持我啊(good)
    2009-03-17 17:18:16下载
    积分:1
  • 0-1programming
    0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个(0-1 Integer Programming is a very broad background, such as assignment, bags and so on. actually TSP is a 0-1, of course, these problems are NP, for larger problem with the law is not exhaustive approach in an acceptable time frame to obtain the optimal solution. this procedure is only one practice, farewell tour is the method used recursive all of the solutions to show. Another : Hu Yun-author of "operational research, and application base (third edition)" Article 97 of the three cases, I use this procedure to solve the result is : is the optimal solution x = (1,0, 0, 0, 0), the optimal values of f (x*) = 8, but the book is to find the optimum solution x = (1,0, 1, 0, 0), the optimal values of f (x*) = 4, the book is not a mistake, please certification. Following is the source)
    2006-07-01 10:33:18下载
    积分:1
  • grub4dos
    foramting sofetare to format our systems the windows
    2014-10-13 17:00:36下载
    积分:1
  • Kalman
    卡尔曼滤波算法,用matlab语言编写的,可以直接使用(Kalman filtering algorithm, matlab language, can be used directly)
    2014-12-10 16:38:03下载
    积分:1
  • bode_step
    自动控制中的频域分析,可以看到系统的bode图、幅相特性(Frequency domain analysis of the automatic control system, can see the figure, Bode amplitude and phase characteristics)
    2015-04-12 22:06:13下载
    积分:1
  • garchmodel
    matlab garchmodel using monte carlo simulation
    2015-01-01 19:28:59下载
    积分:1
  • A-MODEL-OF-SOUND
    一种声音合成的算法研究,可用Matlab方法验证(A sound synthesis algorithm used Matlab method validation)
    2013-12-05 16:20:16下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载