ФБГОУ ВО
Уфимский государственный авиационный технический университет
Кафедра ТК
ОТЧЕТ
по лабораторной работе №1
по дисциплине «Методы оптимизации»
Тема: «Методы одномерной оптимизации»
Вариант № 10
Выполнил: ст. гр. ИВТ-217
Саляхов А.Ф.
Проверил: доцент каф. ТК
Хасанов А.Ю.
Уфа 2023
Целевая
функция:
Область неопределенности: [0; 3]
График функции:
График функции представлен на рисунке 1.
Рисунок 1 – График функции.
Расчетные таблицы:
Метод перебора |
||||
|
|
|
|
|
0,1 |
2,1 |
3,117708866 |
29 |
0,1 |
0,01 |
2,129 |
3,109753435 |
299 |
0,01 |
0,001 |
2,1339 |
3,109615728 |
2999 |
0,001 |
0,0001 |
2,1345 |
3,109614004 |
29999 |
0,0001 |
0,00001 |
2,1345 |
3,109614004 |
299999 |
0,00001 |
Пассивный оптимальный алгоритм |
|||||
|
|
|
|
|
|
0,1 |
2,1 |
3,11771 |
29 |
0,001 |
0,1 |
0,01 |
2,13 |
3,10975 |
299 |
0,0001 |
0,01 |
0,001 |
2,134 |
3,10962 |
2999 |
0,00001 |
0.001 |
0,0001 |
2,1345 |
3,10961 |
29999 |
0,000001 |
0,0001 |
0,00001 |
2,1345 |
3,10961 |
299999 |
0,0000001 |
1e-005 |
Метод поразрядного поиска |
||||
|
|
|
|
|
0,1 |
2,15625 |
3,11291 |
18 |
0,046875 |
0,01 |
2,135742 |
3,109625 |
31 |
0,002930 |
0,001 |
2,134277 |
3,109614 |
38 |
0,000732 |
0,0001 |
2,134506 |
3,109614 |
48 |
0,000046 |
0,00001 |
2.134501 |
3,109614 |
55 |
0,000003 |
Метод деления отрезка пополам |
||||
|
|
|
|
|
0,1 |
2,15625 |
3,11291 |
9 |
0,09375 |
0,01 |
2,132813 |
3,109634 |
17 |
0,005859 |
0,001 |
2,134277 |
3,109614 |
23 |
0,000732 |
0,0001 |
2.134460 |
3,109614 |
29 |
0,000092 |
0,00001 |
2.134501 |
3,109614 |
37 |
0,000006 |
Метод дихотомии |
|||||
|
|
|
|
|
|
0,1 |
2,15581 |
3.11277 |
8 |
0,001 |
0,094688 |
0,01 |
2,138629 |
3,109732 |
16 |
0,0001 |
0,005959 |
0,001 |
2,135006 |
3,109616 |
22 |
0,00001 |
0,000742 |
0,0001 |
2,134552 |
3,109614 |
28 |
0,000001 |
0,000093 |
0,00001 |
2,134500 |
3,109614 |
36 |
0,0000001 |
0,000006 |
Метод золотого сечения |
|||||
|
|
|
|
|
|
0,1 |
2,10488 |
3,11559 |
7 |
7 |
0,083592 |
0,01 |
2,132149 |
3,109652 |
12 |
12 |
0,007537 |
0,001 |
2,134608 |
3,109614 |
17 |
17 |
0,000680 |
0,0001 |
2,134471 |
3,109614 |
21 |
21 |
0,000099 |
0,00001 |
2.134497 |
3,109614 |
26 |
26 |
0,000009 |
