Исследование и разработка моделей экспертной системы морского мониторинга

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

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

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

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

Размещено на http://www.allbest.ru/

Автореферат

диссертации на соискание ученой степени

Исследование и разработка моделей экспертной системы морского мониторинга

05.13.18 - «Математическое моделирование, численные

методы и комплексы программ»

кандидата технических наук

Липатова Светлана Валерьевна

Ульяновск, 2008

Работа выполнена на кафедре «Телекоммуникационные технологии и сети» в государственном образовательном учреждении высшего профессионального образования «Ульяновский государственный университет»

Научный руководитель: доктор технических наук, профессор Смагин Алексей Аркадьевич

Официальные оппоненты:

доктор технических наук, профессор Ярушкина Надежда Глебовна

кандидат физико-математических наук, доцент Воденин Дмитрий Ростиславович

Ведущая организация: Федеральный научно-производственный центр открытое акционерное общество «Научно-производственное объединение Марс» (г. Ульяновск)

Защита состоится 26 декабря 2008 года в 1130 часов на заседании диссертационного совета Д 212.278.02 при Ульяновском государственном университете по адресу: Набережная р. Свияги, 106, корпус 1, ауд. 703.

С диссертацией можно ознакомиться в научной библиотеке Ульяновского государственного университета, с авторефератом на сайте ВУЗа www.uni.ulsu.ru.

Автореферат разослан « » ноября 2008 года.

Просим прислать отзыв на автореферат по адресу: 432000, г. Ульяновск, ул. Л. Толстого, д. 42, УлГУ, Управление научных исследований.

Ученый секретарь диссертационного совета, кандидат физико-математических наук М.А. Волков

Общая характеристика работы

Актуальность исследования. В настоящее время в связи с бурным развитием судоходства во всем мире остро стоит проблема обеспечения безопасности движения морских судов, особенно в акваториях, где существует интенсивный трафик движения судов, в узких проливах, прибрежных зонах и т.п. Эту проблему, например, сообща решают в странах Европейского Союза, развивая систему управления и информационного обеспечения судоходства VTMIS Автоматизированные системы мониторинга судоходства / А.Н. Маринич, И.Г. Проценко, В.Ю. резников, Ю. М. Устинов, А.Р. Шигабутдинов. Под общ. ред. докт. техн. наук, проф. Ю.М. Устинова. - СПб: Судостроение, 2003. - 248 с.(Vessel traffic Management and Information System). В России создается единая система контроля и управления судами, развивается глобальная система связи при бедствиях на море Петухов Ю. В., Пономаренко С. А. Создание и функционирование в Российской Федерации глобальной морской системы связи при бедствии. // Журнал ИНФОРМОСТ - Радиоэлектроника и телекоммуникации №2, 2006. c. 15-19., создается большое количество автоматизированных систем управления судном Клявин А. Использование спутниковых навигационных систем на морском и речном транспорте. // Морской флот №5, 2007.с.18-20., мониторинга Попов В. Безопасность на морском транспорте. // Морской флот №2, 2007. с. 16-19., идентификации судов, информационной поддержки для центров береговой охраны и т.д.

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

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

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

Судоходство - достаточно большая предметная область, охватить которую в рамках одной работы не представляется возможным, поэтому будет рассмотрена область морского судоходства, и в дальнейшем предметная область будет именоваться «Морским мониторингом».

Объектом исследования является процесс проектирования систем морского мониторинга (СММ). Предметом исследования являются процессы обработки информации в экспертных системах морского мониторинга (ЭСММ), модели ЭСММ, критерии оценки качества ЭСММ.

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

- провести анализ существующих СММ, определить требования к их построению, разработать модели предметной области «Морской мониторинг» и типовой структуры СММ, определить критерии функционирования ЭСММ;

- разработать подход к созданию ЭСММ, позволяющий формировать методологическую базу для построения структуры, составных блоков, алгоритмов функционирования системы;

- разработать и исследовать модели ЭСММ, которые можно использовать в рамках разработанного подхода как основу для проектных решений при создании конкретных ЭСММ;

- разработать и исследовать действующий макет ЭСММ и позволяющий анализировать, моделировать, тестировать ЭСММ и подтвердить правильность исходных положений;

- разработать методологическую базу построения типовых ЭСММ.

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

Научная новизна диссертационной работы определяется следующими результатами:

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

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

3. Разработан набор новых моделей ЭСММ (структурная, событийная, ситуационная, проектных решений в виде UML-диаграмм, продукционная модель базы знаний (БЗ)), представляющий собой основу для разработки ЭСММ и позволяющий описывать функционирование, структуру, основные алгоритмы типовой СММ на базе ЭС.

Положения, выносимые на защиту:

1. Общие функциональная и структурная модели СММ для системы поддержки принятия решений по обеспечению безопасности морского судоходства.

2. Новый подход к созданию ЭСММ, учитывающий специфику ЭС, особенности предметной области «Морской мониторинг», использующий универсальную двухкомпонентную модель для каждого этапа создания ЭСММ.

3. Набор новых моделей ЭСММ, представляющий собой средство информационной поддержки при проектировании ЭСММ и позволяющий описывать функционирование, структуру, основные алгоритмы типовой СММ на базе ЭС.

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

Реализация результатов работы. Действующий макет ЭСММ передан ФНПЦ ОАО «НПО Марс» для опытной эксплуатации.

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

Апробация результатов. Апробация основных положений диссертационной работы проведена на VI международной конференции «Математическое моделирование физических, экономических, технических, социальных систем и процессов» (Ульяновск, 2005) и второй всероссийской научной конференции с международным участием «Нечеткие системы и мягкие вычисления» (Ульяновск, 2008) и ежегодных научно-технических семинарах кафедры «Телекоммуникационные технологии и сети» УлГУ.

Публикации. По теме диссертационной работы опубликовано 7 работ, 2 из которых - в изданиях из списка ВАК.

Личный вклад автора. Постановка задачи исследований осуществлена совместно с научным руководителем А.А. Смагиным. Все основные установленные в диссертации результаты получены соискателем самостоятельно.

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

Содержание работы

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

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

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

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

Рис.1. Общая функциональная модель системы мониторинга

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

Рис.2. Общая структурная модель системы мониторинга

Для получения моделей предметной области «Морской мониторинг» рассмотрены понятие «безопасности» и виды безопасности судов, определены основные компоненты предметной области, связанные с обеспечением безопасности, такие, как мореходные качества, параметры судов (характеристики и элементы движения), факторы внешней среды, определены взаимосвязи между ними (рис.3).

Рис.3. Связь факторов, параметров и мореходных качеств судна

Предложена модель сохранения ресурсов и снижения возможного ущерба при возникновении аварийных ситуаций на судне (рис.4), которая показывает связь процесса мониторинга с основными элементами предметной области «Морской мониторинг» и обеспечением безопасности судна.

Рис. 4. Модель сохранения ресурса судна и снижения возможного ущерба

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

На основе построенных моделей СММ, предметной области «Морской мониторинг» и схемы выбора методов принятия решений определены требования, ограничения и критерии ЭСММ.

Основными требованиями к ЭСММ являются:

1) система должна работать в режиме реального времени;

2) система должна обслуживать одновременно достаточно большое количество объектов мониторинга;

3) система должна обладать возможностью адаптации к конкретным условиям и пользователям (возможность модификации базы знаний);

4) система должна соответствовать требованиям, предъявляемым к современным информационным системам;

5) для решения типовых задач морского мониторинга система должна выполнять все основные функции мониторинга.

Ограничения для ЭСММ:

1) количество объектов мониторинга конечно;

2) акваторией района мониторинга являются прибрежные воды или открытое море;

3) тип объектов мониторинга - морское судно.

Критериями оценки СММ являются показатели безопасности судов и ущерба, возникающего из-за аварийных ситуаций.

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

1. Определены задачи, функции и общие функциональная и структурная модели СММ взаимодействия с внешней средой и информационным береговым центром мониторинга.

2. Построены модели взаимосвязей основных объектов предметной области «Морской мониторинг», влияющих на безопасность судна, и сохранения ресурсов и снижения возможного ущерба при возникновении аварийных ситуаций.

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

4. Определены задачи, функции и основные критерии ЭСММ.

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

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

Для каждого этапа построения ЭС создана универсальная двухкомпонентная модель (рис.6), позволяющая представить и эффективно организовать рабочие процессы на всех этапах разработки ЭСММ.

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

1.

Выбор проблемы морского мониторинга

2.

Идентификация проблемы и требований к системе морского мониторинга

3.

Извлечение знаний о предметной области

4.

Структурирование знаний о морском мониторинге

5.

Формализация знаний о морском мониторинге

6.

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

7.

Кодирование знаний (создание базы знаний)

8.

Реализация экспертной системы морского мониторинга

9.

Тестирование системы и базы знаний

10.

Доработка экспертной системы до необходимой стадии существования

11.

Оценка базы знаний и системы в целом

12.

Стыковка (интеграция) системы

13.

Поддержка и сопровождение

Рис.5. Этапы подхода к созданию ЭСММ

Множество R состоит из решений поставленных задач, диаграмм, схем, алгоритмов, модели знаний предметной области, базы знаний, проектных решений, программ, результатов тестирования, системы поддержки и сопровождения, ЭС. Вид элементов множества зависит от номера этапа и выбранных средств и может быть текстом на естественном языке, графическим изображением (графом, схемой, диаграммой), программным кодом или готовой программой.

Множество W является пересечением множеств D, R, подмножеств требований к результату этапа, необходимых для выполнения этапа ресурсов и данных. Вид элементов множества может варьироваться от текстов на естественном языке и значений данных, описания отдельных подсистем до готовых систем.

Рис. 6. Двухкомпонентная модель этапа создания ЭСММ

Первый компонент универсальной модели «Дескриптор этапа» (рис. 7) описывает этап, позволяя собрать все необходимые данные для получения результата на этапе. Данные включают характеристику этапа (ответы на вопросы: «что нужно получить на этапе?», «какие предоставляются ресурсы?», «каким требованиям и критериям должен соответствовать результат?»), результаты предыдущих этапов (сами результаты, использованные методы и средства, параметры и оценки полученных результатов), которые вырабатываются по мере развития проекта, и информацию заказчика (требования к системе).

Рис. 7. Схема дескриптора этапа создания экспертной системы

Рис. 8. Схема процессора этапа создания экспертной системы

Процессор (рис. 8), получив множество W, формирует запрос на выполнение этапа для получения результата, соответствующего выдвигаемым требованиям.

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

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

Представлено динамическое описание двухкомпонентной модели создания ЭС в виде сети Петри (рис. 9). Каждый переход сети Петри представляет собой процесс (действие), позиция - условие перехода к этому процессу (таким условием является завершение предыдущего процесса).

Рис. 9. Двухкомпонентная модель этапа создания экспертной системы в виде сети Петри

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

(1)

где - начальная маркировка сети, P-множество позиций сети, T- множество переходов сети, n=15 (количество процессов), m=12 (количество условий), I(ti), O(ti) - множества входных и выходных позиций перехода tiT.

Двухкомпонентная модель создания ЭС позволяет унифицировать деятельность на каждом из этапов, оптимизировать работу и сократить временные ресурсы на анализ и оценку привлекаемых средств и методов. Данная модель, используемая на конкретном этапе создания системы, изменяет содержание блоков процессора в зависимости от задач этапа. Содержание основных блоков дескриптора не изменяется, увеличивается объем хранимых результатов, полученных на предыдущих этапах.

Рассмотрена схема структуры ЭС, которая используется как основа для построения ЭСММ (рис. 10).

Рис. 10.Схема структуры экспертной системы

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

Формулируются выводы, в которых отображаются основные результаты второй главы:

1. Новый подход к созданию ЭСММ, позволяющий формировать методологическую базу для построения структуры, составных блоков, алгоритмов функционирования системы.

2. Универсальная двухкомпонентная модель для каждого этапа построения ЭС, позволяющая унифицированно представить процессы деятельности на каждом из этапов и оптимизировать их выполнение.

3. Рекомендации по выбору методологии управления проектом и модели жизненного цикла системы при создании ЭСММ и методика выбора средства формализации и кодирования экспертных знаний о предметной области на базе оболочек ЭС, используемые в качестве информационной поддержки на этапах подхода.

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

Ядром любой ЭС является БЗ. При использовании оболочки ЭС и при отсутствии интерфейса адаптированного для пользователя разработка ЭС может свестись к созданию БЗ, поэтому вначале исследуется процесс проектирования продукционной БЗ.

Для проектирования продукционной БЗ предложено использовать неоднородный граф с четырьмя типами вершин (пример использования см. на рис. 12). Вершины располагаются слоями (уровнями): факты и данные (первый уровень), условия (второй уровень), в которых используются данные, логические связки (третий уровень), отображающие основные логические операции «и», «или» и «не», рекомендации или выводы (четвертый уровень).

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

Формально такой граф можно определить как четверку вида

(2)

где D - конечное множество данных; U - конечное множество условий, которые могут принимать значения «Истина», «Ложь» или «Неопределено» (данные могут обладать неопределенностью) и используют в качестве параметров элементы множества D; L - конечное множество составных условий (операторов), которые связывают элементы множества U логическими операторами «и» (&), «или» (||) и «не» (-); R - конечное множество рекомендаций. Множества U и L семантически являются одним множеством, такое разделение сделано для того, чтобы взаимосвязь продукций была представлена более наглядно и чтобы имеющиеся подусловия не повторялись.

За счет такого представления модели БЗ можно выделить не связанные между собой ситуации (они не будут иметь общих вершин), имеющиеся противоречия (ведущие пути к противоположным по смыслу вершинам четвертого уровня), альтернативные решения (аналогично противоречиям, но эксперт считает, что приемлемы несколько рекомендаций); определить минимальный набор входных данных (если вершина первого уровня не связана с вершинами второго уровня или вершина второго уровня не связана ни с третьим, ни с четвертым уровнями, то эти данные можно считать избыточными для данной БЗ). Использование такого метода позволяет легко объединять и наращивать существующие БЗ, для этого достаточно объединить имеющиеся множества.

Схематически алгоритм построения продукционного графа можно представить в виде следующей диаграммы действий (рис. 11)

Метод позволяет создавать единую модель продукционной БЗ путем объединения разных продукционных моделей, контролируя появление избыточности в базе, достаточно легко добавлять новые продукции, связанные с имеющимися, и не требует от эксперта специальной подготовки.

Метод использован для построения продукционной модели БЗ для набора типичных ситуаций морского мониторинга: столкновение судов друг с другом, столкновение судов с навигационными опасностями, потеря контакта с судном (рис.12), пересечение судами, не имеющими на это право, государственной границы, закрытого района или района промысла, отклонение судном от заданного маршрута движения. Модели представляются в виде графа и в виде формул согласно формуле (2). Продукционная модель БЗ типичных ситуаций морского мониторинга формируется путем объединения отдельных моделей ситуаций.

Пример построения продукционной модели типичной ситуации морского мониторинга «Потеря контакта» с помощью предлагаемого метода представлен на рис. 12.

Рис. 11. Алгоритм построения продукционного графа

Для выявления ситуации «Потеря контакта» необходима информация о времени последнего сеанса связи, о типе судна (подлодка может сутками не выходить на связь) и о том, не вышло ли судно из района мониторинга. Константы , определяют представление эксперта о «безопасном интервале молчания» судна и о том, какое расстояние от границ района мониторинга следует считать неконтролируемым.

Формально граф ситуации «Потеря контакта» описывается следующим образом:

(3)

Рис. 12. Модель ситуации «Потеря контакта»

Продукционная модель БЗ перечисленных типичных ситуаций ЭСММ является объединением продукционных моделей и описывается следующем образом:

(4)

здесь i,l,m,k,s,t,p - целые, ограниченные по величинам I, L, M, K, S, T, P соответственно вследствие учета реальных условий протекания процессов в типичных ситуациях.

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

Рассматриваются вопросы проектирования ЭСММ и предлагаются варианты решений характерных для ЭС задач. Проектные решения представлены в виде UML-диаграмм: классов, вариантов использования, состояний, последовательности действий, кооперации, действий (описывают основные алгоритмы ЭСММ), компонентов (рис. 13), развертывания (рис. 14), - и в виде моделей: событийной (на основе сетей Петри), ситуационной и структурной (рис. 15).

Рис. 13. Диаграмма компонентов экспертной системы морского мониторинга

Диаграмма компонентов (рис. 3.26) описывает полученные в результате проектирования основные компоненты ЭСММ:

1) интерфейс оператора (предоставляет функции для работы оператора, выполняет предварительный анализ ситуаций, объединяет и использует функции ГИС и оболочки ЭС);

2) интерфейс когнитолога (предоставляет функции для работы эксперта или когнитолога, создает БЗ на языке оболочки ЭС);

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

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

5) ЭС (производит детальный анализ ситуаций в соответствии с представлениями эксперта о предметной области, выдает рекомендации, объяснения, документацию);

6) геоинформационная система (позволяет использовать встроенные функции работы с картой, предоставляет входные данные о районе мониторинга);

7) БЗ (содержит описание классов, констант и продукций, формируется интерфейсом конгитолога);

8) внутренний журнал системы «входной» (содержит входные данные для ЭС: факты, объекты, слоты, - формируются интерфейсом оператора при появлении потенциально опасных ситуаций);

9) внутренний журнал системы «выходной» (текстовый файл, содержащий выходные данные ЭС: рекомендации, объяснения, документацию, - обновляются каждую итерацию цикла мониторинга, формируются ЭС);

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

Рис.14. Диаграмма развертывания экспертной системы морского мониторинга

При проектировании ЭСММ следует учитывать возможность удаленного расположения баз данных, являющихся источником оперативной информации, и использования архитектуры «клиент-сервер» (рис. 14). Целесообразно расположить базы данных на удаленном сервере, интерфейсы когнитолога и оператора на их автоматизированных рабочих местах. ГИС, ЭС и генерируемые в процессе мониторинга части ЭС также будут находиться на клиентской стороне у оператора.

UML-диаграмм ЭСММ отображают возможные решения основных задач построения современной ЭСММ, позволяют строить системы вне зависимости от конкретных языков программирования с учетом особенностей предметной области «Морской мониторинг», просто и наглядно описывать ЭСММ, предоставляя экспертам возможность оценить границы применимости системы.

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

Структурная модель ЭСММ позволяет определить распределение между блоками основных функций ЭС и соотношение основных блоков ЭС и основных компонентов ЭСММ.

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

Рис.15. Структурная модель экспертной системы морского мониторинга

В конце главы сделаны выводы и определены основные результаты третьей главы:

1. Метод проектирования продукционной БЗ ЭСММ на основе неоднородного графа с четырьмя типами вершин, позволяющий разрабатывать БЗ морского мониторинга путем объединения продукционных моделей ситуаций, не требующий от эксперта специальной подготовки.

2. Набор новых моделей ЭСММ (продукционная модель БЗ, UML-диаграммы ЭСММ, структурная модель ЭСММ, событийная модель в виде сетей Петри и ситуационная модель ЭСММ), представляющий собой средство информационной поддержки при проектировании ЭСММ.

В четвертой главе проводится исследование процессов кодирования знаний, реализации, тестирования и оценки ЭСММ, их особенностей, связанных с предметной областью «Морской мониторинг», в рамках подхода к созданию ЭСММ. Исследования доказывают реализуемость разработанных проектных решений типовых задач морского мониторинга, их соответствие предъявляемым требованиям к ЭСММ.

Реализована продукционная БЗ ЭСММ (в оболочке ЭС CLIPS) в предметной области «Морской мониторинг», описывающая набор типичных задач судоходства, обладающая возможностью расширения для решения аналогичных задач морского мониторинга за счет встроенного в ЭСММ инструмента ведения и отладки БЗ.

Создан действующий макет ЭСММ, включающий «Интерфейс когнитолога» и «Интерфейс оператора», БДОО, БДМ, ГИС, оболочку ЭС CLIPS, внутренние и внешние журналы, построенный на основе предложенных моделей (структурной и функциональной моделей СММ, продукционной модель БЗ, UML-диаграмм, событийной, структурной, ситуационной ЭСММ) и позволяющий исследовать, тестировать модели и доказывать их применимость на практике. В качестве программой платформы (операционной системы) выбран Linux, среды программирования - Lazarus, языка программирования C++, в качестве СУБД - Linter, ГИС - «Панорама», оболочки ЭС - CLIPS.

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

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

В конце главы подведены итоги и определены основные результаты:

1. Реализована продукционная БЗ ЭСММ в предметной области «Морской мониторинг», обладающая возможностью расширения для решения аналогичных задач морского мониторинга.

2. Создан действующий макет ЭСММ, позволяющий исследовать, тестировать модели и доказывать их применимость на практике.

3. Проведено тестирование ЭСММ по основным типичным ситуациям морского мониторинга и предложен метод оценки ЭСММ по показателям эффективности, качества принимаемых решений и эргатичности.

4. Предложена методологическая база построения типовых ЭСММ.

Общие выводы

В заключении приведены основные результаты и выводы, имеющие научную и практическую ценность:

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

2. Новый подход к созданию ЭСММ, учитывающий специфику ЭС как отдельного класса интеллектуальных ИС, особенности предметной области «Морской мониторинг», основанный на универсальной двухкомпонентной модели для каждого этапа создания ЭСММ и порождающий методологическую базу разработки и исследования ЭС мониторинга в судоходстве.

3. Метод проектирования продукционной БЗ ЭСММ на основе неоднородного графа, не требующего от эксперта специальной подготовки, позволяющий достаточно легко добавлять новые продукции, связанные с существующими, строить модель базы знаний путем объединения отдельных продукционных моделей ситуаций без ущерба ее целостности.

4. Набор новых моделей ЭСММ (структурная, событийная, ситуационная, проектных решений в виде UML-диаграмм, продукционная модель БЗ), представляющий собой основу для разработки ЭСММ и описывающий функционирование, структуру, основные алгоритмы типовой СММ на базе ЭС.

5. Действующий макет ЭСММ, включающий «Интерфейс когнитолога» и «Интерфейс оператора», БДОО, БДМ, ГИС, оболочку ЭС CLIPS, внутренние и внешние журналы, построенный на основе предложенных моделей (структурной и функциональной моделей СММ, продукционной модель БЗ, UML-диаграмм, событийной, структурной, ситуационной ЭСММ) и позволяющий исследовать, тестировать модели и доказывать их применимость на практике.

6. Методологическая база построения типовых ЭСММ, включающая подход к созданию ЭСММ, набор моделей ЭСММ, экспериментальный макет ЭСММ, предоставляющая основу для разработки ЭС мониторинга в области судоходства на современном уровне качества с привлечением средств автоматизации проектирования и оболочек ЭС.

Результаты диссертации опубликованы в следующих работах

В изданиях из списка ВАК:

1. Смагин А.А., Мельниченко А.С., Липатова С.В. Моделирование технологической подготовки процессов изготовления композиционных материалов // Известия Самарского научного центра Российской академии наук. Специальный выпуск: Четверть века изысканий и экспериментов по созданию уникальных технологий и материалов для авиаракетостроения УНТЦ-ФГУП ВИАМ - Самара. Изд-во Самарского научного центра РАН, 2008 - с. 159-166.

2. Смагин А.А., Мельниченко А.С., Липатова С.В. Проектирование экспертных систем выбора композиционных материалов // Известия Самарского научного центра Российской академии наук. Специальный выпуск: Четверть века изысканий и экспериментов по созданию уникальных технологий и материалов для авиаракетостроения УНТЦ-ФГУП ВИАМ - Самара. Изд-во Самарского научного центра РАН, 2008 - с. 191-197.

В других изданиях:

3. Липатова С.В., Медведев Д.М., Смагин А.А., Рудковский Ю. А, Мельниченко А.С. Разработка программного комплекса экспертной системы морского мониторинга // Автоматизация процессов управления - Ульяновск. ФНПЦ ОАО «НПО МАРС», 2008 №2(12) - с. 56-68.

4. Липатова С.В. Моделирование системы мониторинга «Береговая охрана» // Ученые записки УлГУ. Серия Математика и информационные технологии / под ред. Смагина А.А. Выпуск 1. - Ульяновск, 2007. С. 72-79.

5. Липатова С.В. Модель принятия решений на базе нейронных сетей и генетического алгоритма. // Ученые записки УлГУ. Серия информационные технологии / под ред. Смагина А.А., Нагорного Ю.С. Выпуск 1. - Ульяновск, 2005. С. 40-43.

6. Липатова С.В., Смагин А.А., Мельниченко А.С., Медведев Д.М., Рудковский Ю. А. Экспертная система морского мониторинга // Нечеткие системы и мягкие вычисления (НСМВ-2008). Сборник трудов второй всероссийской научной конференции с международным участием. Т.2. Ульяновск, 2008. с. 96-103.

7. Липатова С.В. Использование генетических алгоритмов в задачах поддержки принятия решений в сфере управления банковскими рисками // Материалы VI международной конференции «Математическое моделирование физических, экономических, технических, социальных систем и процессов» Ульяновск, 2005. с. 72-23.

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

...

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

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