2021年 4月の記事一覧

• 数理最適化
• 2021.04.18
• 1

焼きなまし法（simulated annealing）の理論について

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

• 数理最適化
• 2021.04.03
• 0

Simulated Annealingの簡単なまとめ

キーワード：最適化・近似解法・マルコフ過程Simulated Annealingってなに？日本語では擬似焼きなまし法とも呼ばれる、最適化問題に対する近似解法の一つで物性物理学における焼きなましからのアナロジーによって設計されています。温度パラメーターによって状態遷移を管理し