Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лабораторная1.doc
Скачиваний:
3
Добавлен:
16.08.2019
Размер:
172.54 Кб
Скачать

Содержание лабораторной работы по теме "численные методы многомерной оптимизации"

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

Целевых функций использовать не менее двух, разных по виду: квадратического типа и общего (более высокого порядка, с использованием экспоненциальной, логарифмической тригонометрической функций). Далее приводятся примеры с указанием ограничений для квадратической функции и некоторые функции общего вида.

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

Сделать выводы об эффективности работы алгоритмов, дать оценку возможных трудностей реализации, связанных с увеличением размерности, свойствами целевой функции и значениями параметров.

Подготовить отчет с анализом полученных результатов.

Порядок защиты лабораторной работы включает 2 этапа: тестирование программы в присутствии преподавателя и защита теоретической части работы в соответствии с отчетом.

1. Правила оформления отчета к лабораторной работе

Перечислим общие требования, предъявляемые к выполняемым работам.

1.1. Требования по оформлению

Отчет о выполненной работе должен содержать следующие части:

  • Титульный лист. Титульный лист содержит наименование темы лабораторной работы, данные о студенте, оформляется в соответствии с текущими требованиями, принятыми в ВУЗе.

  • Основной текст документа. Основной текст имеет формат Microsoft Word, формулы набраны вручную, пронумерованы, шрифт Times New Roman 12pt.

  • Постановка задачи. Содержимое этого раздела должно быть конкретизировано под выполняемый вариант работы с указанием реализованных методов и вариантов целевой функции.

  • Теоретические сведения. Теоретические сведения должны соответствовать методам, определенным постановкой задачи. Обязательно должно присутствовать аналитическое решение задачи с описанием необходимых и достаточных условий существования экстремума, классификацию полученных точек.

  • Описание программной реализации метода. В этом разделе приводится описание в виде текста или блок схем реализуемых алгоритмов поиска безусловного минимума.

  • Тестирование реализованного метода. В этом разделе приводятся результаты работы реализованного в виде программы поиска безусловного минимума. Результаты необходимо представить в виде таблиц, графиков или снимков экрана.

  • Выводы. В этом разделе должны быть представлены выводы об обнаруженных особенностях поведения реализованных алгоритмов, дан сравнительный анализ их работы, указаны недостатки и преимущества алгоритмов.

  • Список литературы. Приводится список литературы, оформленный в соответствии с текущими требованиями, принятыми в ВУЗе.

Примечание. Исходные тексты программы не надо включать в отчет. Они должны быть предоставлены в электронном виде вместе с исполняемым файлом программы реализующей выданный вариант работы.