- •Новокузнецк
- •Сибирский государственный индустриальный университет
- •Алгоритмы и примеры решения задач одномерной оптимизации
- •Общие положения
- •Теоретические аспекты методов одномерной оптимизации. Алгоритмы и примеры решения.
- •2.1 Поисковые методы
- •2.1.1 Метод сканирования
- •Метод локализации оптимума.
- •Метод половинного деления.
- •2.1.4. Метод золотого сечения.
- •2.1.5. Метод Фибоначчи.
- •2.2. Методы точечного оценивания.
- •2.2.1. Метод обратного переменного шага.
- •2.2.2. Метод квадратичной аппроксимации.
- •2.2.3. Метод Пауэлла.
- •1 Методы с использованием производных
- •2.3.2 Метод средней точки.
- •Варианты заданий для выполнения практических занятий.
- •Сергей Павлович Мочалов Инна Анатольевна Рыбенко алгоритмы и примеры решения задач одномерной оптимизации
- •654007, Г. Новокузнецк, ул. Кирова, 42. Издательский центр СибГиу
Варианты заданий для выполнения практических занятий.
Выполнение заданий предусматривает:
для заданной функции поиск экстремума аналитически и его анализ;
определение начального интервала неопределенности методом сканирования, построение графика функции;
поиск минимума функции методами одномерной оптимизации, рассмотренными выше, при заданных параметрах;
выводы об эффективности методов.
Требования к отчету:
В отчете должны быть представлены результаты выполнения указанных этапов и выводы к ним. Отчет представляется индивидуально каждым студентом.
Варианты заданий приведены в таблице 3.1
Таблица 3.1
Варианты заданий
№ |
Вид функции f(x) |
Точность |
1 |
x2 – 2x + 1 |
0,010 |
2 |
x2 + x + 5 |
0,010 |
3 |
x2 + 3x – 7 |
0,020 |
4 |
x2 + 5x |
0,010 |
5 |
x2 + x – 1 |
0,015 |
6 |
2x2 + x |
0,010 |
7 |
3x2 – x |
0,005 |
8 |
5x2 – 2x |
0,010 |
9 |
3x2 + 2x –1 |
0,020 |
10 |
2x2 – x +5 |
0,010 |
11 |
6x2 + 8x |
0,010 |
12 |
27/x + 3x |
0,020 |
13 |
x2 + x + 10 |
0,020 |
14 |
x2 – x +13 |
0,015 |
15 |
x2 + x +8 |
0,015 |
16 |
x2 + 9x |
0,010 |
17 |
x2 – 6x |
0,010 |
18 |
16/x + 4x |
0,020 |
19 |
9x2 + 5x –3 |
0,020 |
20 |
3x2 + 8x + 2 |
0,015 |
21 |
3x2 + 18x – 6 |
0,010 |
22 |
x2 + 15x |
0,015 |
23 |
x2 + 3x + 3 |
0,010 |
24 |
x2 – 2x – 2 |
0,010 |
25 |
8/x + 2x |
0,010 |
26 |
7x2 + 4x + 1 |
0,015 |
27 |
2x2 – 3x – 5 |
0,010 |
28 |
3x2 + 8x - 12 |
0,015 |
29 |
5x2 + 8x – 4 |
0,010 |
30 |
7x2 + 10x + 1 |
0,010 |
СПИСОК ЛИТЕРАТУРЫ
Мочалов С.П. Методы оптимизации металлургических процессов: Учебное пособие / КузПИ. –Кемерово, 1989.- 81с.
А.В. Аттеков, С.В. Галкин, В.С. Зарубин. Методы оптимизации: Учеб. для вузов / Под ред. В.С. Зарубина, А.П. Крищенко. – М.: Изд-во МГТУ им. Н.Э. Баумана, 2001. – 440с. (Сер. Математика в техническом университете; Вып.XIV).
Поляк Б. Т. Введение в оптимизацию. -М.: Наука, 1983.
Моисеев Н. Н., Иванилов Ю. П., Столярова Е. М. Методы оптимизации. -М.: Наука, 1975.
Банди. Методы оптимизации. -М.: Радио и связь, 1988.
Курицкий Б.Я. Поиск оптимальных решений средствами Ecxel 7.0. –СПб.: BHV – Санкт-Петербург, 1997.- 384с., ил.