焼きなまし法

https://gyazo.com/6d4d2f65282ddedb1b4892aaa64c35d5

最急降下法などは値が小さくなる方へと探索を進めていくので出発点に依存して、大域的最適解が求まらない場合がある

この問題を解決したのが焼きなまし法

常に値が小さくなる方にいくのではなく、場合によって逆向きに進むと最も良い解が見つかるのではないかという考え方

出典：焼きなまし法 - 大人になってからの再学習