Міністерство освіти і науки РФ Федеральне державне бюджетне освітня установа
вищої професійної освіти «Сибірський державний індустріальний університет»
Кафедра інформаційних технологій в металургії.
Курсова робота
з дисципліни: «Оптимізація в техніці та технологіях»
Багатовимірна оптимізація методом Хука-Дживса
Виконав:
ст. гр. ІС - 10
Хлистов Д.С.
Перевірив:
к.т.н., доцент
Рибенко І.А.
Новокузнецк2013
Зміст
1.Теоретические основи методу оптимізації
1.1. Постановка завдання
1.2 Математичні основи методу
1.2.1 Метод Хука-Дживса
1.2.2 Метод квадратичної апроксимації
1.3 Розробка алгоритму чисельної реалізації
1.3.1 Метод Хука-Дживса
1.3.2 Метод квадратичної апроксимації
1.4 Складання та реалізація контрольних прикладів засобами Excel
1.5 Аналіз результатів розрахунку
2. Програмна реалізація системи на ЕОМ засобами Delphi
2.1 Опис структури програми та її компонентів
2.2 Результати налагодження програми на контрольних прикладах
2.3 Складання інструкції з використання програми
3. Дослідження ефективності роботи методу оптимізації на тестових завданнях
3.1 Вибір і опис тестових завдань
3.2 Дослідження впливу параметрів задачі (початкове наближення, точність, параметри алгоритму) на кількість
розрахунків цільової функції
3.3 Дослідження працездатності методу шляхом вирішення завдань різної розмірності і складності
3.4 Обробка результатів досліджень візуальними і формальними засобами Excel
Висновок
Список літератури
Додаток 1
1.Теорітіческіе основ методу оптимізації.
1.1 Постановка завдання
Багатовимірна оптимізація полягає в знаходженні для функції n дійсних змінних
f ( x 1, x 2, x 3, ..., x n )= f ( X ), x ? E n
компонентів вектора X *, які дають умова
f ( X *)=min (max) f ( X ).
Розглядаючи локальний X 0 і глобальний X * екстремуми функції можна відзначити їх особливості. Фу...
