Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 118 119 120 121 122 123 124... 264 265 266
|
|
|
|
120 5. Введение в оптимизацию 5. Проверка на окончание поиска: если h е, то вычисления завершить, полагая xm = хо, Fm = F(xq), иначе перейти к шагу 6. 6.Изменить направление поиска. Присвоить хо = xj, F(xq) = F(xj), h = -h/4. Перейти к шагу 2. 5.2.4. Метод деления пополам (дихотомии) Метод основан на делении текущего отрезка [а, Ъ], где содержится искомый экстремум, на две равные части с последующим выбором одной из половин, в которой локализуется максимум в качестве следующего отрезка. Экстремум локализуется путем сравнения двух значений критерия оптимальности в точках, отстоящих от середины отрезка на е/2, где е погрешность решения задачи оптимизации. Если R(x+ е/2) R(x-s/2), то максимум располагается на правой половине текущего отрезка fa, Ъ], в противном случае на левой. Процесс поиска завершается при достижении отрезком [а, Ъ] величины заданной погрешности е. К недостаткам метода относится его работоспособность только для одноэкстремальных функций, так как в других случаях при сравнении двух критериев в соседних точках невозможно правильно выбрать следующий интервал, где находится максимум. Алгоритм метода. Начальный этап. Выбрать константу различимости 2е О и допустимую конечную длину интервала неопределенности / 0. Пусть faj, bjj начальный интервал неопределенности. Принять k = 1 и перейти к основному этапу. Основной этап. 1. Если Ък ак /, то остановиться; точка минимума принадлежит интервалу [ак, Ък]. В противном случае вычислить рк ={ак +bk)/2-s и qk ={ак +Ък)12 + е, перейти к шагу 2.
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 118 119 120 121 122 123 124... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
