Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 121 122 123 124 125 126 127... 264 265 266
|
|
|
|
5.2. Одномерная оптимизация 123 которой определяется аналитически. После первого приближенного нахождения экстремума хт (максимума или минимума) можно задать xj= хт и повторить поиск. Таким образом, с помощью итерационной процедуры значения хт уточняются до получения его с заданной погрешностью е. Этот метод обеспечивает поиск как максимумов, так и минимумов функции, в том числе для случая F(x)=0, причем точка хт может лежать как в интервале xj = ± h (интерполяция), так и вне его (экстраполяция). Алгоритм метода. 1.Задаем начальное приближение xj для хт и вычисляем два смежных значения аргумента F(x): хо = xj h и х2 = xj + h, где h полуинтервал интерполяции экстраполяции. 2. Вычисляем значения функции в данных трех точках: F(x0)=F0, F(xi)=Flt F(x2)=F2. 3.Находим коэффициенты F F F 1 с = —2__£L + _L2_ = _!_rF -2F +F ) 2h2 h2 2h2 2h2{° 1 2) -F^+ty + AF^-F^-h) и о —-2h2 параболы y = x2 +bx + c, проходящей через выбранные три узла интерполяции экстраполяции F(x), и по ним вычисляем аналитически положение экстремума -_ Ъ _-F0(2x1+h) + 4F1x1-F2(2x1-h) Х~ 2с~2(F0-2F1+F) 4.Проверяем выполнение условия (хт — xj) е. Если оно не выполняется, задаем xj = хт, переходим к шагу 1, в противном случае считаем хт найденным с заданной погрешностью е, вычисляем F(xm) и останавливаем расчет. 5.2.7. Сравнение методов одномерной оптимизации Для сравнительно простой функции рассмотренные методы обеспечивают сравнительно одинаковое время поиска.
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 121 122 123 124 125 126 127... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
