rpd000007555 (1015302), страница 2

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

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

Тематика:

Трудоемкость(СРС): 56

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

Типовые варианты:

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

-Построить ее математическую модель, включающую примерно 10-12 переменных. Зависи-мость критериев от управляемых переменных должна быть в общем случае нелинейной и должна быть обоснована. Критерии должны быть независимы. В модели обязательно должны присутствовать функциональные ограничения, регулирующие соотношения между управляемыми переменными

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

-При этом следует обращать внимание на устойчивость получения решения от¶• выбора начальной точки в диапазоне [-100,100] по каждой управляемой перемен-ной;¶• задаваемой точности в диапазоне от 0.01 до 0.1Е-7 ¶• коэффициентов штрафной функции.¶

-Познакомиться с возможностями автоматизированной обучающей системы по методам принятия решений (АОС МПР) и используемыми в ней методами выбора лучших альтернатив, формирования весов важности критериев, нормализации. Использовать для этого тренировочный режимы работы АОС МПР и задачи из каталога

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

-Подготовить полный набор тестов, позволяющий проверить работоспособность про-граммы из п.6, и провести такое тестирование

-Включить в АОС МПР собственную прикладную задачу из пп. 1,2 и получить для нее ре-шение(я), применив метод из п.6 и любые другие три метода по собственному выбору. Сравнить полученные результаты

-Подготовить и сдать преподавателю отчет

1. Рубежный контроль

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

1. Зачет с оценкой (2 семестр)

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

Вопросы для подготовки к экзамену/зачету:

1.Обобщенная каноническая форма задачи

2.Задача и виды неопределенности

3.Структурная каноническая форма задачи

4.Управляемые и неуправляемые факторы задачи

5.Цель задачи и критерии сравнения исходов

6.Принципы оптимальности. Система предпочтений ЛПР и решающее правило

7.Квантификация целей. Методы квантификации. План Циолковского

8.Краткая (сжатая) каноническая форма задачи принятия решений

9.Матрица принятия решений и множество конкурентоспособных решений (Парето)

10.Расширенная каноническая форма задачи принятия решений

11.Измерения и шкалы оценки

12.Методы субъективных измерений

13.Общая характеристика и основные понятия задач оптимизации

14.Области применения, классификация и оценка эффективности методов одномерного поиска

15.Равномерный поиск

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.Антагонистические и кооперативные игры, смешанные стратегии

41.Оптимальность по Нэшу

42.Проектирование как игра с блефом

43.Выявление предпочтений и построение решающего правила на основе оценок важности критериев

44.Выявление предпочтений и построение решающего правила на основе типовых функций полезности

45.Аксиоматические методы принятия решений. Примеры аксиом. Общий алгоритм и оценка

46.Прямые методы принятия решений. Общий алгоритм и способы их модификации

47.Характеристика и примеры методов постулируемого принципа

48.Характеристика и примеры методов глобального критерия

49.Характеристика и примеры двойников аксиоматических методов

50.Метод интерполяции функции полезности

51.Метод выбора на деревьях решений

52.Характеристика и примеры методов компенсации

53.Методы порогов несравнимости. Семейство методов "Электра"

54.Характеристика, классификация и общий алгоритм человеко-машинных методов принятия решений. Метод STEM

55.Поведение ЛПР в процессе решения многокритериальных задач

56.Классификация типичных ошибок ЛПР

57.Понятие элементарной операции (процедуры) принятия решения

58.Классификация и оценка элементарных процедур принятия решений

59.Требования к методам принятия решений

60.Анализ существующих методов принятия решений в разрезе концепции элементарных процедур

61.Принципы построения и общая схема системы поддержки принятия решений

1. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

а)основная литература:

1. Бродский А.В. Типовые задачи и модели разработки программного обеспечения автомати-зированных систем: Учебное пособие. – М.: Изд-во МАИ, 1996.

2. Ларичев О.И. Теория и методы принятия решений: Учебник.- М.: Логос,2002.

3. Пантелеев А. В., Летова Т. А. Методы оптимизации в примерах и задачах.— М.: Высшая школа, 2008.

4. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике: В 2-х кн. – М.: Мир, 1986

5. Сухарев А. Г., Тимохов А. В., Федоров В. В. Курс методов оптимизации.— М.: Физмат, 2005.

6. Орлов А.И. Теория принятия решений: Учебное пособие. - М.: Экзамен, 2005.

7. Кини Р.Л., Райфа Х. Принятие решений при многих критериях: предпочтения и замеще-ния. – М.: Радио и связь, 1981

8. Ларичев О.И. Наука и искусство принятия решений. - М.: Наука, 1979.

9. Ларичев О.И. Объективные модели и субъективные решения.- М.: Наука, 1987.

10. Оуэн Г. Теория игр. - М.: Мир, 1971.

11. Райфа Г. Анализ решений. - М.: Наука, 1977.

12. Пиявский С.А. Численные методы принятия проектных решений в системах автоматизированного проектирования. Учебное пособие. - Куйбышев, КГУ, 1986.

13. Бродский А.В., Чернов А.Г. "Использование методов принятия решений в автоматизиро-ванной обучающей системе. - Учебные материалы для выполнения лабораторных работ. Каф.609

14. Бродский А.В. Описание пакета методов безусловной минимизации. - Учебные материалы для выполнения лабораторных работ. Каф.609

15. Бродский А.В. Описание пакета методов нелинейного программирования. - Учебные мате-риалы для выполнения лабораторных работ. Каф.609

б)дополнительная литература:

1. Банди Б. Методы оптимизации. Вводный курс.— М.: Радио и связь, 1988.

2. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация.— М.: Мир, 1983.

3. Химмельблау Д. Прикладное нелинейное программирование.— М.: Мир, 1975.

4. Розен В.В. Цель - оптимальность - решение. - М.: Радио и связь, 1982.

5. Акофф Р. Искусство решения проблем.- М.:Мир,1982

6. Вопросы анализа и процедуры принятия решений. Сб. статей. - М.: Мир, 1976

в)программное обеспечение, Интернет-ресурсы, электронные библиотечные системы:

1. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

1. Лекционные занятия проводятся в аудитории, отвечающей нормам СЭС и пожарной безопасности. В качестве вспомогательных материалов и оборудования могут использоваться (при наличии оборудования):

─ комплект электронных презентаций (слайдов);

─ аудитория, оснащенная презентационной техникой (проектор, экран, компьютер типа "ноутбук");

─ раздаточный материал конспектов лекций в электронном виде.

2. Практические занятия проводятся в аудитории, отвечающей нормам СЭС и пожарной безопасности. В качестве вспомогательного материала используется:

─ раздаточный материал в электронном виде;

─ учебники из библиотеки МАИ, указанные в списке литературы.

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

Аннотация рабочей программы

Дисциплина Методы оптимизации и принятия решений является частью Общенаучного цикла дисциплин подготовки студентов по направлению подготовки Информатика и вычислительная техника. Дисциплина реализуется на 6 факультете «Московского авиационного института (национального исследовательского университета)» кафедрой (кафедрами) 609.

Дисциплина нацелена на формирование следующих компетенций: ОК-2 ,ОК-4 ,ОК-5 ,ПК-5 ,ПК-6.

Содержание дисциплины охватывает круг вопросов, связанных с: умением выполнять формализацию прикладных инженерных задач на основе типовых моделей оптимизации и принятия решений, формировать множество конкурентоспособных вариантов решения, используя различные принципы оптимальности, проводить сравнение и выбор рационального решения задачи с помощью решающего правила, соответствующего системе предпочтений ЛПР

Преподавание дисциплины предусматривает следующие формы организации учебного процесса: Лекция, мастер-класс, Лабораторная работа.

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

Общая трудоемкость освоения дисциплины составляет 3 зачетных единиц, 108 часов. Программой дисциплины предусмотрены лекционные (16 часов), практические (0 часов), лабораторные (20 часов) занятия и (72 часов) самостоятельной работы студента.

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

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

1. Лекции

1.1.1. Формальное представление задач оптимизации и принятия решений(АЗ: 4, СРС: 4)

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

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

1.2.1. Методы оптимизации(АЗ: 4, СРС: 2)

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

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

1.3.1. Методы принятия решений(АЗ: 4, СРС: 8)

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

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

1.4.1. Принципы построения систем поддержки при-нятия решений(АЗ: 4, СРС: 2)

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

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

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

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

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

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

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

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

1.3.1. Решение задач выбора на деревьях решений Решение задач выбора на игровых моделях Поиск рационального решения на множестве Парето с использованием пря

(АЗ: 8, СРС: 0)

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

1.4.1. Моделирование типичных ошибок ЛПР в процессе решения задач Разработка метода принятия решений для заданного класса задач на основе пакета элементарных(АЗ: 4, СРС: 0)

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

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

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

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

Версия: AAAAAARxMoU Код: 000007555

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

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