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

模拟退火算法实现TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • VC++图像处理与识别实用案例精选
    应用背景当前图像处理技术处于热门段,本程序介绍了用VC程序如何进行图像处理与识别关键技术VC++图像处理与识别实用案例。。。。。。。。。。。。。。。。。。。。。。。
    2023-09-03 20:10:05下载
    积分:1
  • 卡尔曼滤波求解姿态
    卡尔曼算法,封装完整,容易看懂,新手容易用于自己的程序当中,更容易移植于自己的程序当中。适用于飞思卡尔智能车、微型飞行器的姿态求解算法中。
    2022-03-03 07:16:48下载
    积分:1
  • 研究生期间上《数值计》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是不动点...
    研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是不动点算法-"numerical methods" courses of operations, are all code and the C language debugging passed, and upload to us. This is the fixed point algorithm
    2022-02-04 22:31:25下载
    积分:1
  • 高斯消去,解四元一次方程组
    高斯消去法,解四元一次方程组-Gaussian elimination method, solutions of quaternion linear equation group. . . . . . . . . . . . . . .
    2022-11-25 01:00:03下载
    积分:1
  • A*解决图的搜索问题
    可以在CodeBlocks或devc++上运行;可以将估价函数修改为曼哈顿距离,这样搜索的效率会提高;
    2022-02-02 01:30:45下载
    积分:1
  • Modbus串口操作
    应用背景 windows上modbus串口操作源代码,  采用vs编写,标准的modbus串口操作,modbus其实就是串口操作,只不过发送和接受有个协议而已,发送出去就等待接受,接受到正确的数据包就通讯成功。   关键技术 用win32写的rs232串口源代码,用vs编译,并集成了modbus操作函数,包含dtr, dts, dcd, dsr, ri, cts几个引脚电平控制。
    2022-02-02 22:40:07下载
    积分:1
  • 非局部均值滤波
    资源描述图像去噪图像处理中的非局部均值算法。不同于“局部均值”的过滤器,它采取的平均值的一组像素周围的目标像素的平滑图像,非局部均值滤波,以平均的所有像素的图像,加权类似这些像素的目标像素。这导致了更大的后过滤的清晰度,减少损失图像中的细节与局部均值算法比较。
    2022-02-27 07:56:04下载
    积分:1
  • 图搜索解决八数码问题
    图搜索是人工智能的核心技术之一,图搜索技术室人工智能的核心技术之一,图搜索控制策略是一种在图中搜索路径的一种方法。初始节点和目标节点分别代表初始数据库和满足终止条件的目标数据库,求得把一个数据库变换为另一个数据库的规则序列问题就等价于求得图中一条路径的问题。本代码使用盲目搜索中的深度优先搜索与宽度优先搜索解决八数码问题,您可以根据需要改编程序达到自己的目的。
    2022-01-21 01:00:25下载
    积分:1
  • 在VC++环境用牛顿去求解方程,从而得到方程的根
    在VC++环境用牛顿法去求解方程,从而得到方程的根-search boots
    2022-03-12 12:44:01下载
    积分:1
  • SPH无网格光滑粒子源代码
    格子Boltzmann方法是最近十几年来国际上发展起来的一种流体系统建模和模拟新方法,其思路与传统的流体模拟方法完全不同,具有许多常规方法所不具有的优势。本代码采用格子Boltzmann方法模拟泊肃叶流,边界条件用平衡态外推法,
    2022-02-07 22:14:19下载
    积分:1
  • 696516资源总数
  • 106627会员总数
  • 16今日下载