Категория
Информатика
Тип
реферат
Страницы
43 стр.
Дата
01.01.2015
Формат файла
.html — Html-документ
Архив
1043206.zip — 17.13 kb
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

«ХАРЬКОВСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ»

Факультет информатики и управления

Кафедра экономической кибернетики и маркетингового менеджмента

КУРСОВАЯ РАБОТА

По математическому программированию

Исследование методов оптимизации


Харьков 2009


РЕФЕРАТ

Данная курсовая работасодержит: 41 страницу, 16 таблиц, 6 графиков.

В курсовой работерассмотрены теоретические основы двух методов оптимизации математическогопрограммирования :

— метод Нелдера-Мида ;

— градиентный метод сдроблением шага.

Произведена минимизацияисследуемой функции указанными методами. Выявлена зависимость числа итераций отзаданной точности. Сопоставлена трудоемкость и эффективность оптимизациизаданной функции различными методами (градиентным и методом Нелдера-Мида).

Ключевые термины:

Градиент – вектор первыхчастных производных функции.

Линии уровня – множестваточек, в которых функция /> принимает постоянные значения,т.е. />

Методы нулевого порядка –методы, которые не предполагают вычисления производной для поиска оптимума.

Методы первого порядка –методы, в которых кроме вычисления функции в любой точке предлагаетсявычисление первых производных.


СОДЕРЖАНИЕ

1. Введение

2. Математическое описание методов оптимизации

2.1 Метод Нелдера-Мида

2.2 Градиентный метод с дроблением шага

3. Решение задачи минимизации для каждого из методов

3.1 Метод Нелдера-Мида

3.2 Градиентный метод с дроблением шага



Ваше мнение



CAPTCHA