Учебное пособие для выполнения курсовой работы в 7-м семестре Утверждено

Вид материалаУчебное пособие

Содержание


2. Программная реализация
3. Примеры прикладных программ
4. Информация для разработчиков
Подобный материал:
МОСКОВСКИЙ АВИАЦИОННЫЙ ИНСТИТУТ

(ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ)




АЭРОКОСМИЧЕСКИЙ ФАКУЛЬТЕТ




Кафедра «Системный анализ и управление»




В.В. Малышев, А.В. Федоров


Решение задач математического программирования в среде Delphi.

Методы безусловной минимизации.


Учебное пособие для выполнения курсовой работы в 7-м семестре


Утверждено

на заседании кафедры


«___»_________2007 г.


Протокол №___


Москва 2007


Содержание



    Введение




    1. Методы нелинейного программирования

    1.1 Методы нулевого порядка

    Метод многогранника

    Метод простой случайной оптимизации

    Метод случайного поиска с направляющей сферой

    1.2. Методы первого порядка

    Метод наискорейшего спуска

    Метод сопряженных градиентов

    Метод переменной метрики

    1.3. Метод Ньютона

    1.4. Методы одномерного поиска

    1.5. Критерии остановки

    1.6. Вычисление частных производных

    1.7. Вычисление градиента критерия дискретной системы

    2. Программная реализация

    2.1. Класс скалярных функций векторного аргумента

    2.2. Система поиска минимума функции

    2.3. Метод многогранника

    2.4. Методы случайного поиска

    2.5. Методы первого и второго порядков

    2.6. Методы одномерного поиска

    2.7. Дискретная динамическая система

    3. Примеры прикладных программ

    3.1. Тестовые функции

    3.2. Программа тестирования алгоритмов нулевого порядка

    3.3. Программа тестирования алгоритмов первого порядка

    3.4. Сравнение алгоритмов

    4. Информация для разработчиков

    Литература



Литература




  1. Гилл Ф, Мюррей У., Райт М. Практическая оптимизация. – М.:Мир, 1985 –512 с.
  2. Лебедев А.А., Бобронников В.Т., Красильщиков М.Н., Малышев В.В. Статистическая динамика и оптимизация управления летательных аппаратов.- М.: Машиностроение, 1985.– 280 с.
  3. Малышев В.В. Методы оптимизации сложных систем. Учебное пособие. - М.: МАИ, 1981.- 76 с.
  4. Малышев В.В. Программирование оптимального управления летательными аппаратами. – М.: МАИ, 1982.
  5. Полак Э. Численные методы оптимизации. Единый подход. – М.: Мир, 1974- 376 с.
  6. Федоров А.В. Программирование задач моделирования и оптимизации на языке Object Pascal. Учебное пособие. – М.: Издательство МАИ, 2001, 112 с.