ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

模拟退火算法

2021-12-29 14:01:10  阅读:155  来源: 互联网

标签:更优 变换 可以 算法 模拟退火 接收 进行


1、抓住关进内容进行理解。

2、 两个关键点:一个解的变换,怎么变换是个关键;一个是怎么找到更优的解;
(1)解的变换可以根据问题来进行,比如模拟退火大都会说道tsp问题,所以一个解代表着一条路径,变换的方式可以自己定义,如果解是0,1表示的,那么就可以用0,1变换的方式,或者是实数解,可以有一个扰动进行加减;
(2)怎么找到更优的解。当进行变化了以后,就可以得到新的解,然后进行比较,soluntion_new 比 soluntion_old更优的话,可以替代;但是,如果不是更优的话,那么可以按照一定的比例进行接收,这个时候是随机的方式接收这个新解;

3、怎么接收不是更好的解呢?随机的,用一个rand值 和 新解与旧解的差值与温度的比值进行比较,如果小于,那么就接收,大于就不接受。
在这里插入图片描述

这个公式中,温度t是变化的,随着时间的推移,t是减少的,那么p的概率值就会下降,而rand产生的值会大于p,也就是说 随着时间的推移,我一般就不会接收不是更优的解,只是一开始,我会接收,因为一开始可以给机会,后面就不给机会了。

4、 按照模拟退火的原理,就是一开始温度高,解 是活跃的,可以多多的接收,随着时间的推移,最要要进行淬火处理,温度是下降的,解 就不能太活跃了,基本趋于稳定状态了。

标签:更优,变换,可以,算法,模拟退火,接收,进行
来源: https://blog.csdn.net/weixin_40493805/article/details/122213608

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有