模拟退火算法


模拟退火算法是一种通用的概率算法,用于在较大的搜索空间中寻找一个命题的最优解 。模拟退火的出发点是基于物理学中固体物质的退火过程与一般组合优化问题的相似性 。模拟退火算法是一种通用的优化算法,其物理退火过程由加热过程、等温过程和冷却过程三部分组成 。
【模拟退火算法】原理:模拟退火的原理类似于金属退火 。把热力学的理论应用到统计学中,把搜索空间中的每一点都想象成空气中的一个分子;分子的能量是它自身的动能;而搜索空间中的每一个点,都像空气分子一样,有“能量”来表示那个点对命题的适合性 。该算法从一个搜索空间开始

    推荐阅读