Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 117 118 119 120 121 122 123... 264 265 266
|
|
|
|
5.2. Одномерная оптимизация 119 5.2.3. Метод поразрядного поиска Метод поразрядного приближения является разновидностью метода равномерного поиска. Можно усовершенствовать метод перебора с целью уменьшения количества значений F(x), которые необходимо находить в процессе минимизации. Во-первых, если оказывается, что F(xt) F(xi+j), то отпадает необходимость вычислять F(x) в точках xi+2, xi+3 и т.д. Во-вторых, разумно было бы сначала определить отрезок, содержащий оптимальную точку, грубо, т.е. найти точку хт с небольшой точностью, а затем искать ее на этом отрезке с меньшим шагом дискретизации, повышая точность. Эти возможности улучшения реализованы в методе поразрядного поиска. В этом методе перебор точек отрезка области определения происходит сначала с шагом h = xi+j хг е до тех пор, пока не выполнится условие F(xj) F(xi+j) или пока очередная из точек не совпадет с концом отрезка. После этого шаг уменьшается (обычно в 4 раза), и перебор точек с новым шагом производится в противоположном направлении до тех пор, пока значения F(x) снова не перестанут уменьшаться или очередная точка не совпадет с другим концом отрезка и т.д. Описанный процесс завершается, когда перебор в данном направлении закончен, а использованный при этом шаг дискретизации не превосходит е. Алгоритм метода поразрядного поиска может быть представлен следующими этапами: 1.Выбрать начальный шаг h = (Ъ а)/4. Присвоить хо = а. Вычислить F(x). 2.Присвоить xj = хо + h. Вычислить F(xj). 3.Сравнить F(xo) и F(xj). Если F(xq) F(xj), то перейти к шагу 4, иначе к шагу 5. 4.Присвоить хо = xi и F(xq) = F(xj). Проверить условие принадлежности хо интервалу fa, Ъ]. Если ахоЪ, то перейти к шагу 2, иначе к шагу 5.
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 117 118 119 120 121 122 123... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
