模拟退火算法SA参数设置实验记录_sa算法的参数有哪些-程序员宅基地

技术标签: 退火算法  模拟退火算法  用神经网络模拟原子  SA  调参  参数设置  

模拟退火算法有4个参数

N:每个温度迭代次数

T:重复降温次数

a:降温系数

t0:初始温度

本文用一个50个城市的TSP问题数据集,用交叉对比的方法调参。一组参数运行200次取平均。

首先调初始温度

N=1000,T=1000,a=0.99固定



可以看到在初始温度在1500时平均距离和标准差就几乎没有什么变化了。也就是初始温度在大于1500以后对结果已经没有什么影响。产生这种效果的原因是

模拟退火算法最重要的判断条件

Math.exp(差值/t)>r(0-1的随机数)

因为0-1之间随机平均下来就是0.5

 

Math.exp-0.69=0.5

也就是说-0.69<  差值/t <0 Math.exp(差值/t>0.5

所以大致可以将模拟退火算法理解成只要  差值的绝对值在t的0.7倍以内就会被采用。因为温度t随着迭代逐渐降低,t*0.7显然逐渐变得更小,实现了退火。

所以t0*a^N这个值对退火算法最为重要。

比如 1500*0.99^1000=0.06,0.06*0.7这个冗余度对计算路径太小了已经没什么意义。

第二步,调节降温系数

N=1000,T=1000,t0=1500固定


当降温系数=0.99815时平均距离为69276最优,这时t0*a^N=235,这道题的最短路径可能在66221附近,235*0.7/66221=0.002,这个冗余度相当于最优值的0.2%

第三步调重复降温次数T

 

N=1000,a=0.99815,t0=1500固定

这组结果很明显同一个过程重复次数越多性能越好。但T越大速度也越慢,所以T取2500.因为每个温度迭代次数=1000固定所以t0*a^N也都是固定的。

第四步调节每个温度迭代次数N

T=2500,a=0.99815,t0=1500固定



这个很明显随着N的变化t0*a^N也显著变化,结果变差。

所以综合起来退火算法的四个参数

N:每个温度迭代次数

T:重复降温次数

a:降温系数

t0:初始温度

T越大性能越优,

N,a,t0这个三个变量是相互制约的,t0*a^N的值是退火算法最为关键的因素。一个大致可以参考的标准是t0*a^N*0.7/理论最优值=0.002

这个测试和蚁群算法的测试用的数据集是一样的

虽然退火算法的最好平均值大于蚁群算法,

但是模拟退火算法的最优值是66221,这个最优值好于蚁群算法, 而且这个最优值多次出现,表明退火算法更有利于搜索全局最优值。





















版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/georgesale/article/details/80631417

智能推荐

【24校招】京东——「采销方向」大扩招,另有众多岗位等你投递_京东24届采销offer-程序员宅基地

文章浏览阅读765次,点赞18次,收藏21次。大家在求职的时候,肯定会遇到简历应该如何做,怎么做的问题,在这里我分享一下我的个人简历制作方法,我用这个方法制作的简历已经帮我拿到了心仪的offer简历的原则不。实景实拍,24年8月到期,20平米左右,有阳台,屋内独立卫浴,冰箱,水网免费,电费夏天整夜开空调的话一个月100元,额外赠送除图中的桌椅衣架。还有一个月就24年了,大家都有一个结果了吗,不管好与坏,至少比没结果要好 #你的秋招进行到哪一步了# #24届秋招同行攻略分享# #晒一晒我的offer# #秋。掌阅的钱是最高的,基本确定要去掌阅了。_京东24届采销offer

Linux驱动设计——字符设备驱动(一)-程序员宅基地

文章浏览阅读73次。Linux字符设别驱动结构cdev结构体struct cdev { struct kobject kobj; struct module *owner; const struct file_operations *ops; struct list_head list; dev_t dev; unsigned int count;};dev_..._linux 驱动struct list_head fu_list;

新版彩虹工具网源码全新界面 支持插件扩展_彩虹工具网开源-支持工具插件扩展-程序员宅基地

文章浏览阅读433次。新版彩虹工具网采用 ThinkPHP6.0 开发,自带 70 多个工具,包含站长工具、开发工具、实用工具、娱乐工具等分类,支持工具插件扩展,支持留言、用户注册登录、后台管理功能。目前已经更新到了 1.6 版本,新增了 QQ 等级查询、短视频解析等多个小工具。_彩虹工具网开源-支持工具插件扩展

Vue对Element中的el-tag添加@click事件无效_el-tag click-程序员宅基地

文章浏览阅读8.6k次,点赞10次,收藏3次。前言今天在做评论模块的时候,想着对el-tag元素添加点击事件,发现无法触发,代码如下所示<el-tag type="error" @click="onClick(scope.row.blog)">scope.row.blog.title}}</el-tag>我们在点击el-tag标签的时候,无法触发其点击事件解决方法通过查阅资料发现官方给定了解答也就是所,..._el-tag click

思科 自带routing_cisco source routing-程序员宅基地

文章浏览阅读330次。设备:交换机、路由器1、交换机:Switch&gt;enable Switch#Switch#confSwitch#configure Configuring from terminal, memory, or network [terminal]? Enter configuration commands, one per line. End with CNTL/Z.S..._cisco source routing

使用 Python Selenium 提取动态生成下拉选项_python 爬虫 下拉框 列表-程序员宅基地

文章浏览阅读1.7k次。在进行网络数据采集和数据分析时,处理动态生成的下拉菜单是一个常见的挑战。Selenium是一个强大的Python库,可以让你自动化浏览器操作,比如从动态生成的下拉菜单中选择选项。这是一个常见的网页爬虫和数据收集者面临的挑战,但是Selenium让它变得简单。这段代码的目的是打开一个网页并选择指定的下拉菜单选项,然后等待一段时间。具体网页和下拉菜单的功能和目的需要根据实际情况来确定。_python 爬虫 下拉框 列表

随便推点

java/php/node.js/python车险销售管理系统【2024年毕设】-程序员宅基地

文章浏览阅读50次。springboot基于springboot和vue的阆中旅游文化网站。springboot基于springboot的智能ERP管理系统。springboot基于springboot的科研项目管理系统。springboot基于数据分析及推荐机制的篮球周边电商平台。springboot基于Vuejs的在线校园疫情管控服务平台。springboot基于springboot的产后护理系统。jsp基于java的车票购买与退订的管理系统的设计与开发。springboot基于JAVA的城镇社区服务管理平台。

LPC(Low Pin Count) 与SIO(Super IO)-程序员宅基地

文章浏览阅读852次。记录bios学习的点点滴滴,虽然已经学了很长时间才发出来,但就当是温故而知新吧,由于水平有限,难免存在错误,望指正,同时感谢CSDN提供的平台。1、LPC定义:​Intel所定义的PC接口,将以往ISA BUS的地址/数据分离译码,改成类似PCI的地址/数据信号线共享的译码方式,信号线数量大幅降低,工作速率由PCI总线速率同步驱动,虽然改良过的LPC接口一样维持最大传输值16MB/s,不..._lpc chip low pin counter

启动SpringBoot 错误: 找不到或无法加载主类 com.xx.xxApplication_错误: 找不到或无法加载主类 com.bmp.bmpapplication-程序员宅基地

文章浏览阅读2.5k次,点赞3次,收藏2次。IDEA解决方案:1、在项目名称上右击–Reload from disk2、清理项目里面的class文件进行重新编译, 鼠标点击右侧Maven,找到项目名称,然后点击Lifecycle中的clean/compile/install3、如果compile编译不成功的话,就在主项目生命周期进行重新编译打包4、选择需要清理的项目进行清理(也可以清理在这个工作空间下的所有的项目),如果有多个项目,可以点击选择需要清理的项目,也可以同时清理多个项目这里是一个真诚的***青年技术交流QQ群:76137471_错误: 找不到或无法加载主类 com.bmp.bmpapplication

烧录是什么?ROM、RAM、内存、运存、外存、硬盘是什么关系?-程序员宅基地

文章浏览阅读4.3k次,点赞3次,收藏16次。买手机时看到的“8GB+256GB”里,数字小的的8GB就是RAM、数字大一点的256GB就是ROM。RAM越大的手机能同时运行的应用软件就越多,一关机RAM里面的数据就全没啦,就像你编辑到一半的照片,微信输入框写了没发的信息;ROM越大的手机能安装的应用软件、能存的照片就越多,关机后ROM里面的应用软件、照片还在。这种掉电之后能保持数据的rom,早期就是通过烧断晶体管的方式写数据进去的。那么,我往手机里面拷个照片,视频什么的也可以叫烧录吗?有一类特殊的软件在拷贝进空白。_烧录

“IT 经典” 高校征文大赛 3等奖新鲜出炉 _it征文-程序员宅基地

文章浏览阅读1.9k次。“IT 经典” 高校征文大赛 3等奖新鲜出炉 2008年10月份,华章公司在北京大学、清华大学、北京航空航天大学、武汉大学、华中科技大学、复旦大学、上海交通大学、浙江大学、西安交通大学、南京大学、南开大学、国防科技大学等众多学校的帮助与支持下,“IT经典“高校征文大赛顺利进行,至2009年2月止,我们一共收到众多读者的来信,再次感谢大家对活动的支持。 在来信中,我们选评出_it征文

Wp和Win8平台在实际开发中的对比_wp版和win8版-程序员宅基地

文章浏览阅读1.7k次。Wp和Win8平台在实际开发中的对比最近三个多月(从七月底至今)由于项目需要,临时转向windows平台相关的研究和开发,相继开发出云分析平台(JMA)下windows phone(兼容7和8)和windows 8 底层数据采集工具包(以下简称SDK),提供给移动应用开发者使用,开发者将其嵌入到自己的移动应用程序中,SDK采集应用程序和所使用平台中可供JMA进行分析的数据以及开发者自定义的事件_wp版和win8版

推荐文章

热门文章

相关标签