算法优化模拟退火法

算法优化模拟退火法模拟退火法是受物理学领域启发而来的一种优化算法

退火是指将合金加热后再慢慢冷却的过程

模拟退火也是从一个随机解开始,然后朝着某个方向变化

算法最为关键的部分在于,如果新的解成本值更低,那么新的解则会替代当前解,和爬山法类似,不过,如果成本值更高的话,这个解仍然有可能替代当前解

模拟退火算法之所以管用,不仅因为它总是会接受一个更优的解,而且还因为它在退火过程的开始阶段会接受表现比较差的解

随着退火过程的不断进行,算法越来越不可接受较差的解

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关