У меня есть концептуальная проблема с имитацией отжига?

#artificial-intelligence #simulated-annealing

Вопрос:

Предположим, вы программист ИИ для проекта, который использует имитацию отжига для решения проблемы поиска. После тестирования программы несколько раз вы замечаете, что программа запускается слишком медленно. Как бы вы изменили способ изменения T с течением времени?

Комментарии:

1. Не зацикливайтесь слишком сильно только на температуре. Проверьте, как создаются предложения, и посмотрите, можете ли вы улучшить это и/или целевую функцию.

Ответ №1:

Согласно статье в Википедии,

К сожалению, нет вариантов этих параметров, которые подходили бы для всех задач, и нет общего способа найти наилучшие варианты для данной проблемы.

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