Методы локальной оптимизации и поиска с запретами

Методы локальной оптимизации и поиска с запретами [c.182]

Методы локальной оптимизации. Эти методы успешно используются для поиска локальных экстремумов в метризованных пространствах. К сожалению, велика вероятность застревания текущей точки на траектории поиска вдали от глобального экстремума. Чтобы уменьшить эту вероятность, применяют поиск с запретами (tabu sear h), в котором запрещается переход в некоторые точки, в том числе в точки, пройденные на нескольких последних итерациях поиска. Спуск происходит в лучшую из пройденных на очередной итерации точек, даже если эта точка хуже результата предьщущей итерации. Тем самым облегчается выход из локальных экстремумов. [c.208]

Недостатком метода является его явно выраженная локальность — застревание в окрестностях локальных экстремумов. Повысить эффективность поиска можно с помощью метода оптимизации с запретами (tabu sear h). Для этого в SJXj) вводят запреты на попадание в некоторые точки. Обычно это запреты на повторное исследование точек, пройденных на нескольких последних шагах оптимизации. Запрет распространяется и на лучшую точку Х предыдущего шага, которая может оказаться точкой локального минимума. Тогда на данном шаге перемещение происходит в лучшую незапрещенную точку Х ,, несмотря на то что (Х ,) > ДХ ). Тем самым появляется тенденция к выходу из области притяжения локального экстремума. [c.182]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...