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

模拟退火算法实现TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 逆向最大匹配java
    这是用java实现的逆向最大匹配的一个小程序,我做了一些注释。词典比较简单,这点有些对不起观众了。希望大家用php或者是sql实现更庞大的字典。字符匹配的最大长度是3,还没有做出一个可以使用随便长度的匹配的算法。这也是笔者的局限所在,希望看到的大侠们可以加上自己的一些绵薄之力把这个小程序继续完善一下,让大家更好的学习这个算法。
    2022-08-02 11:49:09下载
    积分:1
  • 稀疏矩阵运算器进行矩阵的加减乘法,在进行乘法时用到行逻辑。...
    稀疏矩阵运算器进行矩阵的加减乘法,在进行乘法时用到行逻辑。-Sparse Matrix Arithmetic Unit for matrix multiplication, addition and subtraction, multiplication, when used during logic lines.
    2023-03-06 19:20:02下载
    积分:1
  • 贝叶斯分类算法 matlab
    对于UCI数据集 IRIS 用贝叶斯分类算法分类
    2022-10-30 18:50:03下载
    积分:1
  • 时间序列预测法是一种定量分析方法,它是在时间序列变量分析的基础上,运用一定的数学方法建立预测模型,使时间趋势向外延伸,从而预测未来市场的发展变化趋势,确定变量预...
    时间序列预测法是一种定量分析方法,它是在时间序列变量分析的基础上,运用一定的数学方法建立预测模型,使时间趋势向外延伸,从而预测未来市场的发展变化趋势,确定变量预测值-Time Serial is used to forecast.
    2022-03-18 17:00:56下载
    积分:1
  • 大鱼吃小鱼游戏VC源码
    《大鱼吃小鱼》游戏是目前在白领阶层非常流行的一款休闲类游戏,在看似风平浪静的大海里,却隐藏着与人类世界相同的危机,海底生物在弱肉强食的竞争下,不但得觅食以填饱肚子,更重要的是学会保护自己!在休闲的同时让你了解一些海洋生物,同时也让你掌握生存能力,真是一举两得。本代码是用VC6.0MFC实现,能使玩家在娱乐的同时更好的学习该游戏的设计思想。
    2022-01-24 18:18:26下载
    积分:1
  • 数据结构
    来自于西南交通大学 电气工程学院的专业,电子信息工程专业的数据结构课程的实验代码。DS_1即为实验作业一,以此类推。内容从前到后含有顺序表的顺序存储,链式存储,还有栈和队列的各种基本操作。
    2022-03-24 21:19:36下载
    积分:1
  • 军团问题, 某国家在一条战线上(一条直线)上部署了n 支军队。如果两支或两支以上军队相邻,它们将形成一个军团。如果一支军队不和任何一支军队相邻,那么它也是一个独...
    军团问题, 某国家在一条战线上(一条直线)上部署了n 支军队。如果两支或两支以上军队相邻,它们将形成一个军团。如果一支军队不和任何一支军队相邻,那么它也是一个独立的团。给定一组军队在战线上左右两端的位置及编号,求出所有的军团 -Corps issues, a country in a front (a straight line) on n-support forces deployed. If two or more than two neighboring armies, they will form a regiment. If an army is not adjacent to any one army, then it is also an independent regiment. Given a group of troops on the front left and right ends of the location and number, find all of the Army
    2022-02-28 17:22:05下载
    积分:1
  • 模拟手机通讯录
    本程序在安全性方面相对比较突出。为避免程序实现一部分功能即结束,我们采用了用一个子函数代替主函数, 子函数调用自身的方法。同时在出现功能选择的地方,为防止出现意外的死循环,我们功能选择参数一律使用 string类型。在保存提取数据方面,我们严格按照有变动即存储,存储完立即提取到内存的规则,有效遏止了 数据意外丢失或调用不及时等情况的发生。本程序共使用了9个子函数分别来实现不同功能程序中最关键的通讯 录成员采用结构体定义,丰富了成员所包含的信息。在主界执行方面,采用独立的子函数执行。在该函数中分 别调用不同功能的函数,执行完相应的功能后可选择继或返回主菜单。主菜单在运行时会先调用一个子函数将 通讯录中的信息展示给用户,然后用户可对照信息进行响应的功能选择,不同功能调用不同函数。各函数在执 行功能时会进行相应的嵌套,以弥补各自的不足。各功能采用不同函数来执行,方便调试和修改。各函数相互
    2023-02-19 14:35:04下载
    积分:1
  • edma3456wewewawe
    fxhgggggggggggggggggggggggggggggggggggfxtsrtsdystrrrrrrrrrrrrrrydgfbdvffdfdfgfgfgfgfhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh
    2022-12-18 15:45:03下载
    积分:1
  • 一个魔方图的程序,希望大家给予支持!
    一个魔方图的程序,希望大家给予支持!-a Rubik"s cube map procedures in the hope that we can give support!
    2022-12-14 18:30:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载