Исследование и разработка методов и систем для поддержки выбора коллективных решений с учетом взаимных требований сторон

• Автор: Попов, Николай Васильевич
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Волгоград
• Количество страниц: 193 с. : ил.

Введение

Глава 1. Анализ литературных источников

1.1 Характеристика задач коллективного выбора. Основные признаки и процедуры

1.2 Подходы к анализу и выбору коллективных решений

1.3 Методы синтеза коллективных решений

1.4 Обзор программных средств.

1.4.1 История создания групповых систем поддержки принятия решений .

1.4.2 Классификация групповых систем поддержки принятия решений

1.4.3 Перспективы развития

1.5 Цель и задачи исследования

Глава 2. Разработка методов, моделей и алгоритмов коллективного выбора.

2.1 Описание подхода к коллективному выбору на основе учета взаимных требований
2.2 Разработка модели представления знаний для системы коллективного выбора
2.3 Описание алгоритмов обработки знаний в системе коллективного выбора решений
2.4 Основные требования к программной реализации системы поддержки коллективного выбора
2.5 Заключение
Глава 3. Проектирование и реализация системы компьютерной поддержки коллективного выбора
3.1 Сравнительный анализ средств разработки программного продукта.
3.2 Разработка вариантов структуры программной системы коллективного выбора .
3.3 Проектирование и реализация базы знаний.
3.4 Проектирование пользовательского интерфейса.
3.5 Исследование эффективности разработанного программного обеспечения.
3.5.1 Оптимизация доступа к данным
3.5.2 Оптимизация обработки полученных данных.
3.6 Заключение
Глава 4. Примеры практического применения метода и разработанного программного обеспечения
4.1 Задача о выборе вида деятельности и кадрового состава фирмы
4.1.1 Создание задачи в системе.
4.1.2 Ввод и редактирование исходных данных.
4.1.3 Вычисление и анализ результатов.
4.2 Задача выбора автоматической телефонной станции.
4.3 Задача синтеза конфигурации персонального компьютера.
4.3.1 Представление знаний об объектах синтеза.
4.3.2 Интерпретация и анализ результатов синтеза.
4.4 Задача о расширении сети передачи данных телекоммуникационной компании
4.4.1 Постановка задачи
4.4.2 Формулировка задачи как проблемы коллективного принятия решений.
4.4.3 Решение задачи в системе.
4.5 Заключение.
Глава 5. Интерпретация и анализ полученных результатов.
5.1 Выявление конфликтов между участниками выбора и поиск методов для разрешения.
5.1.1 Разрешение конфликтов в задаче о выборе вида деятельности
5.1.2 Разрешение конфликтов в задаче о синтезе конфигурации компьютера
5.2 Исследование влияния способа формирования обобщенных оценок на выбор лучших решений.
5.2.1 Влияние способа формирования обобщенных оценок на результаты решения задачи о синтезе конфигурации.
5.2.2 Влияние способа формирования обобщенных оценок на результаты
решения задачи о расширении сети связи
5.3 Анализ влияния весовых коэффициентов участников и требований на получаемые результаты.
5.3.1 Влияние весовых коэффициентов классов на оценки альтернатив в простых задачах.
5.3.2 Влияние весовых коэффициентов классов и отдельных требований на результаты решения в сложных задачах
5.3.3 Зависимость устойчивости оценок альтернатив от используемого принципа расчета ЦФ.
5.3.4 Определение степени удовлетворения требований отдельных участников
5.4 Исследование влияния способов представления знаний на получаемые результаты
5.4.1 Применение свойствмножеств
5.4.2 Представление знаний в виде нечетких свойств и требований
5.4.3 Использование вычисляемых свойств.
5.4.4 Внешние свойства и классы.
5.5 Заключение
Заключение
Список литературы


При этом исключаются участники, чьи заявки удовлетворены полностью. Проблемы экономической кооперации и коллективный выбор на основе голосования имеют много общего. Проблема манипулирования при голосовании стоит не менее остро в силу теоремы ГиббардаСаттсртуэйта о невозможности при трех и более кандидатах построить защищенную от манипулирования процедуру, кроме диктаторской, в которой учитывается мнение лишь одного выборщика9 . Однако если предпочтения участников удовлетворяют некоторым априорным предположениям, то такие правила голосования существуют . Например, предложенный в принцип меньшинства, основанный на праве пропорционального вето, позволяет сгладить скачкообразное распределение сил. При выборе стратегий игроки должны знать, на какие гарантированные выигрыши они могут рассчитывать. Вопрос о гарантиях один из главных в кооперативных играх с учетом неопределенности. Такое объединение производится на базе аналогов векторной седловой точки и векторного максимина . К задачам четвертой группы динамическим задачам коллективного выбора в конфликтных ситуациях относятся дифференциальные игры, в которых учитывается динамика конфликта, а игроки имеют возможности управления конфликтом. Главным отличием дифференциальных игр с неопределенностью от обычных дифференциальных игр является то, что в условиях неопределенности функция выигрыша является многозначной . В задачах пятой группы многокритериальных задачах о назначениях требуется на основе предпочтений ЛПР сформировать область допустимых решений и найти эффективные решения при заданных множествах объектов и субъектов, которые характеризуются совокупностью оценок по критериям. Решением задачи о назначениях называется множество пар, сформированных из элементов разных множеств, охватывающее все элементы задачи. Выбор критерия эффективности решения представляет собой отдельную проблему. Это может быть максимальное число оптимальных назначений, максиминный критерий, соответствующий принципу равенства, или аддитивный критерий, реализующий принцип эффективности. Сложность решения задач о назначениях связана с высокой размерностью, многокритериальностью и неоднозначностью оценок возможных решений. Роль ЛПР в задаче о назначениях заключается в определении рангов назначений и в выборе вида соответствия решения сформулированному критерию эффективности. Процесс формирования решений управляется взаимными требованиями субъектов и объектов, формулируемыми в виде ограничений. Задачи шестой группы формирования коллективного поведения становятся все более актуальными с развитием сетевых технологий. Эта проблема разрабатывается в направлении, получившем название многоагентные интеллектуальные системы. Решение задачи координации коллективного поведения основано на следующих принципах 1 отказ от поиска оптимального решения в пользу хорошего 2 использование самоорганизации в качестве механизма формирования коллективного поведения 3 рандомизация 4 рефлексивное управление. Применение многоагентных технологий перспективно в задачах распределенного управления, планирования, проектирования, а также в задачах распределения ресурсов между агентами 5. Актуальными задачами данного направления Д. А. Поспелов считает следующие а разработку моделей противоборствующих агентов б переход от знаний к генерации активных процедур в разрешение этических проблем и создание моделей этических систем г исследование личностных характеристик д моделирование механизмов влияния. Методы классификации и упорядочения возможных векторных оценок до рассмотрения реальных альтернатив. Методы имеют аксиоматическое обоснование и основаны на парадигме критериальноэкстремизационного выбора. Методы классификации и упорядочения реальных альтернатив на основе заданных векторных оценок. В этих методах выбор может осуществляться по экстремизационному правилу с использованием критериев или псевдокритериев. Методы классификации или упорядочения реальных альтернатив на основе парных сравнений реальных альтернатив. Эти методы основаны на парадигме парнодоминантного выбора.