Нейронные сети и нейроконтроллеры. Бураков М.В. - 217 стр.

217

Детерминированные методы мало пригодны для решения за-

дач глобальной оптимизации в больших поисковых пространствах,

когда оптимизируемая функция имеет множество экстремумов,

поэтому на практике широко используются стохастические методы

глобальной оптимизации.

Стохастические эвристические методы работают по методу

проб и ошибок. Смысл же определения «метаэвристические» за-

ключается в том, что эти методы стохастической оптимизации со-

Метаэвристические методы делятся на два класса: популяци-

онные и траекторные (рис. 8.3).

Траекторные методы предполагают, что в каждый момент вре-

мени рассматривается только одна точка поискового пространства,

траектория движения которой должна постепенно приближаться к

оптимуму. Траекторным методом является, в частности, метод от-

жига металла [11]. Траекторные методы не могут конкурировать с

популяционными методами в больших поисковых пространствах,

Рис. 8.3. Методы глобальной оптимизации

Глобальная оптимизация

Метод отжига металла

Табу поиск

…