Сканирование с постоянным шагом

Каждая переменная получает свое приращение Δx1 и Δx2 . При фиксированном значении одной из переменных(в данном случае х2) рассчитывается значение целевой функции в ряде точек отстоящих друг от друга на расстоянии Δx1. После того, как пройден весь интервал по переменной х1 , переменная х2 получает свое приращение и снова рассчитываются значения целевой фукнции по переменной х1.

Недостаток – большой объем вычислений. С целью уменьшения затрат на поиск используют метод сканирования с переменным шагом, для этого значения Δx принимаются заведомо большими, чем при поиске с постоянным шагом.

При таком сканировании определяется область расположения экстремума. Шаг поиска(Δx) уменьшается, и сканирование с уменьшенным шагом происходит только в найденной области.

Применение данного метода позволяет на несколько порядков уменьшить вычислительные затраты.








Дата добавления: 2015-09-18; просмотров: 1057;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.