Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 123 124 125 126 127 128 129... 264 265 266
|
|
|
|
5.3. Многомерная оптимизация 125 5.3.1. Многомерный поиск без использования производных Данные методы решения минимизации функции нескольких переменных опираются только на вычисление значений функции и не используют вычисление производных, т.е. являются прямыми методами оптимизации. Важно отметить, что для применения этих методов не требуется не только дифференцируемое™ функции, но даже ее аналитического описания. Нужно лишь иметь возможность вычислять или измерять значения функции в произвольных точках. Такие ситуации часто встречаются в практически важных задачах оптимизации. 5.3.1.1. Метод циклического покоординатного спуска В этом методе в качестве направлений поиска используются координатные векторы. Метод осуществляет поиск вдоль направлений di,...,d„, где dj вектор, все компоненты которого, за исключением j ого, равны нулю. Таким образом, при поиске по направлению dj меняется только переменная х7, в то время как все остальные переменные остаются зафиксированными. Выполняется поочередный поиск минимума по координате xj, затем х2 и т.д. Поиск ведется с одинаковым шагом, который уменьшается после нахождения всех значений xjm, X2m, ,x„m. Таким образом, алгоритм реализации этого метода подобен алгоритму метода поразрядного приближения и лишь дополняется циклом задания переменных xjm, X2m,...,x„m внутри которого оценивается погрешность нахождения xim для каждой переменной. 5.3.1.2. Метод спирального координатного спуска Отличается от рассмотренного выше лишь тем, что шаг h меняется каждый раз при переходе от поиска минимума по одной переменной к поиску минимума по другой переменной. В
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 123 124 125 126 127 128 129... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
