优化算法

模拟退火算法

  • 受到金属热处理过程中的退火原理启发。它通过模拟材料在高温下逐渐冷却的过程来搜索问题的解空间。在搜索过程中,算法会以一定的概率接受比当前解更差的解,这个概率会随着搜索的进行而逐渐减小,从而在全局搜索和局部搜索之间达到平衡,避免陷入局部最优解
  • 粒子群算法
    • 原理描述:粒子群算法模拟了鸟群或鱼群等群体行为。在算法中,解被看作是一个粒子在解空间中的位置。每个粒子都有自己的位置和速度,根据个体最优解和群体最优解来调整自身位置和速度。粒子的移动受到自身历史经验和群体的影响,从而向着更好的解移动。这个过程通过迭代进行,直到满足停止条件。