rpd000011949 (230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА), страница 2
Описание файла
Файл "rpd000011949" внутри архива находится в следующих папках: 230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА, 230400.Б3. Документ из архива "230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000011949"
Текст 2 страницы из документа "rpd000011949"
- 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. Экзамен (4 семестр)
Прикрепленные файлы: Экзамен (4 семестр).doc
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
1. Р.М. Ларин, А.В. Плясунов, А.В. Пяткин. Методы оптимизации. Примеры и задачи. Учебное пособие. Новосибирск, Новосибирский Государственный университет, 2003.
2. И.А. Палий. Линейное программирование. Учебное пособие. Москва, Эксмо, 2008.
3. Н.И. Глебов, Ю.А. Кочетов, А.В. Плясунов. Методы оптимизации. Учебное пособие. Новосибирск, Новосибирский Государственный университет, 2000.
4. И.В. Бейко, Б.Н. Бублик, П.Н. Зинько. Методы и алгоритмы решения задач оптимизации. Киев, Вища школа, 1983.
5. В.И. Мудров, В.Л. Кушко. Методы обработки измерений: квазиправдоподобные оценки. Изд. 2-е, перераб. и доп. Москва, Радио и связь, 1983.
6. Ф. Гилл, У. Мюррей, М. Райт. Практическая оптимизация. Пер. с англ. Москва, Мир, 1985.
7. Ю.А. Максимов, Е. А. Филлиповская. Алгоритмы решения задач нелинейного программирования. Москва, МИФИ, 1982.
б)дополнительная литература:
1. S. Boyd, L. Vandenberghe. Convex Optimization. На англ. яз. New York, Cambridge University Press, 2004.
2. Д. Химмельблау. Прикладное нелинейное программирование. Пер. с англ. Москва, Мир, 1975
3. Н.Н. Калиткин. Численные методы. Москва, Наука, 1978.
4. А.В. Арутюнов. Условия экстремума. Анормальные и вырожденные задачи. Москва, Факториал, 1997.
в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:
1. Свободная энциклопедия. www.wikipedia.org
2. Решение задач по математике онлайн. www.reshmat.ru
3. MATLAB and Simulink Student Version. http://www.mathworks.com/academia/student_version/
-
МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
Компьютерный класс с ПЭВМ, имеющей ПО MS Excel, MATLAB.
Приложение 1
к рабочей программе дисциплины
«Методы оптимизации информационных систем »
Аннотация рабочей программы
Дисциплина Методы оптимизации информационных систем является частью Математического и естественно-научный цикл дисциплин подготовки студентов по направлению подготовки Информационные системы и технологии. Дисциплина реализуется на 3 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 308.
Дисциплина нацелена на формирование следующих компетенций: ОК-6 ,ОК-10 ,ПК-22 ,ПК-30 ,ПКС.1 ,ПКС.3.
Содержание дисциплины охватывает круг вопросов, связанных с: математическими методами оптимизации систем и процессов, а именно постановкой задачи оптимизации, выбором метода оптимизации, программными реализациями методов, вычислительными схемами методов
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие, Лабораторная работа.