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

模拟退火算法解决Tsp问题

于 2022-08-05 发布 文件大小:25.28 MB
0 238
下载积分: 2 下载次数: 1

代码说明:

模拟退火算法解决TSP问题,采用MFC框架,对话框界面,计算在多个城市之间旅行时,规划出一条最佳路线使得所走的距离最短,效率最高。可选择任意城市作为起始点和终点,有四种退火函数选择。运行后,可显示初始随机路线,及用各种退火函数优化之后的高效路线。更可以直观的看到优化趋势。

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

发表评论

0 个回复

  • 算符优先文法
    本课程设计的题目为“FirstVT集和LastVT集生成算法模拟”,它是算符优先分析算法中判断三种优先关系的关键。算符优先分析算法是自底向上分析方法的一种。所谓自底向上分析,也称移近—规约分析,粗略地说它的实现思想是对输入符号串自左向右进行扫描,并将输入符逐个移入一个后进先出的栈中,边移进边分析,一旦栈顶符号串形成某个句型的句柄或可规约串,就用该产生式的左部非终结符代替相应右部的文法符号串,这称为一部规约。重复这一过程直到规约到栈中只剩文法的开始符号则为分析成功,也就确认输入串是该文法的句子。而算符优先分析算法的基本思想只是规定算符之间的优先关系,也就是只考虑终结符之间的优先关系。 本课程设计的要求就是根据文法构造FirstVT集和LastVT集,为以后扩充建造算符优先分析表打好基础。
    2023-05-23 11:25:04下载
    积分:1
  • 数据结构与算法练习
    数据结构与算法练习,经典数据结构与算法的C语言实现,有高精度运算、排序、动态规划、海量数据处理、回溯、递归、搜索、图论 链表、操作系统相关等算法与数据机构实现。
    2023-05-08 17:00:03下载
    积分:1
  • Delta机器人运动学C代码
    Delta机器人运动学C代码
    2022-04-13 03:04:23下载
    积分:1
  • 二分搜索CPP算法代码
    二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
    2022-03-20 05:11:34下载
    积分:1
  • lzw 压缩算法
    LZW压缩,实现文本的压缩,压缩比在2:1以上 ZW算法基于转换串表(字典)T,将输入字符串映射成定长(通常为12位)的码字。在12位4096种可能的代码中,256个代表单字符,剩下3840给出现的字符串。
    2023-04-13 07:20:04下载
    积分:1
  • 超声波测距
    51单片机超声波测距,亲测能够使用,解释详细。主要技术参数:1.使用电压:DC5V 2.静态电流:小于2mA3:电平输出:高5V 4:电平输出:低0V5:感应角度:不大于15度 6:探测距离:2cm-450cm 7:高精度:可达3mm接线方式,VCC、trig(控制端)、 echo(接收端)、 GND地线使用方法:一个控制口发一个10US以上的高电平,就可以在接收口等待高电平输出.一有输出就可以开定时器计时,当此口变为低电平时就可以读定时器的值,此时就为此次测距的时间,方可算出距离.如此不断的周期测,就可以达到你移动测量的值了.模块工作原理:(1)采用IO触发测距,给至少10us的高电平信号;(2)模块自动发送8个40khz的方波,自动检测是否有信号返回;(3)有信号返回,通过IO输出一高电平,高电平持续的时间就是超声波从发射到返回的时间.测试距离=(高电平时间*声速(340M/S))/2;
    2022-03-11 17:00:49下载
    积分:1
  • wav文件的读入,采用c语言编写,并且绘制了wav文件波形,自己编写,没有版权问题,适合于音频初学者学习使用
    wav文件的读入,采用c语言编写,并且绘制了wav文件波形,完全自己编写,没有版权问题,适合于音频初学者学习使用。-wav file read using c language, and rendering the wav file waveform is entirely their own writing, there is no copyright issues, suitable for beginners to learn the use of audio.
    2022-07-16 07:07:28下载
    积分:1
  • 水的涟漪效应
    这是水涟漪效应的Qt实现。它将被用作另一个程序(ETFShop)的插件,或者如果用户愿意,可以查看代码并从代码中获得水波效应。
    2022-02-12 09:54:05下载
    积分:1
  • BP神经网络源代码,通过BP神经网络可进行各种模拟,特别是运算模拟都可以逼近...
    BP神经网络源代码,通过BP神经网络可进行各种模拟,特别是运算模拟都可以逼近-BP neural network source code
    2023-08-16 01:20:02下载
    积分:1
  • DT C4.5算法
    资源描述 C4.5算法与其它分类算法如统计方法、神经网络等比较起来有如下优点:产生的分类规则易于理解,准确率较高。其缺点是:在构造树的过程中,需要对数据集进行多次的顺序扫描和排序,因而导致算法的低效。此外,C4.5只适合于能够驻留于内存的数据集,当训练集大得无法在内存容纳时程序无法运行。
    2022-07-02 06:13:25下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载