本文主要是介绍启发式算法:模拟退火算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 退火的含义
- 算法概述
- Metroplis准则
- 算例-旅行商TSP问题
退火的含义
退火(annealing
)现象指物体逐渐降温的物理现象,温度愈低,物体的能量状态会低;够低之后,液体开始冷凝与结晶,在结晶状态时,系统的能量状态最低。大自然在缓慢降温(亦即,退火)时,可“找到”最低能量状态:结晶。
但是如果过程过急过快,快速降温(亦即“淬炼”,quenching
)时,会导致不是最低能态的非晶形。
算法概述
- 若目标函数f在第i+1步移动后比第i步更优,即
这篇关于启发式算法:模拟退火算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!