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

模拟退火算法实现TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 斯奈尔定理求取反射系数
    此程序用来求取反射系数。通过左普利兹方程组,知道反射角,给出两层水平地层的横波速度,纵波速度,以及两层的密度,即可来求取反射系数,透射系数。超过临界角时候,使用虚数,并取模作为最终结果。此程序可用来进行地球物理中,反射波,投射波能量、振幅的求取。
    2023-04-18 05:45:03下载
    积分:1
  • 武汉大学数字图像处理代码
    武汉大学遥感信息工程学院数字图像处理的源代码,实现了raw到bmp的转换,实现了cany等边缘提取算子,可以进行伪彩色增强,进行傅里叶变换,进行变化检测,进行ISODATA,K均值聚类等等。。。
    2023-07-15 00:55:03下载
    积分:1
  • 基于模糊神经网络建模的 rfid室内定位
    资源描述将模糊神经网络应用于基于技术的室内定位系统, 提出一种基于模 糊神经网络的室内定位算法, 算法将参考标签数据作为神经网络的训练样本, 建立 “标签接收信号强度与标签读写器间距离” 的映射模型然后利用最小二乘解确 定目标的位置坐标同时, 对比了传统神经网络和网络在建模和定位中的性能 在仿真和硬件平台测试中, 模糊神经网络都要比表现出更优异的性能, 表明基于模糊神 经网络的算法更适合于系统
    2022-02-04 18:26:31下载
    积分:1
  • 数值计中SOR迭代的Matlab程序
    数值计算中SOR迭代法的Matlab程序-numerical calculation SOR iteration of the Matlab program
    2022-04-17 10:44:51下载
    积分:1
  • 传输矩阵模拟光子晶体的模拟程序,好用,特别对于研究人员!...
    传输矩阵法模拟光子晶体的模拟程序,好用,特别对于研究人员!-transfer matrix method photonic crystal simulation and the simulation and ease of use, especially for researchers!
    2022-03-22 05:35:12下载
    积分:1
  • C语言Bresenham画圆
    Bresenham法画圆  C语言入门程序,画图板应用程序,调试后能成功运行,进攻入门学习用
    2023-07-28 05:25:03下载
    积分:1
  • 编译原理中的表达失转换为NFA
    编译原理中的表达失转换为NFA-compiler theory expression of stolen converted to NFA
    2022-08-19 04:32:40下载
    积分:1
  • 方腔流程序
    不可压ns方程计算方腔流,采用投影法进行计算,有限差分法,对流项采用三阶迎风,扩散项采用中心差分
    2023-05-26 01:55:03下载
    积分:1
  • 转人民币大写C++源代码.zip
    转人民币大写C++源代码.zip-turn yuan capital C source code. Zip
    2022-02-03 12:49:05下载
    积分:1
  • avl tree written by c++
    这是写的C ++ AVL树类。这很容易理解和使用。当我们学习算法,AVL树是很难理解和代码learn.This副本介绍如何编写使用C ++,你可以学到很多东西AVL码它。
    2023-04-08 04:15:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载