数理最適化 2021.04.18 1 焼きなまし法(simulated annealing)の理論について 概要この記事では、焼きなまし法を支える理論について数学的な側面から解説することを目指します。焼きなまし法をマルコフ過程としてモデリングすることにより、アルゴリズムが大域的最適解に収束するための条件について調べよう、と言うのが全体的な流れです。連続と離散のギャップにより、ここで紹介する最適解 近似解法