登录
首页 » 算法 » 模拟退火算法实现TSP问题

模拟退火算法实现TSP问题

于 2022-08-12 发布 文件大小:2.91 MB
0 143
下载积分: 2 下载次数: 1

代码说明:

旅行商问题,即TSP问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,路径的选择目标是要求得的路径路程为所有路径之中的最小值。模拟退火算法是解决TSP问题的有效方法之一, 其最初的思想由Metropolis在1953年提出,Kirkpatrick在1983年成功地将其应用在组合最优化问题中。

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

发表评论

0 个回复

  • 科学与工程数值计(Visual Basic版)
    科学与工程数值计算算法(Visual Basic版)-Science and Engineering numerical calculation algorithm (Visual Basic Edition)
    2022-12-24 18:25:04下载
    积分:1
  • 有限单元原理与应用 第2版(朱伯芳)是有限元书籍中比较经典的一本,包含了杆系、平面、空间单元的原理与应用,涉及流体力学,热传导,混凝土徐变,弹性稳定,大位移,...
    有限单元法原理与应用 第2版(朱伯芳)是有限元书籍中比较经典的一本,包含了杆系、平面、空间单元的原理与应用,涉及流体力学,热传导,混凝土徐变,弹性稳定,大位移,断裂问题等等。-Finite element method and application of Principle 2 (Zhu Bofang) is the finite element books more classic one, including the bar, flat, space modules and application of the principles involved in fluid mechanics, heat conduction, concrete creep, elastic stability, large displacement, fracture, etc..
    2022-08-11 18:14:17下载
    积分:1
  • RPSO粒子群优化
    非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO
    2023-05-18 14:25:04下载
    积分:1
  • 协议 LEACH 新在 OMNET + +
    在无线传感器节约能源中扮演一个关键因为这种网络为了放在的网络敌对和非可访问的地区。虽然电池驱动森-黄沙将耗尽电池,或早或晚的重新使用可再生能源如太阳能发电或万有引力可能传感器网络的生存期延长。我们建议利用无线传感器网络中的太阳能发电,并延长浸出知名的基于集群的协议,传感器网-作品都能成为太阳能意识。提出了的模拟结果表明,制作浸出太阳能意识到有力地延长了使用寿命的传感器网络
    2022-03-18 16:13:31下载
    积分:1
  • 查表型crc16校验,c源码
    查表型crc16校验算法,c源码-Lookup- crc16 checksum algorithm, c FOSS
    2022-01-27 23:41:35下载
    积分:1
  • 对图进行匹配的
    对图进行匹配的算法-right map Matching Algorithm
    2022-08-21 05:53:59下载
    积分:1
  • 魔幻方块!输入魔方的阶数n(n为奇数)后,使得魔方的行、列和对角线的值都相等...
    魔幻方块!输入魔方的阶数n(n为奇数)后,使得魔方的行、列和对角线的值都相等-magic squares! Cube importation of order n (n is odd), the Cube makes rows and columns and diagonal values are equal
    2022-02-01 14:26:18下载
    积分:1
  • 匀速直线运动Swerling 0型目标的检测与跟踪
    资源描述 1,产生一个100X100的噪声数据平面,每个单元的噪声幅度暂定为高斯分布(正态分布); 2,产生一个匀速直线运动的目标,目标的幅度是Swerling 0型; 3,将目标的幅度加入到噪声平面,目标位置的对应数据单元的幅度叠加目标的信号强度; 4,二维数据平面上做pfa=10-6的门限检测;画出检测后的平面结果; 5,对检测后的点迹平面,做kalman滤波跟踪处理; 
    2022-06-26 16:35:30下载
    积分:1
  • 等离子体PIC模拟
    等离子体PIC模拟-PIC simulation of plasma
    2022-01-21 00:17:25下载
    积分:1
  • 这些程序执行的薄连接边缘的自动阈值。
    编译并运行程序==================================运行程序是有点笨拙,因为它实际上要运行两次,第一次实际收集统计数字,然后第二次执行的阈值。因此,使生活更便利已成为打包成一个 C shell 脚本。若要编译的程序只是类型"请"。要运行提供的示例图像已经边缘上检测到Canny 算子,执行操作:link_dynamic.sh can3.canny 结果生成的文件"结果"应该是"can3.thresh"一样。比较在"can3.pix"中给出了 unthresholded 边缘。格式=======图像有望在铂族金属的图像格式。提取的边缘都存储在一个简单的 ASCII 格式。每个文件都将启动与"像素"。每个连接成链的边缘像素的前面"列表: ID",ID 是一个唯一的整数,为每个边链,而由"-1 0"终止除了最后一个列表由"-1-1"终止。列表之间标头和终结器给出了每个像素的坐标。
    2022-08-25 23:57:31下载
    积分:1
  • 696518资源总数
  • 106155会员总数
  • 8今日下载