rpd000006766 (1010052), страница 2
Текст из файла (страница 2)
- 16. Взвешивание измерений в методе наименьших квадратов
- 17. Робастность оптимальной оценки
- 18. Метод наименьших модулей
- 19. Схема Вейсфельда метода наименьших модулей (метод вариационно-взвешенных квадратичных приближений)
- 20. Блок-схема вычислительных действий метода наименьших модулей
- 21. Метод градиентного спуска с дроблением шага
- 22. Блок-схема вычислительных действий метода градиентного спуска
- 23. Метод множителей Лагранжа
- 24. Метод множителей Лагранжа с ограничениями типа неравенств
- 25. Блок-схема вычислительных действий метода множителей Лагранжа
- 26. Общая постановка задачи линейного планирования (программирования)
- 27. Каноническая форма задачи линейного планирования (программирования)
- 28. Базис в системе ограничений типа равенств задачи линейного планирования (программирования) в канонической форме
- 29. Симпекс-таблица
- 30. Преобразование симплекс-таблицы
- 31. Оптимальный план в задаче линейного планирования (программирования)
- 32. Блок-схема вычислительных действий симплекс-метода
- 33. Искусственный базис в задаче линейного планирования (программирования)
- 34. Система с конечным числом состояний
- 35. Оптимизация путём перебора состояний системы
- 36. Область применимости метода оптимизации
- 37. Общая схема решения задачи оптимизации
- 38. Варьирование математической постановки задачи при выборе метода оптимизации
- 39. Программная реализация метода оптимизации
- 40. Условие локального экстремума гладкой функции
-
Лекции
№ п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
1 | 1.1.Математическая постановка задачи оптимизации | 2 | Математическая постановка задачи оптимизации. Примеры задач. | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 |
2 | 1.2.Одномерная оптимизация с ограничениями | 2 | Одномерная оптимизация с ограничениями. Примеры задач. | 1, 2, 3, 4, 6, 10, 40 |
3 | 1.3.Многомерная выпуклая оптимизация без ограничений | 2 | Постановка задачи выпуклой многомерной оптимизации без ограничений. Метод наименьших квадратов на примере аппроксимации данных параметрической кривой | 10, 12, 13, 14, 15 |
4 | 1.3.Многомерная выпуклая оптимизация без ограничений | 2 | Метод наименьших квадратов в системах с линейными измерениями | 10, 12, 13, 14 |
5 | 1.3.Многомерная выпуклая оптимизация без ограничений | 2 | Взвешивание измерений в методе наименьших квадратов. Примеры систем и задач оптимальной оценки неизвестных по линейным измерениям | 14, 16 |
6 | 1.3.Многомерная выпуклая оптимизация без ограничений | 2 | Метод градиентного спуска. Дробление шага. Примеры задач | 12, 13, 21, 22 |
7 | 1.3.Многомерная выпуклая оптимизация без ограничений | 2 | Сбои в измерениях и робастное оптимальное оценивание в системах со сбоями | 14, 16, 17, 18 |
8 | 1.3.Многомерная выпуклая оптимизация без ограничений | 2 | Вариационно-взвешенные квадратичные приближения в методе наименьших модулей. Схема Вейсфельда | 17, 18, 19, 20 |
9 | 1.4.Многомерная выпуклая оптимизация с ограничениями | 2 | Гладкая выпуклая условная оптимизация. Метод множителей Лагранжа. | 4, 13, 23 |
10 | 1.4.Многомерная выпуклая оптимизация с ограничениями | 2 | Примеры задач многомерной гладкой выпуклой условной оптимизации | 4, 10, 13, 23 |
11 | 1.4.Многомерная выпуклая оптимизация с ограничениями | 2 | Ограничения типа неравенств. Поиск оптимальных решений на границе допустимой области методом множителей Лагранжа | 10, 23, 24, 25 |
12 | 1.4.Многомерная выпуклая оптимизация с ограничениями | 2 | Общая и каноническая постановки задачи линейного планирования (программирования) и равносильные переходы между ними. Примеры | 26, 27 |
13 | 1.4.Многомерная выпуклая оптимизация с ограничениями | 2 | Симплекс-метод | 28, 29, 30, 31, 32 |
14 | 1.4.Многомерная выпуклая оптимизация с ограничениями | 2 | Метод искусственного базиса. Примеры задач линейного планирования (программирования) | 28, 29, 30, 33 |
15 | 1.5.Оптимизация в системах с конечных числом состояний | 2 | Системы с конечным числом состояний. Принципы перебора состояний. Примеры. | 1, 2, 10, 34 |
16 | 1.5.Оптимизация в системах с конечных числом состояний | 2 | Оптимизация перебора в системах с конечным числом состояний. Алгоритмизация перебора. | 3, 34, 35 |
17 | 1.6.Обзор методов оптимизации и общая схема решения оптимизационных задач | 2 | Обзор методов оптимизации и общая схема решения оптимизационных задач. | 36, 37, 38, 39 |
Итого: | 34 |
-
Практические занятия
№ п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
1 | 1.1.Математическая постановка задачи оптимизации | 2 | Математическая постановка задачи оптимизации. Примеры задач | 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 |
2 | 1.2.Одномерная оптимизация с ограничениями | 2 | Одномерная оптимизация с ограничениями. Примеры задач. | 1, 2, 3, 4, 10, 11, 40 |
3 | 1.5.Оптимизация в системах с конечных числом состояний | 2 | Оптимизация в системах с конечных числом состояний. Задача об оптимальном размещении аппаратуры в помещении | 1, 2, 4, 34, 35 |
4 | 1.6.Обзор методов оптимизации и общая схема решения оптимизационных задач | 2 | Обзор методов оптимизации и общая схема решения оптимизационных задач. Составление алгоритмов и блок-схем вычислительной части методов оптимизации. | 36, 37, 38, 20, 22, 25, 32 |
Итого: | 8 |
-
Лабораторные работы
№ п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
1 | 1.3.Многомерная выпуклая оптимизация без ограничений | Оптимальная оценка координат приемника спутниковых кодовых навигационных измерений на траектории. Аппроксимация параметрической кривой данных | Учебная лаборатория кафедры 308 | 4 | 12, 13, 14, 16, 39, 17, 15, 18, 19, 20 |
2 | 1.4.Многомерная выпуклая оптимизация с ограничениями | Задача об оптимальном расположении кабельной перетяжки на воздушной линии. Производственная задача линейного планирования. | Учебная лаборатория кафедры 308 | 4 | 4, 12, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 39 |
Итого: | 8 |
-
Типовые задания
№ п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
Итого: |
-
Курсовые работы и проекты по дисциплине
-
Рубежный контроль
-
Промежуточная аттестация
1. Экзамен (3 семестр)
Прикрепленные файлы:
Вопросы для подготовки к экзамену/зачету:
1.Математическая постановка задачи оптимизации. Общая схема решения задачи оптимизации. Обзор методов оптимизации и области их применимости.
2.Одномерная оптимизация с ограничениями. Виды решений.
3.Минимизация гладких выпуклых вниз функций многих переменных. Метод наименьших квадратов в системах с линейными измерениями. Взвешивание измерений
4.Аппроксимация данных параметрическими кривыми. Применение метода наименьших квадратов. Матричная форма записи решения для уравнений кривых линейных по параметрам.
5.Аппроксимация данных, содержащих сбои. Метод наименьших модулей. Схема вариационно-взвешенных квадратичных приближений
6.Метод градиентного спуска с дроблением шага
7.Метод множителей Лагранжа. Условная оптимизация с ограничениями типа неравенств.
8.Линейное планирование (программирование): общая и каноническая постановки и переход от общей к канонической
9.Линейное планирование (программирование): симплекс-метод решения, метод искусственного базиса.