- •Содержание лабораторной работы по теме "численные методы многомерной оптимизации"
- •1. Правила оформления отчета к лабораторной работе
- •1.1. Требования по оформлению
- •1.2. Требования к реализации
- •1.3 Пример интерфейса пользователя
- •1.4 Получение и прием заданий
- •2. Варианты функций
- •2.1. Функция квадратичного типа
- •3.2. Функции общего вида
Содержание лабораторной работы по теме "численные методы многомерной оптимизации"
Работа состоит в программной реализации численных алгоритмов многмерной оптимизации. Методы выбираются из каждой группы: нулевого порядка и градиентных, не менее двух методов каждой группы.
Целевых функций использовать не менее двух, разных по виду: квадратического типа и общего (более высокого порядка, с использованием экспоненциальной, логарифмической тригонометрической функций). Далее приводятся примеры с указанием ограничений для квадратической функции и некоторые функции общего вида.
Необходимо провести несколько экспериментов, чтобы изучить влияние начальных условий и типа функции на поведение алгоритма, скорость сходимости, чувствительность к значениям параметров, определить недостатки и достоинства, подтвердить результатами численного моделирования.
Сделать выводы об эффективности работы алгоритмов, дать оценку возможных трудностей реализации, связанных с увеличением размерности, свойствами целевой функции и значениями параметров.
Подготовить отчет с анализом полученных результатов.
Порядок защиты лабораторной работы включает 2 этапа: тестирование программы в присутствии преподавателя и защита теоретической части работы в соответствии с отчетом.
1. Правила оформления отчета к лабораторной работе
Перечислим общие требования, предъявляемые к выполняемым работам.
1.1. Требования по оформлению
Отчет о выполненной работе должен содержать следующие части:
Титульный лист. Титульный лист содержит наименование темы лабораторной работы, данные о студенте, оформляется в соответствии с текущими требованиями, принятыми в ВУЗе.
Основной текст документа. Основной текст имеет формат Microsoft Word, формулы набраны вручную, пронумерованы, шрифт Times New Roman 12pt.
Постановка задачи. Содержимое этого раздела должно быть конкретизировано под выполняемый вариант работы с указанием реализованных методов и вариантов целевой функции.
Теоретические сведения. Теоретические сведения должны соответствовать методам, определенным постановкой задачи. Обязательно должно присутствовать аналитическое решение задачи с описанием необходимых и достаточных условий существования экстремума, классификацию полученных точек.
Описание программной реализации метода. В этом разделе приводится описание в виде текста или блок схем реализуемых алгоритмов поиска безусловного минимума.
Тестирование реализованного метода. В этом разделе приводятся результаты работы реализованного в виде программы поиска безусловного минимума. Результаты необходимо представить в виде таблиц, графиков или снимков экрана.
Выводы. В этом разделе должны быть представлены выводы об обнаруженных особенностях поведения реализованных алгоритмов, дан сравнительный анализ их работы, указаны недостатки и преимущества алгоритмов.
Список литературы. Приводится список литературы, оформленный в соответствии с текущими требованиями, принятыми в ВУЗе.
Примечание. Исходные тексты программы не надо включать в отчет. Они должны быть предоставлены в электронном виде вместе с исполняемым файлом программы реализующей выданный вариант работы.