Подскажите, пожалуйста, литературу, где бы метод отжига рассматривался с математической точки зрения (как разновидность некого метода Монте-Карло, построенного на основе нестационарного марковского процесса) с обоснованием, при каких условиях и почему он сходится к решению.
И еще вопрос: правильно ли я понимаю - стохастические методы поиска работают хорошо, потому что в больших размерностях случайные реализации намного экономнее распределены по пространству, чем, например, решетчатые, а потому позволяют "прощупать" большее количество окрестностей при том же количестве вычислений?
Когда я занимался МО, мне пригодилась статья Лопатина (мат-мех СПбГУ) с одноименным названием
Плюс стохастических методов в том, что они могут избежать схождения к локальным минимумам
