Simulated Annealing (1) Kirkpatrick, Gelatt and Vecchi (1983) 方法 ステップ 1: 例) 1: 新しい状態C'を選ぶ 2: 確率で状態更新する ステップ 2: 高温極限: 無作為抽出法 エネルギーの低い状態を探せない 準安定状態に捕まる可能性は低い 低温極限: 急冷法 常にエネルギーの低い状態を探す 準安定状態に捕まる可能性は非常に高い