Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Shpory_po_MO.doc
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

6. Одномерный поиск экстремума целевой функции методом сканирования:

Метод нелинейного программирования.

Состоит в последовательном исследовании значения критерия оптимальности в ряде точек, принадлежащих области допустимых значении. Среди этих точек выбирается та,в которой критерии оптимальности принимает максимальное или минимальное значение.

В ыбираются все точки с определенным шагом Δ и выбираются значения где кр. оптимальности принимает максимальное или минимальное значение Q.

Достоинства: всегда находим глобальный экстремум, поиск не зависит от вида критерия оптимальности, простота алгоритма поиска.

Недостатки: большое количество вычислении. Для уменьшения числа вычисления, вначале берут большой шаг Δ, находят предполагаемую область , в котором находится экстремум ,а потом эту область разбивают на более мелкие шаги Δ.

Метод деления интервала поиска пополам:

Заключается в том, что вначале определяется значение целевой функции в граничных точках и в середине интервала поиска. Затем находится значение Q в серединах полученных интервалов. Далее локализуют экстремум по трем точкам

Вычисляем до тех пор пока интервал не станет <= заданной точности.

Достоинства: гораздо меньше вычислений чем в предыдущем случае.

7. Одномерный поиск экстремума целевой функции методом золотого сечения:

Золотое сечение проводит деление отрезка таким образом, что отношение всего отрезка к большей части= отношению большей части к меньшей части.

Алгоритм:

1.вычисление значения точки 0.38(b-a);

2. локализуем по трем точкам

4. выбираем новый интервал

5. получаем точку 0ю38 от конца большого отрезка 0.38 (b-a1) и т.д.

Заканчивается тогда, когда интервал <= заданной точности.

8. Одномерный поиск экстремума целевой функции методом с использованием чисел Фибоначчи.

F0=1

F1=1

Fi=Fi-1+Fi-2

N

0

1

2

3

4

5

6

7

F

1

1

2

3

5

8

13

21

По заданной точности определяется число N : N=(b-a)\Δ

По вспомогательному числу N выбираем число Фибоначчи: Fi<N<= Fi+1

Расчет уточненной значении точности: Δь=(b-a)\Fs, s=i+1

Если Цел. Функция возрастает, то продолжаем считать :Xi+1=Xl±Δm*Fs-2-i

Если ухудшается, то считаем:

X1=Xl+(-1)sign ΔmFs-2-i

9.Исследование многомерной целевой ф-ции методом классического анализа

Для непрерывных ф-ций многих переменных ,имеющих непрерывные 1и 2 производные ,необходимым условием экстремума есть равенство частных производных по всем производным.

n

∑ d Q i/ dU i =0

i=1

решая систему уравнений получаем точку U i (U 1 ; U 2 ; U3) _ _

проверим достаточное условие ∆Q= Q(U )-Q (U к )

если сохр.знак, экстремум существует.

Разложим целевую ф-цию в ряд Тейлора в окрестности точки U к подозрев. на экстремум.

_ _ n n m _

Q(U )= Q (U к ) + ∑ (d Q(U )/d U i )* ∆U +0.5 ∑ ∑( d Q(U)/ ∂U i *∂Uj) *∆U i

i=1 i=1 j=1

n m

∆Q=0.5 ∑ ∑ a ij * ∆U i* ∆U j

i=1 j=1

a ij = ∂Q/∂U i *∂Uj

Правило Сильвестра

Квадратичная форма будет положительно определенной ,когда все главные миноры матрицы А были положительны .для отрицат.: все нечетные главные миноры – отрицательные. ,все четные – положительные.

Опр: если квадратичная форма положительна определена в точке ,подозреваемой не экстремум то ф-ция имеет min и наоборот.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]