Математическое и программное обеспечение задач компьютерной поддержки принятия решений с использованием прецедентов

• Автор: Решта, Ирина Вячеславовна
• Шифр специальности: 05.13.17
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Новосибирск
• Количество страниц: 278 с. : ил.

СОДЕРЖАНИЕ
Введение

Глава 1. Аналитический обзор.

Определения.

Аналитический обзор

Обзор исследований в области управления информациоными ресурсами

Когнитивные процессы человека и механизмы вывода

Классификация задач, решаемых с помощью аналогии

Типы сЬгметодов.

Математический аппарат вывода по аналогии

Достоверность вывода по аналогии

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


В итоге создателям ЭС по обе стороны океана (в США и СССР) удалось изготовить принципиально иные ЭС - они не только выполняли сложные расчеты и поиски, а, извлекая данные из памяти, выдавали рекомендации и принимали решения. В наши дни системы такого типа имеют огромные базы знаний и очень популярны во многих сферах деятельности несмотря на свою высокую стоимость, поскольку строят собственное дерево заключений для достижения каждого нового решения (обычные компьютерные программы при решении задачи используют одну и ту же последовательность операций, т. Экспертные системы четвертого поколения используются при работе с объектами пассивными и линейными. Пассивные объекты - это те, которые не изменяют условий задачи и условий расчетов. Линейные системы - это те, которые реагируют на изменения совершенно одинаково каждый раз. Человек активен, т. Т.е. Говоря словами М. Ботвинника, человек с точки зрения математики алогичен и поэтому неформализуем. Линейная система лишена нелогичности и поэтому прекрасно справляется с задачами, оперирующими пассивными линейными объектами (например, крылатыми ракетами), но неспособна просчитать деятельность человека. Подлинный прорыв, произошел во второй половине -х годов, когда резко увеличился объем памяти, сохраняемой на диске компьютера, и упала ее цена [Russell S. Это дало возможность сначала в США (фирма «American Research»), а спустя некоторое время в России (для гражданских нужд - Центр «Хобби») разработать экспертные системы 5-го поколения - прецедентные экспертные системы. Такие системы в корне отличаются от своих предшественниц тем, что их Базу знаний образуют не только логические правила, а и т. База прецедентов» - результаты обследования реальных людей и информация о последующей у спешности/неу спешности их деятельности. Иными словами, прецедентные экспертные системы кроме «Базы знаний» имеют еще и «Базу прецедентов» (БП). В первых прецедентных системах приходилось создавать несколько «Баз прецедентов» для смежных областей, затем разработчикам удалось соединить прецеденты различных областей в одной БП и учитывать корреляцию между ними при принятии решений ЭС - это позволило таким системам работать в реальном времени [Hall R. Ross В. Предлагаемая в данной работе учитывает корреляцию через структурную близость. При всех своих достоинствах, прецедентные экспертные системы трудны в изготовлении и эффективно работают, имея базу прецедентов (т. Для примера, база прецедентов экспертной системы Нью-Йоркской полиции - 6 ООО чел. Центра «Хобби» -2 ООО чел. Центра, ЭС заработала с ожидаемой точностью, только когда база перевалила за 0 ООО чел. Прецедентные экспертные системы приходят к своим решениям во многом на основе человеческих наблюдений и фактически, наряду с математическими алгоритмами, используют человеческую логику для принятия решений. И в этом их огромное и принципиальное преимущество [Havel I. Примерами прецедентных ЭС служат бортовой компьютер американского самолета-невидимки «Стеле» содержит прецедентную экспертную систему на случай нештатных ситуаций, а профессиональные модели фотоаппаратов «Nikon» - прецедентную экспертную систему с тыс. Большинство разработчиков подобных систем акцентируют внимание на методах анализа данных и математическом аппарате. Однако, нс менее важно обратить внимание на когннтнвные процессы человека. Согласно критерию Тьюринга, система обладает искусственным интеллектом, если Вы, общаясь с ней, не можете сказать, кто Ваш собеседник: человек или компьютер. Поэтому цель исследований в области искусственного интеллекта может быть сформулирована так: смоделировать человеческую мыслительную деятельность. Havel I. Эволюционирование когнитивных процессов человека представляет собой результат постоянных попыток индивидуума адаптироваться к изменениям окружающей среды, выводящим его из равновесия, и тем самым компенсировать эти изменения [Гёрцель Б. Как было определено выше, прецедент - описание ситуации, ограниченной во времени и пространстве. Рассуждения о повторном использовании прецедентов - мощный и часто использующийся способ решения человеческих проблем. Это утверждение также подтверждается результатами когнитивных исследований.