Составители:
Рубрика:
217
Детерминированные методы мало пригодны для решения за-
дач глобальной оптимизации в больших поисковых пространствах,
когда оптимизируемая функция имеет множество экстремумов,
поэтому на практике широко используются стохастические методы
глобальной оптимизации.
Стохастические эвристические методы работают по методу
проб и ошибок. Смысл же определения «метаэвристические» за-
ключается в том, что эти методы стохастической оптимизации со-
четают в себе локальные поисковые процедуры нижнего уровня с
глобальными стратегиями верхнего уровня.
Считается, что термин «метаэвристика» был впервые введен в
работе [55]. Метаэвристики призваны обеспечивать поиск субопти-
мального решения сложной технической проблемы за приемлемое
для разработчика время.
Метаэвристические методы делятся на два класса: популяци-
онные и траекторные (рис. 8.3).
Траекторные методы предполагают, что в каждый момент вре-
мени рассматривается только одна точка поискового пространства,
траектория движения которой должна постепенно приближаться к
оптимуму. Траекторным методом является, в частности, метод от-
жига металла [11]. Траекторные методы не могут конкурировать с
популяционными методами в больших поисковых пространствах,
Рис. 8.3. Методы глобальной оптимизации
Глобальная оптимизация
Детерминированные
методы
Стохастические
методы
ЭвристическиеМетаэвристические
Популяционные Траекторные
Генетический алгоритм
Метод роя частиц
Метод муравьиной колонии
…
Метод отжига металла
Табу поиск
…
Страницы
- « первая
- ‹ предыдущая
- …
- 215
- 216
- 217
- 218
- 219
- …
- следующая ›
- последняя »