rpd000011949 (1010125), страница 3

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

Текст из файла (страница 3)

Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен (4 семестр).

Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (8 часов), лабораторные (8 часов) занятия и (67 часов) самостоятельной работы студента.

Приложение 2
к рабочей программе дисциплины
«Методы оптимизации информационных систем »

Cодержание учебных занятий

1. Лекции

1.1.1. Математическая постановка задачи оптимизации. Примеры задач. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.2.1. Одномерная оптимизация с ограничениями. Примеры задач. (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.1. Постановка задачи выпуклой многомерной оптимизации без ограничений. Метод наименьших квадратов на примере аппроксимации данных параметрической кривой (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.2. Метод наименьших квадратов в системах с линейными измерениями (АЗ: 2, СРС: 3)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.3. Взвешивание измерений в методе наименьших квадратов. Примеры систем и задач оптимальной оценки неизвестных по линейным измерениям (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.4. Метод градиентного спуска. Дробление шага. Примеры задач (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.5. Сбои в измерениях и робастное оптимальное оценивание в системах со сбоями (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.3.6. Вариационно-взвешенные квадратичные приближения в методе наименьших модулей. Схема Вейсфельда (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.4.1. Гладкая выпуклая условная оптимизация. Метод множителей Лагранжа. (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.4.2. Примеры задач многомерной гладкой выпуклой условной оптимизации (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.4.3. Ограничения типа неравенств. Поиск оптимальных решений на границе допустимой области методом множителей Лагранжа (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.4.4. Общая и каноническая постановки задачи линейного планирования (программирования) и равносильные переходы между ними. Примеры (АЗ: 2, СРС: 2)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.4.5. Симплекс-метод (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.4.6. Метод искусственного базиса. Примеры задач линейного планирования (программирования) (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.5.1. Системы с конечным числом состояний. Принципы перебора состояний. Примеры. (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.5.2. Оптимизация перебора в системах с конечным числом состояний. Алгоритмизация перебора. (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1.6.1. Обзор методов оптимизации и общая схема решения оптимизационных задач. (АЗ: 2, СРС: 4)

Тип лекции: Информационная лекция

Форма организации: Лекция, мастер-класс

1. Практические занятия

1.1.1. Математическая постановка задачи оптимизации. Примеры задач (АЗ: 2, СРС: 0)

Форма организации: Практическое занятие

1.2.1. Одномерная оптимизация с ограничениями. Примеры задач. (АЗ: 2, СРС: 0)

Форма организации: Практическое занятие

1.5.1. Оптимизация в системах с конечных числом состояний. Задача об оптимальном размещении аппаратуры в помещении (АЗ: 2, СРС: 0)

Форма организации: Практическое занятие

1.6.1. Обзор методов оптимизации и общая схема решения оптимизационных задач. Составление алгоритмов и блок-схем вычислительной части методов оптимизации. (АЗ: 2, СРС: 0)

Форма организации: Практическое занятие

1. Лабораторные работы

1.3.1. Оптимальная оценка координат приемника спутниковых кодовых навигационных измерений на траектории. Аппроксимация параметрической кривой данных (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

1.4.1. Задача об оптимальном расположении кабельной перетяжки на воздушной линии. Производственная задача линейного планирования. (АЗ: 4, СРС: 4)

Форма организации: Лабораторная работа

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Методы оптимизации информационных систем »

Прикрепленные файлы

Экзамен (4 семестр).doc

Промежуточная аттестация №1

Экзамен (3 семестр)

Семестр: 3

Вид контроля: Э

Вопросы:

1. Математическая постановка задачи оптимизации. Общая схема решения задачи оптимизации. Обзор методов оптимизации и области их применимости.

2. Одномерная оптимизация с ограничениями. Виды решений.

3. Минимизация гладких выпуклых вниз функций многих переменных. Метод наименьших квадратов в системах с линейными измерениями. Взвешивание измерений

4. Аппроксимация данных параметрическими кривыми. Применение метода наименьших квадратов. Матричная форма записи решения для уравнений кривых линейных по параметрам.

5. Аппроксимация данных, содержащих сбои. Метод наименьших модулей. Схема вариационно-взвешенных квадратичных приближений

6. Метод градиентного спуска с дроблением шага

7. Метод множителей Лагранжа. Условная оптимизация с ограничениями типа неравенств.

8. Линейное планирование (программирование): общая и каноническая постановки и переход от общей к канонической

9. Линейное планирование (программирование): симплекс-метод решения, метод искусственного базиса.

10. Перебор в системах с конечным числом состояний. Общие рекомендации по оптимизации перебора. Пример: оптимизация расположения аппаратуры на стенах помещения (отсека).

Версия: AAAAAAUIrYw Код: 000011949

Характеристики

Список файлов учебной работы