Диссертация (Методы и программные средства ускорения поиска решения в базах знаний нечетких экспертных систем)
Описание файла
Файл "Диссертация" внутри архива находится в папке "Методы и программные средства ускорения поиска решения в базах знаний нечетких экспертных систем". PDF-файл из архива "Методы и программные средства ускорения поиска решения в базах знаний нечетких экспертных систем", который расположен в категории "". Всё это находится в предмете "технические науки" из Аспирантура и докторантура, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. , а ещё этот архив представляет собой кандидатскую диссертацию, поэтому ещё представлен в разделе всех диссертаций на соискание учёной степени кандидата технических наук.
Просмотр PDF-файла онлайн
Текст из PDF
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕВЫСШЕГО ОБРАЗОВАНИЯНАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙУНИВЕРСИТЕТ «МЭИ»На правах рукописиЗо Мин ТайкМетоды и программные средства ускоренияпоиска решения в базах знаний нечёткихэкспертных системСпециальность 05.13.11 – «Математическое и программное обеспечениевычислительных машин, комплексов и компьютерных сетей»Диссертация на соискание ученой степеникандидата технических наукНаучный руководитель:к.т.н. доцент Михайлов И.С.Москва - 2017СПИСОК ОСНОВНЫХ СОКРАЩЕНИЙСокращениеЗначениеАСУ ТПАвтоматизированная система управлениятехнологическими процессамиБДБаза данныхБПБаза правилИИИскусственный интеллектИСИнтеллектуальная системаЛПРЛицо, принимающее решенияЛПЛингвистическая переменнаяМЛВМеханизм логического выводаНЭСНечёткая экспертная системаРПРабочая памятьСУБДСистема управления базами данныхСУБЗСистема управления базами знанийЭСЭкспертная система2ОГЛАВЛЕНИЕВВЕДЕНИЕ .....................................................................................................................
7ГЛАВА 1. ЭКСПЕРТНЫЕ СИСТЕМЫ. ПРЕДСТАВЛЕНИЕ И ВЫВОД ЗНАНИЙ.......................................................................................................................................... 141.1. Экспертные системы .......................................................................................... 141.2. Классификация экспертных систем ..................................................................
151.3. Структура экспертной системы ........................................................................... 171.4. Разработка экспертных систем ............................................................................ 191.5. Преимущества экспертных систем ................................................................... 221.6. Модели представления знаний .......................................................................... 241.6.1. Логическая модель ....................................................................................... 251.6.2. Фреймовая модель ........................................................................................
261.6.3. Семантические сети ..................................................................................... 271.6.4. Продукционная модель ................................................................................ 271.7. Нечёткие экспертные системы .......................................................................... 301.7.1. Нечёткая переменная ................................................................................... 311.7.2. Лингвистическая переменная...................................................................... 311.7.3.
Нечёткая база правил экспертной системы ............................................... 321.7.4. Нечёткий логический вывод ....................................................................... 331.8. Задача ускорения поиска решения в нечётких экспертных системах ........... 341.9. Выводы по главе 1 ..............................................................................................
36ГЛАВА 2. КЛАССИФИКАЦИЯ МЕТОДОВ УСКОРЕНИЯ ПОИСКА РЕШЕНИЯВ ЭКСПЕРТНЫХ СИСТЕМАХ................................................................................... 372.1. Классификация методов ускорения обработки правил в экспертныхсистемах ...................................................................................................................... 372.2. Алгоритм Rete для продукционной базы знаний экспертной системы ........
402.2.1. Альфа сеть ..................................................................................................... 412.2.2. Бета сеть ........................................................................................................ 422.2.3. Разрешение конфликтов ..............................................................................
4432.2.4. Выполнение продукций ............................................................................... 442.2.5. Индексация памяти ...................................................................................... 452.2.6. Удаление записей и списки записей ........................................................... 452.2.7. Обработка условия ИЛИ .............................................................................. 462.2.8. Диаграмма ..................................................................................................... 462.2.9. Преимущества и недостатки .......................................................................
472.3. Сравнение алгоритмов Rete, Treat, Leaps для ускорения поиска решения впродукционной экспертной системе ........................................................................ 492.3.1. Пример работы алгоритма Rete .................................................................. 522.3.2. Алгоритм Treat .............................................................................................. 562.3.3. Алгоритм Leaps............................................................................................. 592.3.4. Сравнение алгоритмов Rete, Treat, Leaps .................................................. 622.4.
Алгоритм Fuzzy Rete для нечётких продукционных экспертных систем..... 642.5. Выводы по главе 2 .............................................................................................. 64ГЛАВА 3. РАЗРАБОТКА МЕТОДА УСКОРЕНИЯ ПОИСКА РЕШЕНИЯ ДЛЯНЕЧЁТКИХ ЭКСЕПРТНЫХ СИСТЕМ ...................................................................... 663.1. Формальная модель дерева решений алгоритма Fuzzy Rete .......................... 663.2. Пример представления правила из нечёткой базы правил в виде формальноймодели дерева решений алгоритма Fuzzy Rete ....................................................... 693.3. Оценка близости одного концевого узла дерева другому узлу ..................... 723.4. Оценка близости промежуточного узла дерева другому узлу .......................
753.5. Алгоритм Fuzzy Rete для формирования дерева решений нечёткойпродукционной базы правил ..................................................................................... 773.6. Преимущества алгоритма Fuzzy Rete ............................................................... 793.7. Архитектура механизма поиска решения для нечёткой продукционнойэкспертной системы на основе алгоритма Fuzzy Rete ........................................... 803.8. Выводы по главе 3 .............................................................................................. 824ГЛАВА 4.
РАЗРАБОТКА И ТЕСТИРОВАНИЕ ПРОГРАММНОГООБЕСПЕЧЕНИЯ НЕЧЁТКОЙ ЭКСПЕРТНОЙ СИСТЕМЫ НА ОСНОВЕАЛГОРИТМА FUZZY RETE ....................................................................................... 834.1. Применение разработанного алгоритма Fuzzy Rete для формированиярекомендаций экспертной системой ........................................................................ 834.1.1.
Постановка задачи экспертной системы .................................................... 834.1.2. Обработка входных данных ........................................................................ 874.1.3. Формирование дерева решений и поиск решения .................................... 884.1.4. Расшифровка результата .............................................................................. 904.1.5. Анализ полученных результатов ................................................................
904.2. Разработка прототипа экспертной системы ..................................................... 914.2.1. База данных ................................................................................................... 924.2.2. Пример работы: редактирование базы правил .......................................... 944.2.3. Пример работы: поиск решения и формирование результата ................. 994.3.
Применение нечёткой экспертной системы с алгоритмом ускорения поискарешения Fuzzy Rete .................................................................................................. 1024.3.1. Постановка задачи создания нечёткой экспертной системы нефте-водогазового расходомера ........................................................................................... 1024.3.2. Нечёткие переменные и правила экспертной системы .......................... 1054.3.3.
Формирование дерева решений ................................................................ 1074.3.4. Работа нечёткой экспертной системы ...................................................... 1094.4. Оценка сложности поиска решения для нечёткой продукционнойэкспертной системы на основе алгоритма Fuzzy Rete ......................................... 1094.5.