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

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

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


person lindelof    schedule 07.02.2013    source источник


Ответы (1)


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

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

person Tyler Durden    schedule 07.02.2013
comment
С конкретной проблемой: вы имеете в виду конкретный вариант использования или конкретный набор данных? Мне удалось точно настроить начальную температуру SA для 1 варианта использования, которая хорошо работала в других наборах данных, которые я добавляю. Я автоматически настраиваю расписание охлаждения на основе времени решателя. - person Geoffrey De Smet; 08.02.2013
comment
В реализации SA есть несколько различных параметров, включая функцию энергии, количество состояний и так далее. Наилучший график охлаждения зависит от всех этих параметров, и невозможно узнать, какой график лучше всего подходит для конкретной проблемной конфигурации. Это оставляет вас с необходимостью экспериментировать. - person Tyler Durden; 08.02.2013
comment
... именно здесь вы пытаетесь попробовать что-то новое в своей химической лаборатории: нагрев, охлаждение, не совсем, попробуйте еще раз, ... - person Assad Ebrahim; 06.03.2013