rpd000006766 (1010052), страница 3
Текст из файла (страница 3)
10.Перебор в системах с конечным числом состояний. Общие рекомендации по оптимизации перебора. Пример: оптимизация расположения аппаратуры на стенах помещения (отсека).
-
УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ
а)основная литература:
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.
Содержание дисциплины охватывает круг вопросов, связанных с: математическими методами оптимизации систем и процессов, а именно постановкой задачи оптимизации, выбором метода оптимизации, программными реализациями методов, вычислительными схемами методов
Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Практическое занятие, Лабораторная работа.
Программой дисциплины предусмотрены следующие виды контроля: промежуточная аттестация в форме Экзамен (3 семестр).
Общая трудоемкость освоения дисциплины составляет 4 зачетных единиц, 144 часов. Программой дисциплины предусмотрены лекционные (34 часов), практические (8 часов), лабораторные (8 часов) занятия и (67 часов) самостоятельной работы студента.
Приложение 2
к рабочей программе дисциплины
«Методы оптимизации информационных систем »
Cодержание учебных занятий
-
Лекции
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. Математическая постановка задачи оптимизации. Примеры задач(АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.2.1. Одномерная оптимизация с ограничениями. Примеры задач.(АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.5.1. Оптимизация в системах с конечных числом состояний. Задача об оптимальном размещении аппаратуры в помещении(АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
1.6.1. Обзор методов оптимизации и общая схема решения оптимизационных задач. Составление алгоритмов и блок-схем вычислительной части методов оптимизации.(АЗ: 2, СРС: 0)
Форма организации: Практическое занятие
-
Лабораторные работы
1.3.1. Оптимальная оценка координат приемника спутниковых кодовых навигационных измерений на траектории. Аппроксимация параметрической кривой данных(АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
1.4.1. Задача об оптимальном расположении кабельной перетяжки на воздушной линии. Производственная задача линейного планирования.(АЗ: 4, СРС: 4)
Форма организации: Лабораторная работа
-
Типовые задания
Приложение 3
к рабочей программе дисциплины
«Методы оптимизации информационных систем »
Прикрепленные файлы
Версия: AAAAAARxGms Код: 000006766
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
