Насколько безопасным / зрелым является алгоритм имитации отжига, приведенный в "Числовых рецептах"?

Question

Насколько безопасным / зрелым является алгоритм имитации отжига, приведенный в "Числовых рецептах"?

Авторы "Численных рецептов" дают в гл. 10 - реализация алгоритма имитации отжига, который сочетает в себе "классический" имитированный отжиг с методом симплексного спуска Нелдера-Мида.

Что мне действительно нравится в этом алгоритме, так это то, что он сходится к классическому поиску на спуске, когда температура отжига достигает 0. Однако я никогда не находил никаких других ссылок на этот алгоритм; это безопасный, зрелый вариант алгоритма имитации отжига (т.е. готовый к производству) или его следует рассматривать как экспериментальную идею, брошенную в книгу?

6

algorithm optimization simulated-annealing

Источник

user1428 07 фев '13 в 21:26

1 ответ

Другие вопросы по тегам algorithm optimization simulated-annealing

user1655700 07 фев '13 в 22:34 2013-02-07 22:34 · Answer 1 · 2013-02-07 22:34

Нет, не безопасно, гарантированно даст вам герпес.

Как человек, который профессионально работает с ИИ и интеллектуальными системами, я могу сказать, что очень немногие такие алгоритмы считаются зрелыми. По своей природе продвинутые алгоритмы имеют тенденцию иметь экспериментальный аспект для них. Например, при имитации отжига необходимо составить график охлаждения. Как это сделать, зависит от конкретной проблемы и потребует от вас экспериментов и настройки алгоритма. Код NR является разумной отправной точкой для этого.