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

模拟退火算法实现TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 随机图生成工具
    这是一个有向图或无向图的生成工具,可以随机地生产邻接矩阵和邻接表。该程序可以用于测试时产生测试数据程序为命令行式交互,命令列表如下:        //////////////////////////        //    COMMAND FORMAT    //        //////////////////////////        //gen D 5 10  //生成有向图,节点数,边数        //gen U 5 4   //生成无向图,节点数,边数        //show list     //以邻接表形式输出        //show mat   //以邻接矩阵形式输出        //show all      //以邻接表和邻接矩阵形式输出        //out         //out name.txt //输出到文件         //help //帮助        //quit        ////////////////////
    2023-03-15 05:35:04下载
    积分:1
  • MS C 的循环冗余校验的子程序
    MS C 的循环冗余校验的子程序-MS C Cyclic Redundancy Check the subroutine
    2022-03-20 04:09:07下载
    积分:1
  • 螺旋矩阵的生成,vc6.0 螺旋矩阵的生成,vc6.0
    螺旋矩阵的生成,vc6.0 螺旋矩阵的生成,vc6.0-spiral matrix generation, vc6.0 spiral matrix generation, vc6.0
    2022-04-29 22:42:51下载
    积分:1
  • 微型四轴相关资料(含上位机,源代码,电路图)
    资源描述四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法四轴飞控代码,包含原理图PCB,上位机以及相关的姿态算法
    2023-07-20 10:20:04下载
    积分:1
  • 牛顿二次插植的程序
    牛顿二次插植的程序-Newton II brachytherapy procedures
    2023-01-17 09:30:05下载
    积分:1
  • 队列实现,杨辉三角
    利用visiual studio c++平台,实现杨辉三角,并建立起队列,包括它的一些基本操作,如新建,插入,删除等操作
    2022-02-05 01:04:38下载
    积分:1
  • vb an array assignment function
    vb数组一次赋值函数-vb an array assignment function
    2022-07-02 01:04:34下载
    积分:1
  • 功能强大的计器,采用仿C语言表达式语 并且给出表达式的逆波兰表达式,支持二十余种函数运,程序经测试成功...
    功能强大的计算器,采用仿C语言表达式语法 并且给出表达式的逆波兰表达式,支持二十余种函数运算,程序经测试成功-powerful calculator, using fake C language syntax expression and expression is the inverse Poland expression, I support 20 species of Operational functions, procedures have been tested successfully
    2023-07-20 20:55:04下载
    积分:1
  • 经典小游戏-俄罗斯方块
    经典小游戏-俄罗斯方块,简单有趣,十分好玩,界面也比较美观,源代码其实也是比较通俗易懂的,基本上能够很方便的看懂,游戏运行起来也比较流畅,虽说简单,但其实也设计有两种模式,可以给玩家提供更多的选择。
    2022-01-22 11:43:39下载
    积分:1
  • 串行的矩阵相乘
    矩阵相乘.vcxproj     这是使用应用程序向导生成的 VC++ 项目的主项目文件,     其中包含生成该文件的 Visual C++      的版本信息,以及有关使用应用程序向导选择的平台、配置和项目功能的信息。 矩阵相乘.vcxproj.filters     这是使用“应用程序向导”生成的 VC++ 项目筛选器文件。      它包含有关项目文件与筛选器之间的关联信息。 在 IDE      中,通过这种关联,在特定节点下以分组形式显示具有相似扩展名的文件。     例如,“.cpp”文件与“源文件”筛选器关联。 矩阵相乘.cpp &nbs
    2022-03-24 16:39:52下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载