Категория
Информатика
Тип
курсовая работа
Страницы
36 стр.
Дата
17.07.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
120274.zip — 486.98 kb
  • issledovanie-metodov-optimizacii_120274_1.rtf — 5648.07 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ ЮРИЙ Admin
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
«ХАРЬКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ»
Факультет информатики и управления
Кафедра экономической кибернетики и маркетингового менеджмента
КУРСОВАЯ РАБОТА
По математическому программированию
Исследование методов оптимизации
Харьков 2009
РЕФЕРАТ
Данная курсовая работа содержит : 41 страницу, 16 таблиц, 6 графиков.
В курсовой работе рассмотрены теоретические основы двух методов оптимизации математического программирования :
- метод Нелдера-Мида ;
- градиентный метод с дроблением шага.
Произведена минимизация исследуемой функции указанными методами. Выявлена зависимость числа итераций от заданной точности. Сопоставлена трудоемкость и эффективность оптимизации заданной функции различными методами (градиентным и методом Нелдера-Мида).
Ключевые термины:
Градиент – вектор первых частных производных функции.
Линии уровня – множества точек, в которых функция
принимает постоянные значения, т.е.
Методы нулевого порядка – методы, которые не предполагают вычисления производной для поиска оптимума.
Методы первого порядка – методы, в которых кроме вычисления функции в любой точке предлагается вычисление первых производных.
СОДЕРЖАНИЕ
1.
Введение
2. М атематическое описание методов оптимизации
2.1 Метод Нелдера-Мида
2.2 Градиентный метод с дроблением шага
3 . Решение задачи минимизации
для каждого из методов
3.1 Метод
Нелдера-Мида
3.2 Градиентный метод с дроблением шага
4. Графическая интерпретация
решения задачи
5.



Ваше мнение



CAPTCHA