Методы оптимизации
Математика
Курсовая работа
  • формат doc
  • размер 146.63 КБ
  • добавлен 25 декабря 2010 г.
Курсовая работа - Градиентный метод с памятью. Вариант 1 (только программа и блок-схема)
НТУУ "КПИ".
Факультет ФЭЛ (ИПСА).
Кафедра: САПР(СП).
Преподаватель: Бобин В. В.
Дисциплина: Методы оптимизации и принятия решений (МОПР).
Специальность: Информационные технологии проектирования.
Год: 1999.
Архив содержит: .
Исходные тексты на Borland Pascal с комментариями (в виде PAS-файла и в виде Word-документа).
Блок-схема алгоритма градиентного метода с памятью.
Результаты расчетов для шести тестовых целевых функций.
Скрипты MATLAB для построения графиков линий равного уровня исследуемых целевых функций и экранные копии построенных графиков.
Описание прграммы.
Программа находит точку минимума одной из шести заданных целевых функций, используя градиентный метод с памятью. Целевые функции задаются в исходном тексте программы. Чтобы задать свои целевые функции, следует изменить реализацию программной функции Function Q(X:Vector):extended; в исходном тексте программы.
Похожие разделы
Смотрите также

Лабораторная работа - Безусловная многомерная оптимизация

Лабораторная
  • формат doc
  • размер 91.71 КБ
  • добавлен 17 декабря 2009 г.
УГАТУ, Преподаватель: Хасанов А. Ю. Безусловная многомерная оптимизация по дисциплине "Методы оптимизации" Реализовано 6 методов: а) градиентный метод с постоянным шагом; б) градиентный метод с дроблением шага; д) метод Гаусса-Зейделя (с использованием метода Золотого сечения); е) эвристический алгоритм; к) метод конфигураций; л) метод симплекса. Программы написаны на C++. Цель работы: знакомство с методами многомерной безусловной оптимизации...

Лабораторная работа - Безусловная многомерная оптимизация (Вариант 10)

Лабораторная
  • формат doc
  • размер 616.31 КБ
  • добавлен 09 января 2010 г.
УГАТУ, Преподаватель: Хасанов А. Ю. Безусловная многомерная оптимизация. Дисциплина "Методы оптимизации". Программы на С++. Блок-схемы алгоритмов. Реализовано 7 методов: Поиск по образцу; Метод деформируемого симплекса; Метод симплекса; Градиентный метод с дроблением шага; Метод наискорейшего спуска (дихотомия); Метод Гаусса-Зейделя (золотое сечение); Эвристический алгоритм.rn

Лабораторная работа - Метод последовательных приближений

Лабораторная
  • формат docx
  • размер 91.89 КБ
  • добавлен 29 сентября 2009 г.
Метод последовательных приближений. Описан метод п. п. Составлена блок-схема и программа решения уравнения на ЭВМ.rn

Лабораторная работа - Многомерная безусловная оптимизация

Лабораторная
  • формат doc
  • размер 5.18 МБ
  • добавлен 15 марта 2011 г.
Метод конфигураций. Метод деформируемого симплекса. Метод Гаусса-Зейделя. Градиентный метод с дроблением шага. Эвристический алгоритм. Овражный метод II. Таблица результатов сравнения рассмотренных методов. По каждому методу есть блок схема и код программы на с++. УГАТУ.

Лабораторная работа №2

Лабораторная
  • формат jpg, doc, txt
  • размер 110.6 КБ
  • добавлен 17 марта 2009 г.
УГАТУ. АСОИ, 3 курс. Хасанов А. Ю. Вариант 1. Градиентный метод с дроблением шага, покоординатного спуска с постоянным шагом, Гаусса-Зейделя (указание метода одномерного поиска), симплекса + блок-схема поиска по образцу (она сделана чисто схематично по его лекциям 2008г, но только её Хасанов принимает на защите, под неё уже есть прога, я как-то сразу её не выписала, а сейчас искать лень: ) ). В отчете: график функции, блок-схемы и листинг проги н...

Лабораторная работа №2

Лабораторная
  • формат doc, xls
  • размер 71.47 КБ
  • добавлен 17 декабря 2008 г.
Безусловная многомерная оптимизация. Вариант 6. Методов 6: Градиентный с дроблением шага. Наискорейшего спуска (с использованием метода золотого сечения). Гаусса-Зейделя (с использованием метода золотого сечения). Овражный метод I. Конфигураций. Деформируемого симплекса. Содержимое архива: программа, отчёт, графики методов с координатами в Excel.

Лабораторная работа №2 - Методы многомерной безусловной оптимизации (вариант 5)

Лабораторная
  • формат txt, doc
  • размер 648.35 КБ
  • добавлен 24 декабря 2010 г.
УГАТУ, ФИРТ, 5 семестр. преподаватель Хасанов А. Ю. В архиве: текст программы, графики, блок-схемы, сравнение методов. В программе имеется возможность быстро подбирать коэффициенты. Рассмотрены следующие методы: б) градиентный метод с дроблением шага; в) метод наискорейшего спуска (с использованием метода Фибоначчи); д) метод Гаусса-Зейделя (с использованием метода Фибоначчи); е) эвристический алгоритм; к) метод конфигураций; м) метод деформируе...

Лабораторная работа №2 - Многомерная безусловная оптимизация

Лабораторная
  • формат doc, vsd
  • размер 481.04 КБ
  • добавлен 13 мая 2010 г.
Предмет: Методы оптимизации Преподаватель: Хасанов А. Ю. ФИРТ, АСОИ. Найти минимум функции с помощью следующих методов: 1) Поиск по образцу; 2) Метод регулярного симплекса; 3) Метод конфигураций; 4) Метод деформируемого симплекса; 5) Градиентный метод с постоянным шагом; 6) Градиентный метод с дроблением шага; 7) Градиентный метод с оптимальным шагом; 8) Метод покоординатного спуска; 9) Метод Гаусса-Зейделя; 10) Овражный метод II. Есть все нео...

Методические указания к лабораторной работе 2

  • формат doc
  • размер 87.8 КБ
  • добавлен 13 мая 2009 г.
Многомерная безусловная оптимизация (методы первого и нулевого порядков) УГАТУ, ФИРТ, курс 2, 15 листов В работе представлены: Численные методы многомерной оптимизации Градиентные методы. Общая схема градиентного спуска. Градиентный метод с постоянным шагом. Градиентный метод с дроблением шага. Метод наискорейшего спуска. Метод покоординатного спуска Методы оврагов Методы прямого поиска. А так же варианты задания.

Шпоры по методам оптимизации

pottee
  • формат doc
  • размер 217.77 КБ
  • добавлен 20 февраля 2005 г.
Алгоритм пассивного поиска минимума. Алгоритм равномерного блочного поиска. Алгоритм деления интервала пополам. Метод дихотомии. Метод золотого сечения. Метод чисел Фибоначчи. Метод касательных. Метод парабол. Градиентный метод с постоянным шагом. Градиентный метод с дроблением шага. Метод наискорейшего спуска. Метод покоординатного спуска. Эвристические алгоритмы. Овражные методы (Метод Гельфанда). Метод конфигураций (метод Хука и Дживса). Метод...