Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 120 121 122 123 124 125 126... 264 265 266
|
|
|
|
122 5. Введение в оптимизацию поэтому на каждой следующей итерации (кроме "запуска" метода на исходном отрезке) нужно вычислять только одно значение критерия оптимальности. Существуют аналитические формулы для расчета новой точки на отрезке, где находится максимальное значение Щх), которую нетрудно получить: /а л V5-1 , ,.V5-1 с a + (о-a)-, a = b(о —a)-. 22 Условие окончания поиска величина отрезка, содержащего максимум, меньше заданной погрешности. Данный метод обеспечивает более быструю сходимость к решению, чем многие другие методы, и применим только для одноэкстремальных функций. Алгоритм метода золотого сечения. Начальный этап. Выбрать допустимую конечную длину интервала неопределенности I 0. Пусть fa, Ъ] начальный интервал неопределенности. Принять с-а + (10,618)(& а) и d = а + 0,618(£ а). Вычислить F(c) и F(d). Присвоить k = 1 и перейти к основному этапу. Основной этап. 1. Если Ък — ак I, то остановиться; точка максимума принадлежит интервалу fa, Ъ]. В противном случае, если F(ck) F(dk), то перейти к шагу 2, а если F(c/J F(d/J к шагу 3. 2.Присвоить ak+i = с к, Ък+i = Ък, Ck+i = dk, dk+i = ак+1+0,618(Ък+1 ак+i). Вычислить F(dk+i) и перейти к шагу 4. 3.Присвоить ak+i = ак, Ък+i = dk, dk+i = с к, Ck+i = ak+i+(l-0,618)(bk+i ак+i). Вычислить F(ck+i) и перейти к шагу 4. 4. Заменить к на к+1 и перейти к шагу 1. 5.2.6. Метод квадратичной интерполяции экстраполяции Заключается в замене F(x) в промежутке xj = ± h, где xj -начальное приближение, квадратичной параболой, экстремум
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 120 121 122 123 124 125 126... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |