Разработка принципов и методов построения программных систем поддержки принятия решений в слабо структурированных ситуациях на основе моделирования знаний эксперта

Анализ открытой модели представления знаний о ситуации, включающей понятийное и функциональное описание условия. Разработка человеко-машинного интерфейса построения и настройки моделей, визуализации, объяснения и интерпретации результатов моделирования.

Рубрика Программирование, компьютеры и кибернетика
Вид автореферат
Язык русский
Дата добавления 27.09.2018
Размер файла 389,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Последние три этапа поиска решений - определение объектов-стимулов, анализ объектов-стимулов и формирование решений выполняются для каждого класса решений, выбранного на первом этапе.

В четвертой главе рассмотрена программная реализация системы поддержки принятия решений, при разработке которой использовались основные теоретические результаты, полученные в диссертации. Система моделирования разработана на языке программирования Visual Basic 5.0. Пользовательские интерфейсы системы включают 24 окна, которые обеспечивают работу следующих подсистем (Рис.2): представления исходной информации; извлечения предпочтений эксперта; обработки; представления результатов моделирования; поддержки аналитической деятельности эксперта.

Рис.2.

Подсистема представления исходной информации обеспечивает:

Ввод в систему признаков F=Fi, описывающих ситуацию, где Fi={fij} множество признаков понятия diD.

Определение шкал Zij={zijk} для каждого признака fijFi всех понятий diD, i. Лингвистические значения шкалы zijkZij определяются с помощью специального интерфейса.

Построение модели ситуации в виде ориентированного знакового графа (F, W) с помощью специального графического редактора, интерфейс которого показан на рис.3.

Рис.3.

Подсистема извлечения предпочтений эксперта предназначена для определения силы влияния между признаками. В этой подсистеме в качестве исходной информации используются шкалы признаков Zij, их текущие значения zijk и знаковый граф ситуации (F, W). Используя эту информацию, система автоматически порождает вопросы эксперту, из ответов на которые извлекается информация о силе влияния признаков ситуации. Система обеспечивает генерацию вопросов эксперту для определения силы влияния между признаками в трех режимах: прямого оценивания, парного сравнения, задание функциональной зависимости.

В режиме прямого оценивания сила влияния определяется как передаточный коэффициент, вычисляемый по заданным экспертом приращениям признака причины и признака следствия:

wij sl = ,

где, ppij - приращение признака-причины, prsl - приращение признака-следствия. Здесь и далее первый индекс i,s - номер понятия, второй индекс j,l - номер признака , соответственно, i - го или s - го понятия.

На рис. 4 показано окно интерфейса для определения силы влияния признаков косвенным способом. Окно интерфейса включает: текстовое поле, в котором на естественном языке формулируется вопрос эксперту, два движка для изменения значений признаков причины и следствия при ответе на поставленный вопрос, два движка для задания нечеткости в ответах.

Режим парного сравнения используется в случаях, когда субъекту проще упорядочить признаки-причины ftl, fsd по силе влияния на признак следствие fij. Упорядочивание признаков-причин осуществляется с помощью метода парного сравнения, смысл которого заключается в экспертном определении: изменение какого из двух признаков-причин, предложенных для оценки, сильнее влияет на изменение значения признака-следствия.

Рис.4.

Эксперт определяет свои предпочтения, используя ранговую шкалу, предложенную Саати. Предпочтения заносятся в матрицу парных сравнений, собственные значения которой (), характеризуют силу влияния признаков причины на признак следствия. Это позволяет упорядочить признаки по силе влияния, т.е. ftl>fsd, если tl>sd. Для признака-причины, имеющего связь максимальной силы, с помощью процедуры прямого оценивания определяется сила влияния wij sd. Сила влияния признака определится из соотношений:

wij tl = wij sd.

Система автоматически обнаруживает нарушение транзитивности оценок и позволяет субъекту их исправить. Подпрограмма обнаружения противоречия активизируется после ввода каждой строки предпочтений в матрице парных сравнений, что позволяет оперативно реагировать на возникновение ошибки в процессе оценивания. Предусмотрено два режима корректировки противоречия эксперта: ручной и автоматизированный режим корректировки.

В режиме ручной корректировки эксперт может изменить свои предпочтения, заданные на предыдущем шаге парной оценки. В режиме автоматизированной корректировки используется эвристический алгоритм корректировки.

Режим задания функциональной зависимости используется, если значение признаков-причин и признака следствия - числовые и известна функциональная зависимость признака-следствия от множества признаков-причин: fij = (ftl, fsd, …, fze), начальные значения всех аргументов ftl = x0tl, fsd = x0sd,…, fze = x0ze и значение функции ftl = x0ij. Т.е. x0ij = (x0tl, x0sd, …, x0ze).

Сила влияния факторов определяется как коэффициент чувствительности по каждому из аргументов:

wtl ij = , wsd ij= ,

где, =const, 0<<1.

Для каждого режима определения силы влияния признаков ситуации разработан специальный интерфейс, обеспечивающий: ввод предпочтений, определение силы влияния признаков и обнаружение ошибок эксперта.

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

Подсистема представления результатов моделирования обеспечивает представление значений признаков в таблицах и на графиках на естественном и понятном эксперту языке. В таблицах значения приращения для положительных приращений описывается предложением «Растет от z0ijk до zpijk», а для отрицательных предложением «Падает от z0ijk до zpijk».

Для представления динамики изменения значения признака fij на графике отображается вектор строка (xij(t), xij(t+1), …, xij(t+n)) матрицы прогноза Xt. Графический интерфейс представления прогнозов развития ситуаций показан на рис.5. Графическое представление результатов моделирования облегчает интерпретацию поведения сложной ситуации.

Рис. 5.

Подсистема поддержки аналитической деятельности эксперта является ядром системы моделирования и включает следующие подсистемы:

Подсистема объяснения прогноза развития ситуации;

Советующая подсистема поддержки разработки стратегии достижения цели;

Подсистема поддержки сценарного исследования ситуации.

Подсистема объяснения прогноза развития ситуации обеспечивает автоматическую генерацию отчета, включающего описание последовательных шагов (причинно-следственных цепочек) получения прогнозного значения любого признака ситуации. Отчет включает положительную и отрицательную причинно-следственные цепочки. Положительная цепочка объясняет причину увеличения значения признака, а отрицательная причину его уменьшения.

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

На рис.6 показан интерфейс подсистемы объяснения прогноза развития ситуации с примером расшифровки значения признака «Тариф на транспортные услуги» падает на 35,2%. В окне приведено объяснение изменения значения признака «Тариф на транспортные услуги» при увеличении объема перевозок на 42,4 %. Правый список формы показывает причинно-следственную цепочку, увеличивающую (+1,6%), а левый уменьшающую (-35,2%) значение анализируемого признака.

Рис.6.

Советующая подсистема предназначена для поддержки интеллектуальной деятельности субъекта, путем выдачи рекомендаций и советов для выбора управляющих воздействий при разработке стратегии достижения цели G. Задача заключается в нахождении множества управляющих воздействий U и решается методом решения обратной задачи, описанным во второй главе.

При решении обратной задачи многие решения, включенные в множество U могут быть неинтересны лицу принимающему решения, т.е. бесперспективны с точки зрения нахождения объектов стимулов. Поэтому в системе предложен алгоритм, в котором решения Uv формируются экспертом в диалоговом режиме с советующей подсистемой.

Эксперту дается возможность на основе собственных предпочтений выбрать управляющие признаки из множества признаков, полученных при решении обратной задачи, и включить их в решение Uv.

Таким образом, в системе моделирования поиск решения Uv представляется как итерационный процесс, заключающийся в последовательном определении элементов вектора решения Uv. Такой интерактивный режим поиска решений позволяет субъекту сформировать неизбыточное множество решений.

Рис.7.

На рис. 7 показан интерфейс советующей системы для разработки стратегии перевода ситуации в целевое состояние и принятия структурных решений. В окне интерфейса расположены: таблица целевых признаков и их значений; списки управляющих признаков, значения которых система рекомендует изменить для достижения цели; столбиковая диаграмма, показывающая результат применения управляющего воздействия с учетом ограничений на ресурсы, и таблица, в которой экспертом формируется решение по управлению ситуацией.

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

В подсистеме поддержки сценарного исследования ситуации сценарием называется пара Uv, Xvt, где, Uv - решение, Xvt - матрица изменения состояния ситуации, порождаемая решением Uv.

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

Основные результаты работы

Разработаны принципы и методы построения программных систем поддержки принятия решений в слабо структурированных ситуациях, основанных на моделировании знаний экспертов, и их программная реализация.

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

Разработана структура модели представления знаний о ситуации в виде поля знаний и программные модули, позволяющие описать ситуацию в понятийном и функциональном аспекте.

Разработаны модели функциональной и понятийной систем поля знаний. В функциональной системе ситуация представляется в виде блочной когнитивной модели. В понятийной системе поля знаний представляется множество понятийных кластеров, связанных отношением «Часть-Целое» и позволяющих описать текущую ситуацию и возможные модификации ее элементов.

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

Разработан метод интерпретации прогнозов развития ситуации, основанный на представлении вектора состояния ситуации (значения всех признаков ситуации) в виде обобщенного понятия в понятийной системе поля знаний. Разработаны интерфейсы визуализации прогнозов развития ситуации в графическом и табличном виде.

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

Разработан программный комплекс, реализующий основные теоретические результаты, полученные в диссертации.

Публикации

Кулинич А.А., Максимов В.И. и др. Исследование выживания "мягких" систем при дефиците ресурсов. Приборы и системы управления. № 11, 1994 г.

Кулинич А.А., Максимов В.И. Система концептуального моделирования социально-политических ситуаций "Компас". Сборник докладов "Современные технологии управления". Научно-практический семинар "Современные технологии управления для администрации городов и регионов". Москва. 1998.

Кулинич А.А. Выбор сторонников в неструктурированных конфликтных ситуациях (когнитивный подход). Труды международной конференции “Интеллектуальное управление ICIT'99”. Декабрь 1999. Переславль-Залеский. с. 55-58.

Кулинич А.А. Когнитивное моделирование в системах поддержки принятия решений. Международная конференция по проблемам управления. Москва. ИПУ РАН. Июль 1999. С. 239.

Кулинич А.А. Максимов В.И. Когнитивное моделирование влияния экологического образования на социальную напряженность в России. Тезисы докладов. Международный конгресс по проблемам окружающей среды и урбанизации "Человек в большом городе". Москва. 1998 г. с. 42-43.

Кулинич А.А. Модель ментального пространства субъекта и ее применение в процессах поиска решений. Труды пятой международной научно-практической конференции «Анализ систем на рубеже тысячелетий: теория и практика - 2001». 3-4 июля 2001 г. Москва. с. 101-111.

Кулинич А.А. Модель поддержки формирования знаний в плохо определенных проблемных областях. Труды международного конгресса "Искусственный интеллект в 21 веке", ICAI2001. г. Дивноморск 3-8 сентября 2001. с. 84-92.

Кулинич А.А. Система концептуального моделирования «Канва» как инструмент пробуждения рефлексивного поведения субъекта. Международная конференция «Рефлексивное управление». 8-10 октября 2001 г. Институт Психологии РАН. с. 183-184.

Кулинич А.А. Субъектно-ориентированный подход поддержки принятия решений, основанный на стимуляции интуиции и мышления субъекта. Первая международная конференция «Когнитивный анализ ситуаций». 10-12 октября 2001 г. Москва ИПУ РАН.

Кулинич А.А. Субъектно-ориентированная система концептуального моделирования «Канва». Первая международная конференция «Когнитивный анализ ситуаций». 10-12 октября 2001 г. Москва ИПУ РАН.

Кулинич А.А. Модель активизации мышления субъекта в системах когнитивного моделирования. Восьмая национальная конференция по искусственному интеллекту КИИ 2002, г. Коломна, 4-12 октября 2002 г. с. 575-584.

Кулинич А.А. Система когнитивного моделирования «Канва». Восьмая национальная конференция по искусственному интеллекту КИИ 2002, г. Коломна, 4-12 октября 2002 г. с. 632-641.

Кулинич А.А. Когнитивная система поддержки принятия решений «Канва». Программные продукты и системы. №3, 2002 г.

Кулинич А.А. Модель активизации креативности субъекта в системах когнитивного моделирования. Труды второй международной конференции «Когнитивный анализ и управление развитием ситуации». Москва, 4-6 ноября 2002 г. с. 12-20.

Кулинич А.А. Система моделирования плохо определенных нестационарных ситуаций. Труды второй международной конференции «Когнитивный анализ и управление развитием ситуации». Москва, 4-6 ноября 2002 г. с. 44-50.

Все результаты, составляющие основное содержание диссертации, получены автором самостоятельно. В работах, опубликованных в соавторстве, личный вклад автора состоит в следующем: в работе [1] автору принадлежит описание когнитивных моделей предприятий разных форм собственности и интерпретации результатов их моделирования; в работе [2] лично автором описаны метод декомпозиции сложной ситуации и построение модели влияния экологического образования на социальную напряженность в РФ и программный комплекс моделирования ситуаций «Компас»; в работе [5] автором разработана когнитивная модель влияния экологического образования на социальную напряженность в России.

Размещено на Allbest.ru


Подобные документы

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

    курсовая работа [715,1 K], добавлен 14.05.2014

  • Использование библиотеки готовых компонентов как основы процесса построения моделей организационных систем. Характеристика качественных методов принятия решений. Применение порядковой классификации в процессе UFO-моделирования систем телемеханики.

    магистерская работа [732,7 K], добавлен 26.04.2011

  • Концепция систем поддержки принятия решений. Диапазон применения Analytica 2.0. Программное обеспечение количественного моделирования. Графический интерфейс для разработки модели. Основные способы моделирования. Диаграмма влияния и дерево решений.

    контрольная работа [1,1 M], добавлен 08.09.2011

  • Анализ существующих решений системы поддержки принятия решений для корпоративной сети. Многоагентная система. Разработка концептуальной модели. Структура базы знаний. Разработка модели многоагентной системы на базе сетей Петри. Методика тестирования.

    дипломная работа [5,1 M], добавлен 19.01.2017

  • Человеко-машинный интерфейс. Текстовый и смешанный (псевдографический) интерфейсы. Применение человеко-машинного интерфейса в промышленности. Программные средства для разработки человеко-машинного интерфейса. Среда разработки мнемосхем GraphworX32.

    дипломная работа [5,3 M], добавлен 19.03.2010

  • Анализ процессов диагностики повреждений трубопровода. Разработка модели продукционной базы знаний: обзор методов представления знаний, описание создания базы знаний и разработки механизма логического вывода. Экономическое обоснование концепции проекта.

    дипломная работа [3,0 M], добавлен 16.04.2017

  • Понятие компьютерной и информационной модели. Задачи компьютерного моделирования. Дедуктивный и индуктивный принципы построения моделей, технология их построения. Этапы разработки и исследования моделей на компьютере. Метод имитационного моделирования.

    реферат [29,6 K], добавлен 23.03.2010

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

    дипломная работа [1,9 M], добавлен 10.07.2017

  • Разработка имитационной модели "Перекресток" для анализа бизнес-процессов предприятия и принятия решения в сложных условиях. Алгоритм построения имитационной модели на основе CASE-средств. Обзор программного обеспечения для имитационного моделирования.

    дипломная работа [2,6 M], добавлен 22.11.2015

  • Классы и группы моделей представления знаний. Состав продукционной системы. Классификация моделей представления знаний. Программные средства для реализации семантических сетей. Участок сети причинно-следственных связей. Достоинства продукционной модели.

    презентация [380,4 K], добавлен 14.08.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.