Отзыв оппонента 2 (Методы и программные средства ускорения поиска решения в базах знаний нечетких экспертных систем)

Отзыв официального оппонента Ацаркина Алексеп Николаевича на диссертацию Зо Мин Тайк «Методы и программные средства ускорении попска решения в базах знаний нечетких экспертных систем», представленную на соискание ученой степенп кандидата технических наук по специальности 05.13Л1 — Математическое н программное обеспечение вычислительных машин, комплексов н компьютерных сетей (техническне науки).

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

В связи с этим разработка программных средств ускорения поиска решений в НЭС является актуальной и важной задачей как с научной, так и с практической точек зрения. Диссертация Зо Мин Тайк посвящена разработке и реализации методов ускорения поиска решения в базах знаний нечетких экспертных систем. При решении поставленной задачи автор удачно сочетает классические методы дискретной математики, искусственного интеллекта, методы нечеткой логики и Цель диссертационной работы заключается в разработке методов и программных средства ускорения поиска решения в базах знаний нечетких экспертных систем. Структура и содержание работы. Диссертационная работа состоит из введения, четырех глав, заключения, списка литературы (82 наименования), 35 рисунков и 4 приложений.

Объем работы - 123 страницы без приложений, Во введении отмечена актуальность темы диссертации„приведена цель исследования и краткая характеристика научной новизны и практической значимости работы, а также дано содержание диссертации по главам, В первой главе приводится обзор предметной области исследования, рассматриваются основные понятия экспертных систем и нечетких экспертных систем.

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

В третьей главе описана разработка алгоритма Гцхуу Ке1е. Автором предложена формальная модель для представления знаний из базы нечетких правил, обеспечивающая функционирование алгоритма Рыку Ке1е. Рассмотрен ряд сопутствующих алгоритмов, предназначенных для оценки близости узлов дерева решений с целью их последующего объединения в сокращенном дереве. Приводится архитектура механизма поиска решения на основе предложенного подхода. В четвертой главе приведены примеры использования разработанного программного комплекса ускорения поиска решения. Эффективность использования алгоритма Гияяу Й.е1е показана на примере решения задачи лечения пациента по его симптомам.

Также рассмотрено практическое применение алгоритма Гауку 8.е1е в задаче управления работой нефтяной скважиной на основе нечетких оценок объемов ее продукции. В целях экономии, в промышленноЙ авто~а~изации, как правило, используются вычислительные блоки с минимально необходимым уровнем быстродействия. В связи с этим задача сокращения вычислений при поиске решения весьма актуальна в данной области, чем и обусловлена необходимость применения алгоритма Гцкжу Ке~е в данной задаче. Также в главе приводится оценка сложности поиска решения по алгоритму Гиляну Ке1е. Б заключении приведены основные результаты, полученные в работе.

Научная новизна и теоретическая значимость работы. К основным научным результатам, полученным в работе и определяющим ее теоретическую значимость, можно отнести следующие. 1. Предложена формальная модель знаний для поиска решения согласно разработанному алгоритму Гиляну Ке~е. Данная модель позволяет оптимизировать и сократить объем базы правил нечеткой экспертной системы.

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

4. Разработан алгоритм преобразования знаний из базы знаний экспертной системы в формат предложенной формальной модели для обеспечения работы алгоритма Готту Ке~е„позволяющий оценивать степени близости нечетких условий в нечеткой базе правил и выполнять их объединение. Предложенный алгоритм обеспечивает сокращение объема нечеткой базы правил. Практическая значимость результатов работы.

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

Таким образом, в диссертационной работе сформулирована система технических решений, реализующих предложенную автором концепцию и подход, что подтверждается актом регистрации в государственном реестре программ для ЭВМ модуля ускорения поиска решения для нечетких экспертных систем 1свидетельство № 2016613791 от 16 февраля 2016 г.), н применением результатов диссертации в научноисследовательских работах ФГБОУ ВО НИУ «МЭИв.

Достоверность результатов работы. Достоверность полученных в диссертации результатов подтверждается применением необходимых методов искусственного интеллекта, теории алгоритмов, методов разработки программного обеспечения, данными компьютерного моделирования, а также сравнением полученных результатов с результатами, приведенными в научной литературе. Основные результаты диссертации отражены в 10 публикациях, в том числе в трех статьях в рецензируемых журналах из списка БАК. 1. На сегодняшний день актуальными являются задачи ускорения поиска решения в базах знаний больших объемов. Поэтому автору следовало бы указать допустимые границы применения разработанного алгоритма в зависимости от объема базы знаний НЭС.

2. В третьей главе, в пунктах 33. и 3.4. следовало привести пример вычисления оценок близости концевых и промежуточных узлов, а также пример процесса объединения данных узлов в дереве решений. 3. Приведенное в первой главе подробное описание основных понятий нечетких экспертных систем следовало сократить. 4, В автореферате диссертации желательно указать личный вклад соискателя в совместно опубликованных работах. Отмеченные замечания не снижают общей положительной оценки работы. Диссертационная работа Зо Мин Тайк «Методы и программные средства ускорения поиска решения в базах знаний нечетких экспертных систем» является завершенной научно-квалификационной работой, выполненной автором самостоятельно, и соответствует пункту 4 «Системы управления базами данных и знаний» паспорта специальности 05.13,11 - «Математическое и программное ооеспечение вычислительных машин.

комплексов и компьютерных сетей». Теоретические и практические результаты вносят существенный вклад в развитие математического и программного обеспечения ИС, ЭС, НЭС, систем управления базами данных и базами знаний, Основные результаты достаточно полно пред~та~~сны в опубликованных работах„ автореферат соответствует содержанию диссертации. Диссертационная работа полностью соответствует критериям, установленным «Положением о присуждении уче*ных степеней» ВАК, предъявляемым к кандидатским диссертациям. Автор диссертации Зо Мин Тайк заслуживает присуждении ему ученой степени кандидата технически~ наук по специальности 05.13.11 - «Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей».

Официальный оппонент: Ведущий научный сотрудник отдела интеллектуальных систем Федерального исследовательского центра "Информатика и управл~~~е"' Российской Академии Наук кандидат физика-математических наук, доцент Федеральный исследовательский центр "Информатика и управление" Российской Академии Наук Адрес: 119333„ г.Москва, ул. Вавилова, д. 44„ кори. 2 Телефон: +7 ~499) 135-62-60 е-пза11; а~ егЫп2003ф1пЬох.гц .