Темы курсовых проектов

Темы курсовых проектов по дисциплине «Теория принятия решений»
для студентов ЗДиКТ-44-11
Замечание: Темы выбираем по номеру в списке.
План курсового проекта составляется самостоятельно:
Введение
1. Название первой главы
2. Название второй главы
3. Название третьей главы
Заключение
Список использованной литературы
Приложения
После названия темы курсового проекта указано приблизительное содержание и
литература. В процессе работы над темой курсового проекта отдельные вопросы могут
быть исключены, обобщены или, наоборот, дополнены, конкретизированы.
Вопросы по почте: [email protected]
Тема 1. Многокритериальные методы принятия решений
Понятие о многокритериальных методах принятия решений. Виды методов принятия
решений. Аксиоматические методы принятия решений. Прямые методы принятия решений.
Приемы, используемые при построении шкал критериев. Методы компенсации. Методы
порогов несравнимости. Человеко-машинные процедуры принятия решений. Метод анализа
иерархий.
Тема 2. Базы знаний, как средство генерации решений
Факты и правила. Цели. Механизм вывода. Обратная и прямая цепочки рассуждений.
Реализация прямой цепочки рассуждений. Реализация обратной цепочки рассуждений.
Применение вероятностных методов в экспертных системах. Методы извлечения знаний.
Типы методов. Пассивные методы извлечения знаний Активные индивидуальные методы
извлечения знаний. Активные групповые методы извлечения знаний. Экспертные игры как
методы извлечения знаний. Текстологические методы извлечения знаний
Тема. 3. Принятие решений с использованием размытых множеств
Понятие размытого множества. Операции над размытыми множествами. Понятие
лингвистической переменной. Нечеткое отношение. Операции над нечеткими отношениями.
Свойства нечетких отношений. Нечеткие отношения предпочтения.
Тема 4. Системы поддержки принятия решений
Понятие современной СППР и ее состав. Содержание деятельности службы связи
СППР. Содержание деятельности аналитической службы СППР. Методы анализа данных.
Информационные хранилища. Презентационная служба СППР.
Тема 5. Новые информационные технологии в принятии решений
Основные принципы объектно-ориентированного подхода. Понятия абстрагирования,
ограничения доступа, модульности, иерархичности. Нейрокомпьютерные технологии.
Применение теории размытых множеств.
Литература.
1. Уотермен Д. Руководство по экспертным системам. М.:Мир,1989
2. Беляев И.П.,Трофимов Е.А. Системы поддержки принятия решений. -М.:ЦНИИ
Электроника,1990
3. Представление и использование знаний /Под ред.Уэно Х., Исидзука М. -М.:Мир,1989
4. Поспелов Г.С. Искусственный интеллект - основа новой информационной технологии,М.:Наука,1988
5. Ларичев О.И. Наука и искусство принятия решений. М. Наука, 1979
6. Р.Кини, Х.Райфа. Принятие решений при многих критериях. М. Радио и связь, 1981
7. Ю.Козелецкий. Психологическая теория решений. М. Прогресс, 1979
8. Теория выбора и принятия решений. М. Наука, 1982
Тема 6. Принятие решений в условиях недостатка информации.
Ожидаемая денежная оценка, риск, вероятность наступления события, объективист,
субъективист, дерево решений, оценка вероятностей состояния среды, установление
выигрыша.
Тема 7. Принятие решений в условиях неопределенности. Игры с природой
Мажорирование стратегий. Критерии Вальда, Севиджа, Гурвица. Матрица игры,
матрица рисков.
Тема 8. Принятие решений на основе теории нечетких множеств.
Матрица попарных сравнений, определение критериев сравнения, описание объекта
исследования, вектор локальных приоритетов, вектор глобальных приоритетов,
нормирование вектора локальных приоритетов, коэффициент согласованности, коэффициент
расхождения, коэффициент рассогласования, ранжирование критериев, согласованность
иерархии, иерархический синтез, суждение, приоритетный критерий.
Тема 9. Решение задач динамического программирования.
Алгоритм решения задачи динамического программирования, многоэтапный процесс,
сумма частных значений, условное оптимальное решение, оптимальное решение, прямой и
обратный расчетный ход, оптимальное распределение.
Тема 10. Системы массового обслуживания.
Правила обслуживания, фазы обслуживания, процесс поступления и обслуживания
заявки, канал, вероятность отказа, среднее время обслуживания, среднее число заявок в
очереди, среднее число клиентов в системе, параметр утилизации, законы
функционирования каналов и поведения клиентов (заявок) в системе и т.д.
Тема 11. Основные понятия теории принятия решений (ТПР). Основные разделы ТПР
Основные понятия. Методология теории принятия решений. Аксиоматический
характер методов принятия решений. Общая характеристика модели принятия решений.
Этапы принятия решений.
Тема 12. Принятие решений в условиях определенности. Метод анализа иерархий
Основные понятия. Основные этапы. Иерархия. Матрица попарного сравнения.
Индекс согласованности. Теоретическое обоснование метода. Примеры.
Тема 13. Критериальный анализ
Основные понятия. Критериальная система. Аксиома Парето и эффективные
варианты. Методы сравнения векторных оценок с использованием дополнительной
информации. Примеры
Тема 14. Принятие решений в условиях риска
Критерий ожидаемого значения. Полезность. Стоимость информации. Критерий
«ожидаемое значение – дисперсия». Маргинальный анализ. Деревья решений. Правила
построения деревьев. Анализ чувствительности. Примеры.
Тема 14. Принятие решений в условиях риска
Критерий максимума ожидаемой полезности; Критерий Ходжа-Лемана; Критерий
наиболее вероятного состояния природы. Критерий минимума ожидаемых сожалений
Тема 15. Принятие решений в условиях неопределенности
Представление информации. Критерий Лапласа. Критерий Гурвица. Минимаксный
критерий. Критерий Сэвиджа. Примеры.
Тема 16. Субъективность в принятии решений. Идеология формализации оценок
Классификация неопределенности ситуации. Субъективные вероятности. Нечеткие
множества. Операции над нечеткими множествами. Лингвистические переменные. Функции
предпочтения ЛПР (лица, принимающего решения).
Тема 17. Теория выбора. Коллективный выбор
Критериально-экстремизационный выбор. Примеры, показывающие недостаточность
критериального подхода в некоторых случаях коллективного принятия решений.
Классическое обобщение понятия «критерий». Понятие «псевдокритерий».
Тема 18. Коллективное принятие решений
Эгалитаризм. Утилитаризм. Коллективное благосостояние. Задачи, возникающие при
коллективном принятии решений. Примеры.
Тема 19. Компьютерные системы поддержки принятия решений (СППР)
Определение СППР. Отличия СППР от других информационных систем.
Функциональная схема СППР. Математические методы, используемые на разных этапах
функционирования СППР. Экспертная система.
Литература
Темы «Принятие решений в условиях риска», «Принятие решений в условиях
неопределенности» изложены в учебнике Теория принятия решений М. Эддоуса, Р.
Стэнфилда. «Введении в исследование операций» Таха Х.
В книге Р.Л. Кини, Х. Райфа Принятие решений при многих критериях: предпочтения и
замещения изложена тема «Критериальный анализ».
В книге Элементы теории выбора А. Айзермана – тема «Теория выбора. Коллективный
выбор».
Тема «Субъективность в принятии решений. Идеология формализации оценок» и
«Компьютерные системы поддержки принятия решений (СППР)» рассмотрены в статьях Э.
А. Трахтенгерца и в его монографии .2.компьютерная поддержка принятия решений».
Тема «Коллективное принятие решений» изложена в монографии Э. Мулена «Кооперативное
принятия решений:аксиомы и модели».
Указанные монографии характеризуются подробным освещением указанных тем.
Тема 20. Игры с экспериментом (Статистические игры).
Идеальный эксперимент. Неидеальный эксперимент.
Байесовские решения и риск. Энтропия и поведение природы.
Решающая
функция.
Тема 21. Игры без эксперимента (Статистические игры).
Модели игр с природой. Сужение стратегий. Максиминное поведение. Байесовская
стратегия. Матрица рисков. Критерии выбора решений при неопределенности.
Тема 22. Методы решения матричных игр.
Матричные игры. Графо-аналитическое решение. Метод присоединенных матриц.
Метод итерации. Методы линейного программирования. Методы линейной алгебры.
Литература.
1. Протасов И. Д. Теория игр и исследование операций. Учебное пособие /И.Д.
Протасов.- М.: Гелиос АРВ, 2003.- 368с.
2. Льюс Р. Д., Райфа Х. Игры и решения.
3. Мулен Г. Н. Теория игр с примерами из математической экономики. – М.: Мир,
1985.
4. Гермейер Ю.Б. Игры с непротивоположными интересами. – М.: Наука, 1976.
5. Катулев А.Н., Северцев Н.А. Исследование операций: принципы принятия
решений и обеспечение безопасности, - М.: Физматлит, 2000.
Тема 23. Метод ветвей и границ для детерминированных задач теории принятия решений.
Постановка задач принятия решений с детерминированными целочисленными
значениями параметров. Общая схема метода ветвей и границ. (Рассмотреть задачи: о ранце,
коммивояжера)
Тема 24. Метод динамического программирования для задач теории принятия решений.
Основные понятия и определения. Решение задачи коммивояжера методом
динамического программирования. Минимаксная задача оптимального распределения
программных модулей между процессами.
Тема 25. Вероятностные модели теории принятия решений.
Основные понятия, типы вероятностных задач и применяемые критерии оценки
решений. Математический аппарат, используемый при конструировании вероятностных
моделей принятия решений. Итерационные методы нахождения стационарных вероятностей.
Тема 26. Марковские модели принятия решений.
Основные понятия. Применение метода прямого перебора для анализа марковской
модели принятия решений при бесконечном количестве этапов. Применение метода
динамического программирования для анализа марковской модели принятия решений на
конечном интервале функционирования системы. Применение методов линейного
программирования для выбора стационарных стратегий марковской модели принятия
решений.
Литература
Г.А. Черноморов. Теория принятия
Электромеханика, 2002, 276 с.
решений.
Учебное
пособие.-
Новочеркасск:
Тема 26. Многокритериальная задача о назначениях
Определение и особенности. Постановка многокритериальной задачи о назначениях.
Пример. Различные типы задач о назначениях
Литература
О.И. Ларичев. Теории и методы принятия решений, а также хроника событий в
волшебных странах. Учебник. – М.: Логос, 2000. – 296 с.