模拟退火的收敛与改进
改进方法三:状态产生函数(邻域函数)自适应SA[特点:1)退火过程中温度参数变化符合幅值递减的下降总趋势,但不排除局部升温的可能,以保证寻求到合适的温度序列,避免陷入局部最优;2)算法的终止条件依据退火温度和邻域搜索进展状态设计;3)每一温度下算法的迭代次数随温度下降而递增,邻域搜索强度依其对目标函数的贡献动态分配;4)温度变化、邻域搜索和终止条件的控制机制由算法过程自动触发。]根据邻域搜索进展的反馈信息,自适应确定温度变化和邻域搜索强度。基本算法中,邻域的定义是静态的且提案分布与迭代无关。在每一次迭代中,对领域进行自适应限制有时能改进此算法。例如:为避免生成许多无用的相隔很远的候选解,让邻域的大小随时间的增加而缩短是有好处的,且这些候
用户评论
推荐下载
-
数学丛书模拟退火算法
用于组合优化的常见算法简介,例如贪心法,分治法,动态规划法等,并详细介绍了模拟退火算法的思想、原理、与其它算法的比较、以及算法的应用。
20 2019-01-18 -
模拟退火巡检顺序判定
使用MATLAB实现的机器人导航模拟退火巡检顺序判定,课运行
5 2020-08-30 -
模拟退火法matlab程序
这是一个用matlab实现模拟退火法的程序,里面有详细的注释。
24 2019-02-11 -
用模拟退火求TSP
用模拟退火求解哈密顿回路 测试文件默认为tsp1.txt 文件为 点数 x y 表示 已经验证过 具体的看源代码注释
24 2019-03-13 -
模拟退火最短路问题
模拟退火算法源于固体的退火过程,当把一个固体的加热使其升温,其内部分子出现无序状态,内能增大 而降温时,所有粒子趋于有序,冷却到最低温度时内能达到最少。当某一状态下系统内能减少,则完全 接受这一新的状
25 2019-02-11 -
数学建模模拟退火算法
算法介绍
18 2019-03-10 -
模拟退火算法旅行商
利用模拟退火算法解决旅行商问题
27 2019-03-14 -
模拟退火算法解决TSP
描述了用模拟退火算法解决TSP,应该是很好用的
35 2019-03-14 -
模拟退火bi_partitioning
Simulated Annealing • Idea originated from observations of crystal formations (e.g., in lava) A cr
18 2019-03-17 -
模拟退火算法解决vrptw
使用模拟退火算法解决带时间窗的车辆路径问题,matlab代码
30 2018-12-08
暂无评论