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

模拟退火算法实现TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 小波变换聚类
    vTo检测隐蔽DoS攻击
    2022-01-25 21:51:49下载
    积分:1
  • SolovayStrassen素性检测
    Solovay-strassen概率判别法  利用欧拉判别条件 成立不一定为素数,n为合数时成立叫做基b的euler拟素数 基b的euler拟素数一定是基b的拟素数,逆不成立 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-01-27 14:20:06下载
    积分:1
  • 这是一个简单的演示如何评价文本的数学表达式
    This a simple demo of how to evaluate mathematical expressions in text format, including provision for variables and functions. The code consists of three simple classes: 1) Calc - which does the main calculations, 2) Stack - which is used to push and pop intermediate operators and numbers and 3) Symbol Table. The symbol table is a collection of calc symbols, a type structure consisting of various elements, including the expression name, function name, and the final value of the expression The evaluation procedure is done in three steps: 1) simplify the expression by removing all the elements within () and storing them in subexpressions within the symbol table. 2) Each of these sub expressions are then converted to RPN format (Reverse polar notation) and evaluated 3) Finally, the main expression is converted to RPN and evaluated-This is a simple demo of how to evaluate mathematical expressions in text format, including provision for variables and functi
    2022-02-20 06:26:41下载
    积分:1
  • rtc实时时钟试验
    应用背景在arm7 的stm32f103zet6芯片上实现电子日历的制作,采用定时功能来实现,可以自己设置显示的时间范围关键技术采用arm7 的stm32f103zet6的定时功能来制作电子日历,先确定日历最早日期,然后算出起始日期到当前日期的总秒数,在初一一年的秒数来实现时间分割
    2022-11-15 17:50:04下载
    积分:1
  • 求解平面势流下的圆柱绕流问题,基于MATLAB的有限元编程。...
    求解平面势流下的圆柱绕流问题,基于MATLAB的有限元法编程。-cylinder,finite elements method
    2022-07-04 19:49:00下载
    积分:1
  • gtchb6xjunbu6jvn jknmjunjhbnhb
    gtchb6xjunbu6jvn jknmjunjhbnhb
    2023-02-23 11:50:04下载
    积分:1
  • 禁忌搜索
    禁忌搜索解决TSP的Matlab程序 编的一个很简单的禁忌搜索程序,效果一般,以后还要努力改善。 %keywords:TSP,TS %by Zhaokai,zkcsu@126.com
    2022-03-07 09:48:09下载
    积分:1
  • delphi适应的OPC控件
    本人一直使用高控件,由于使用了标准的工业接口---OPC,对于硬件的要求非常灵活,可以连接众多的PLC等智能设备。另外,不要程序员自己对于繁琐的通讯协议,更不需要书写太多的通讯代码。。。。。。。。。。。。。。
    2022-08-07 07:03:18下载
    积分:1
  • 用C++实现的DES
    用c++实现的对字符串和任意文件的加密解密算法,加密和解密方式可以选择,能够显示16轮变换的输入输出 和子密钥,实现对文件的加密解密时需把 文件放在相应目录下。运行界面设计良好,压缩包内含有测试通过的 可执行文件。在VisualC++6.0中测试通过。                                                                  
    2022-05-07 20:32:09下载
    积分:1
  • 高斯积分中的高斯点(4-80点和权数)
    应用背景数值积分是科学计算中的一个重要过程,很多计算中都会用到数值积分,然而高斯-勒让德积分又是数值积分中的一种重要方法,以前在应用高斯积分时  每一次更换高斯点都要重新查找高斯点和权  现在我给出了4-80点高斯积分中的权数和高斯点 希望能为朋友们提供方便关键技术代码里面给出了 4点到80点高斯积分中的高斯点和权
    2022-02-14 07:37:45下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载