Метод - покоординатный спуск
Cтраница 3
S ( со) под острым углом к осям координат, градиентный метод и метод покоординатного спуска могут привести к ошибочным решениям. В условиях рассматриваемой задачи диагональные долины иногда встречаются. Вполне надежным способом поиска min S ( со), вообще и в частности, при диагональных долинах является способ условных минимумов. [31]
Если мы закрепим все переменные, кроме одного х, то получится некоторый аналог метода покоординатного спуска. [32]
 |
Поиск экстремума. [33] |
Траектория поиска методом наискорейшего спуска на рис. 12.16 показана сплошной жирной линией, а методом покоординатного спуска - штриховой. [34]
К числу экспериментальных методов относится большое число методов, которыми широко пользуются исследователи - этот метод покоординатного спуска, метод крутого восхождения, симплекс-метод и др. Здесь критерий качества определяется непосредственно на объекте и не требуется создания математической модели. [35]
 |
Поиск наименьшего значения функции методом покоординатного спуска. [36] |
Показана траектория поиска ее наименьшего значения, которое достигается в точке О, с помощью метода покоординатного спуска. При этом нужно ясно пон-имать, что рисунок служит только для иллюстрации метода. Когда мы приступаем к решению реальной задачи оптимизации, такого рисунка, содержащего в себе готовый ответ, у нас, конечно, нет. [37]
В работах [103, 104] применительно к решению задач расчета городских газовых цепей используется метод Андрияшева и доказывается, что математически этот метод является методом покоординатного спуска Гаусса - Зейделя. Исходная информация о топологии цепи вводится в ЭВМ в виде циклома-тической матрицы. [38]
В последней оценке константа С в я раз превосходит соответствующую константу в оценке скорости сходимости метода градиентного спуска и в п раз меньше соответствующей константы в оценке скорости сходимости метода случайного покоординатного спуска. [39]
Рассмотрим теперь требования к функционалу Q ( Я) Q ( Яи) Мюп ф л) ( шп, Я7 ( con - 1)), гарантирующие сходимость метода покоординатного спуска. [40]
При анализе эффективности методов поиска в овражной ситуации в предыдущем параграфе было отмечено, что если ось оврага параллельна какой-либо координатной оси ( рис. 12.17), то наличие оврага не приводит к снижению эффективности метода покоординатного спуска. Это свойство покоординатного спуска используется в методе Розенброка. Метод основан на повороте координатных осей после каждого цикла спусков для создания удобного взаимного расположения оси оврага и осей системы координат. [41]
Одним из них является метод покоординатного спуска. [42]
Для определения оптимальных параметров установки была использована программа упрощенного проектного расчета, включающая блок расчета целевой функции в виде приведенных затрат. При оптимизации был использован метод покоординатного спуска. [43]
Для применения метода сопряженных градиентов необходимо, чтобы начальное приближение лежало достаточно близко к минимуму. С этой целью был применен метод покоординатного спуска с квадратичной аппроксимацией по каждой из переменных. [44]
Метод Розенброка [56] является итерационной процедурой, имеющей сходство с пробным поиском метода конфигураций, которое состоит в том, что также предпринимаются малые шаги во время поиска в ортогональных направлениях. Метод Розенброка избавлен от недостатка метода покоординатного спуска и метода конфигураций благодаря тому, что в процессе поиска производится поворот координатных осей так, чтобы одна из осей была направлена вдоль направления оврага. Тогда в процессе поиска можно отслеживать даже самые узкие овраги, причем для поворота осей используется информация, получаемая во время поиска. [45]
Страницы: 1 2 3 4