Симулированная терминология отжига

Целевая функция

Целевая функция является функцией, которую вы хотите оптимизировать. Алгоритмы Global Optimization Toolbox пытаются найти минимум целевой функции. Запишите целевую функцию как файл или анонимную функцию, и передайте его решателю как указатель на функцию. Для получения дополнительной информации смотрите, Вычисляют Целевые функции и Создание указателя на функцию (MATLAB).

Температура

Температура является параметром в симулированном отжиге, который влияет на два аспекта алгоритма:

  • Расстояние испытательной точки от текущей точки (См. Схему Алгоритма, Шага 1.)

  • Вероятность принятия испытательной точки с более высоким значением целевой функции (См. Схему Алгоритма, Шага 2.)

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

Температура постепенно уменьшается, в то время как алгоритм продолжает. Можно задать начальную температуру как положительную скалярную величину или вектор в InitialTemperature опция. Можно задать температуру как функцию номера итерации как указатель на функцию в TemperatureFcn опция. Температура является функцией Параметра Отжига, который является прокси для номера итерации. Чем медленнее уровень температурного уменьшения, тем лучше возможности имеют нахождение оптимального решения, но дольше время выполнения. Для списка встроенных температурных функций и синтаксиса пользовательской температурной функции, см. Температурные Опции.

Отжиг параметра

Параметр отжига является прокси для номера итерации. Алгоритм может повысить температуру путем установки параметра отжига на нижнее значение, чем текущая итерация. (См. Переотжиг.) Можно задать температурное расписание как указатель на функцию с TemperatureFcn опция.

Переотжиг

Отжиг является методом близкого контролирования температуры при охлаждении материала, чтобы гарантировать, что это достигает оптимального состояния. Переотжиг повышает температуру после того, как алгоритм примет определенное число новых точек и запустит поиск снова при более высокой температуре. Переотжиг избегает алгоритма, ухваченного локальные минимумы. Задайте расписание переотжига с ReannealInterval опция.

Смотрите также

Похожие темы