Сглаживание траектории

Сглаживание траектории.

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

Локальный поиск в такой ситуации имеет рыскающий характер. Следует сгладить эту траекторию. Если глобальный экстремум лежит на дне оврага, то для такого сглаживания воспользоваться методом случайного поиска с направляющим конусом. Суть его состоит в следующем. На сферическом радиусом a дне конуса с вершиной в СN и осью VN делаются m случайных проб C1N, CnN. Следующее N1-e состояние определяется по наилучшей пробе 15.5.11 а ось следующего конуса выбирается в соответствии с VN11aCN1-CN, 15.5.12 т.е. вдоль сделанного рабочего шага. Легко видеть, что траектория такого поиска полога и позволяет отслеживать направление оврага независимо от того, вверх или вниз идет этот овраг.

Угол между следующими друг за другом шагами здесь не превышает половины угла раскрытия направляющего конуса. Изменяя этот угол, можно воздействовать на гладкость траектории поиска, т.е. адаптировать его 15.9. Когда конус раскрывается в сферу, получаем поиск по наилучшей пробе, рассмотренный выше см.п.15.3.4 1.4