Проекционный метод поиска экстремума функции минимума

Проекционный метод поиска экстремума функции минимума [c.201]

Укрупненная блок-схема программы приведена на рис. 40. В блоке Локальный поиск движение происходит по методу наискорейшего спуска из исходной точки W x до пересечения траекторией поиска какого-либо гребня. В блоке Идентификация гребней формируется множество i (W) в отображающей точке W найденного гребня, т. е. определяются индексы тех запасов работоспособности, которые образуют гребень в точке W. Далее в блоках Подъем на гребень и Движение по гребню реализуются алгоритмы поиска экстремума функции минимума ZO(W) по проекционному. методу. В процессе движения по найденному гребню может быть пересечен новый гребень. Для его определения вновь происходит обращение к блоку Идентификация гребней . Достижение малой окрестности экстремальной точки сопровождается прекращением увеличения ZO(W) при выбранном ранее значении шага. Для по-вышен1ш точности результатов оптимизации шаг поиска прн этом уменьшается и поиск продолжается с уменьшенным шагом. Прекращение поиска происходит в том случае, если не наблюдается роста ZO(W), а значение шага при этом не превышает нижнего граничного значения. [c.207]

При численной реализации изопериметрической постановки вариационных задач на ЭВМ могут возникнуть трудности с определением стратегии поиска экстремума вспомогательного функционала (2.1.55), так как характер экстремума (максимум или минимум) последнего не всегда совпадает с типом экстремума целевого функционала Int. В таком случае удобно применять один из проекционных методов, например В.Рища (п. П2.4), и использовать один или несколько коэффициентов разложения экстремалей целевого функционала по координатным функциям для безусловного выполнения ограничений, накладываемых на экстремали целевого функционала. Тогда численная реализация на ЭВМ решаемой задачи сведется к поиску экстремума целевого функционала с учетом всех ограничений. [c.193]

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

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