登录
首页 » Others » 模拟退火算法解决TSP问题

模拟退火算法解决TSP问题

于 2020-12-06 发布
0 208
下载积分: 1 下载次数: 3
我要下载

代码说明：

本资源包括“基于模拟退火算法解决TSP问题”的相关代码以及TSP的城市数据。

下载说明：请别用迅雷下载，失败请重下，重下不扣分！

发表评论

0 个回复

  • TDA2030的仿真
    【实例简介】用multisim10搭建的TDA2030仿真
    2021-11-13 00:35:46下载
    积分：1
  • 全面详解LTE：MATLAB建模、仿真与实现，程序
    《全面详解LTE：MATLAB建模、仿真与实现》书本的书后程序电子版
    2020-12-08下载
    积分：1
  • 仿matlab 邻接表表示，实现prim最小生成树算法 mfc界面 附带实验报告
    【实例简介】仿matlab 邻接表表示，实现prim最小生成树算法 mfc界面 附带实验报告
    2021-11-08 00:34:37下载
    积分：1
  • 毕业设计基于Opencv的车牌识别系统 .zip
    【实例简介】基于Opencv的车牌识别系统
    2021-10-29 00:36:18下载
    积分：1
  • DSP的正弦信号失真度测量.pdf
    【实例简介】基于MSP430的信号失真度分析仪，利用FFT变换，在液晶上显示频谱和波形，计算失真度和峰峰值。
    2021-11-24 00:49:23下载
    积分：1
  • 分子模拟——从算法到应用（pdf）中译本.
    分子模拟——从算法到应用,一本好的学习分子动力学的入门书。特别推荐。
    2020-12-11下载
    积分：1
  • java实现维诺图
    java实现的维诺图，点击即可生成维诺图
    2020-12-01下载
    积分：1
  • 中科院陈玉福计算机算法设计与分析期末简答题答案
    历年试题简答题答案，很有用的考试资料，开卷必备二者的区别就在于,确定性的每·步只有种选择,而非有多种选择,由些可见,非的计算能力比确定性强得多。时间复杂性即从开妈直至进入停机状态所运行的步数,同理空间复杂度归并排序算法和快速排序算法各自强调了那个方面?各自提高效率的策略是什么?归并由分解与合并两部分组成。提高的话一个是当元素比较少时,可以直接进行排序,比如插入排序。这比分解合并要快得多。二是尽量采用链表结构,因链表结构的移动要快于数组决排也是利用分治法排序。主要过程为划分。些改进的方法在确定第小元素时,就是将个元素分为一段这种方法复杂性可达到()二.(分)试用算法求解下面无向赋权图的最小生成树,指出最小生成树及该树中各边被选中的先后次序;写出算法的基本步骤。iTCHY181513,(81347166120解:根据算法,从开始,选择和加入集合找出集合中顶点相邻的最小权值点加入集合依次为基本步骤:从第一个结点开始,加入集合每次选择中顶点与外的顶点权值最小的顶点,加入集合直到集合包含所有顶点分)用—分枝限界算法求解背包问题:,物品重量和价值分别是画出由算法生成的状态空间树,并标明各节点的优先级的值;给出各节点被选作当前扩展节点的先后次序;给出最优解。解具体步骤就不写了四.(分)已知一组数满足,且被搜索的对象的概率分布是a=0.1.a1=0.01,a2=0.02,a3=0.04,a4=0.03,c=0.2h=015.b2=005b=075b=025b3=0075其中表示被搜索对象在区间内的概率,表示被搜索对象为的概率,使用动态规划算法求该搜索门的最优二叉搜索树。解:各了树的根:最优二叉树结构是根是的左孩子是的左孩子是的右孩子是的左孩子是的左孩子是的右孩子是的右孩子是的右孩子是的左孩子是的右孩子五.分假定已知“无向图的回路”问题是问题,证明“旅行商判定问题乜是问题。解:首先,旅行商问题是的,因为对其解的任一猜想,要检验它是否是最优的,需要同所有其它的环游戏比较,这样的环游会有指数个,因而不可能在多项式吋间内完成考虑图的哈密顿回路问题,已知无向图构造其对应的旅行商问题为()属于边,,否则显然,这一变换可以在多项式时间内完成,而且,有哈回路的充分必要条件是上述构建的旅行商问题有解,且解对应的路长度为,因为,若中不含哈回路,则路长至少为因为已知哈回路问题是问题,并且上述变换为多项式变换,所以旅行商问题也为问题
    2020-12-11下载
    积分：1
  • 无边框窗体Winform四周阴影效果 C#完美实现
    实现Winform窗体四边阴影效果，在非Win7系统依然可以有阴影效果，附带源码，这是个多窗口组合的效果。
    2020-07-03下载
    积分：1
  • VC++环境下从串口读取数据并实时绘制曲线图
    VC++环境下从串口读取数据并实时绘制曲线图
    2020-12-05下载
    积分：1
  • 696518资源总数
  • 105885会员总数
  • 31今日下载

热门标签

Visual C++ matlab C/C++ Java Others Unix_Linux EasyLanguage易语言 Visual Basic C# PDF C++ Delphi VHDL ASP WINDOWS
热门下载

Copyright© 2019-2025 | Powered by Imdn | 浙ICP备16007336号 | IMDN交流 | 联系客服（QQ：3324461878）

本网站资源收集自网络及网站用户上传，若有侵权请邮件至（3324461878@qq.com），核实后我们会在24小时内删除，谢谢！