Академический Документы
Профессиональный Документы
Культура Документы
$&?
OD3 1 G 3 5 5 1
АВЮРЕФЕРАТ
3 1 РН9 200В
Ульяновск 2008
Работа выполнена на кафедре «Информационные системы»
Ульяновского государственною технического университета
Официальные оппоненты
д т н , профессор Соснин Петр Иванович,
к т н , Мытарев Павел Владимирович
Ученый секретарь
диссертационного совета,
д т н, профессор -у^^ Крашенинников В Р
ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ
Актуальность темы
В системах управления сложными техническими системами, такими, как
современное промышленное предприятие, процессы принятия решений часто
протекают в условиях неопределенности и основываются на экспертизе,
которая осуществляется в рамках экспертной деятельности, и ее результатом
выступают экспертные оценки
Большинство реальных процессов имеет иерархическую структуру
Изучение таких структур и применение полученных результатов для анализа
реальных объектов и процессов отражено в работах Саати, Такахаро и других
исследователей Методы теории нечетких множеств являются удобным
средством моделирования, анализа и синтеза человеко-компьютерных систем,
но ряд вопросов иерархического нечеткого вывода остается открытым
Поэтому изучение нечетких иерархических систем является актуальной
задачей, имеющей не только теоретический, но и практический интерес
В последние годы определился и практически осуществился переход от
автоматизированных систем анализа состояния сложных технических систем к
экспертным системам, работающим на основе логического приближенною
вывода Отмеченная тенденция связана с резким усложнением современных
технических систем, и, в частности, экологической безопасности
горнодобывающих производств
Деятельность человека по освоению природной среды породила не
только новые возможности, но и привела к глубокому кризису состояния
окружающей среды В практике горнодобывающих производств важно
соблюсти баланс между экологической безопасностью, требующей
значительных денежных вливаний, и экономической эффективностью
деятельности предприятия Для принятия управленческого решения в этом
случае целесообразно использовать математическое моделирование
В связи с этим, исследование, назначением которого является разработка
математической модели и комплекса программ экологической безопасности
горнодобывающего производства на основе иерархического нечеткого вывода,
является, несомненно, актуальным
4
3 Объектно-ориентированная архитектура комплекса программ
экспертизы факторов экологической безопасности горнодобывающего
производства может использоваться предприятиями отрасли для повышения
качен ва оперативного контроля за состоянием окружающей среды
Апробация работы
Основные положения и результаты диссертации докладывались,
обсуждались и получили одобрение на 10 международных конференциях, в
том числе на Н-ой международной научно-технической конференции
«Аналитические и численные методы моделирования естественнонаучных и
социальных проблем» (Пенза, 2007), П-ой международной конференции
«Системный анализ и информационные технологии», САИТ-2007 (Обнинск,
14-18 сентября 2007г), IV-ой международной научно-практической
конференции «Интегрированные модели и мягкие вычисления в
искусственном интеллекте» (Коломна, май 2007г), на конференциях
"Interactive Systems and Technologies The Problem of Human-Computer
Interaction" (Ulyanovsk, 24-27 September, 2005 г и 25-28 September 2007 i ), X-
ой национальной конференции с международным участием КИИ-2006
(Обнинск, сентябрь 2006 г) Неоднократно докладывались на научно-
технических конференциях УлГТУ «Вузовская наука в современных
условиях»
Публикации
По теме диссертации опубликовано 17 работ, в том числе одна статья в
журнале из перечня ВАК
5
Личный вклад
Все результаты, составляющие содержание диссертации, получены
автором самостоятельно
7
Лингвистическая модель нечеткой экспертной системы может быть
представлена схемой
ЕСЛИ х, есть АпИ И хт есть А]т,
ТО у, есть Ви И И у есть В, ,
" (/)
ЕСЛИ х, есть Ар1 И И хт есть А^,
ТО у. есть В,, И . И у есть В ,
где т, п - число входных и выходных лингвистических переменных X,,
Yj (i = l,m,j =1,я), р - число правил в составе лингвистической модели,
Ак1 е Ut, Bki e К - конкретные лингвистические значения соответствующих
входных и выходных переменных в составе k-ого правила (k = l,p), U,,V -
множества допустимых лингвистических значений, задаваемых для каждой
переменной
Учитывая то, что наибольшую трудность при создании нечетких
экспертных систем представляет построение функций принадлежности, а от
того, насколько адекватно построенная функция отражает знания экспертов,
во многом зависит качество принимаемых решений, был проведен
тщательный анализ методов построения функций принадлежности (табл 3)
Таблица 3
Сравнение способов построения функций принадлежности
Название метода способ Число Точность Сложность
построен экспертов алгоритма
ия
Эталон V 1 высокая невысокая
Метод семантических прямой 1 невысокая низкая
дифференциалов Ч Осгуда
Способ вычисления прямой 1 невысокая Высокая
частичной принадлежности
друг другу строгих множеств
Метод парных сравнений косвенный 1 высокая высокая
Т Саати
Модифицированный метод косвенны! 1 высокая невысокая
Т.Саати
Метод варьирования косвенный 1 высокая высокая
прототипов (Н Скала)
Групповые методы несколько
(А П Шер, 3 А Киквидзе,
Я Я Осис, статистические
методы)
Так как для построения функций принадлежности мы используем знания
и опыт одного эксперта, групповые методы нам не подходят А из оставшихся
методов всем нашим критериям удовлетворяет только модифицированный
метод Саати Далее был проведен анализ схем нечеткого вывода, для выбора
8
такой, которая бы позволяла использовать ее в иерархических системах таким
образом, чтобы не происходило размытие нечетких множеств при их передаче
на следующий шаг приближенного рассуждения (табл 4)
Таблица 4
Сравнение схем нечеткого вывода
Название Вид выходного Отсутствие Отсутствие
схемы нечеткого накопления суммирования
нечеткого множества нечеткости в одинаковых правил
вывода иерархических при дефаззификации
системах
Эталон 1-ою порядка + +
Е И Mamdani 2-ого порядка
Р М Larsen - +
Y Tsukamoto
М Sugeno 1-го порядка + +
Синглетон 1-ого порядка + -
Для реализации в автоматизированной системе был выбран нечеткий
логический вывод по Сугено, так как только он удовлетворяет всем
поставленным условиям
Вторая глава «Математическая модель экологической безопасности
горнодобывающего производства на основе иерархического нечеткого вывода
по Сугено» посвящена разработке нечеткой экспертной системы анализа
экологической безопасности горнопромышленного производства на основе
математической модели многошагового нечеткого логического вывода по
Сугено
В первом разделе разрабатываются алгоритм, механизм и формула
вычисления для иерархического нечеткого вывода Для моделирования
иерархических структур целесообразно использовать многошаговые системы
нечеткого логического вывода, в которых выходные значения одного уровня
являются входными для других Рис 1 иллюстрирует иерархическую базу
правил, моделирующую зависимость y=f(xi,X2,x1,X4,x5,x<,) с использованием
трех баз, описывающих зависимости yi=fi(xi,x2), y2=f2(x4,X5,x6) и y=f3(yi,x1,y2)
*,
3 \J(r\(xi,yl,y, = a,,PceecoMWjl,)-+y = bio + bi, x, + bj, yt + +b,, уг,
Р~\
{8)
°я'({хХ»Уи-^Уи)
В общем виде мы можем записать формулу (7) в следующем виде
y= F(F(F(Fuzzy{{xXmW
п
И продсффазифировав полученное нечеткое множество иерархического
вывода (9) вывести общую формулу иерархического нечеткого вывода
(Щ
Вектор выходных
параметров
4 Дефаззификация
12
Данный алгоритм обеспечил нам следующие преимущества
1 Выполняется без фаззификации/дефаззификации промежуточных
переменных, вследствие чего снижается вычислительная погрешность,
2 Использование в качестве базового алгоритма схемы Сугено
помогает избежать увеличения нечеткости нечетких множеств,
3 Позволяет работать с иерархическими базами данных и знаний,
4 Помогает преодолеть «проклятие размерности» и позволяет
описывать меньшим количеством правил зависимости в исходных данных
Второй раздел главы - это разработка нечеткой модели экологической
безопасности горнодобывающего производства Структурная схема
разрабатываемой экспертной системы представлена на рис 3
1
Исходные Интегральная
Исходные Получение
данные оценка
состояния данные заключения об
(экспертные (публичная экономическом
экологической
оценки и безопасности бухгалтерская состоянии
замеры предприятия предприятия
отчетность,
лимитные
планы
карты по
производства)
выбросам)
5
Блок
коррекции
iz iz
7 Получение заключения об экономическом состоянии предприятия и его экологической
безопасности (аналитическое заключение о рентабельности продукции с учетом
экологических издержек)
iz
8 Блок принятия решения о перспективах дальнейшего развтим или принятие решения о
ликвидации или консервации предприятия
13
которые представляют собой аналитические показатели, полученные из
исходных данных. На первом слое - 6 задач, на 2 -2, и на 3 - 1.
Рассмотрим подробнее одну из подзадач: EcoSafety-Terra. Она описана
четырьмя лингвистическими переменными: BiologicValue, CulturalValue,
HistoricValue, PeopleValue, которые могут принимать значения от 0 до 10. Для
описания переменных введены три терма {«Low», «Medium», «High»},
описывающие значения этой переменной. Значение степеней принадлежности
Г Г Y
вычисляем по формуле: /и: = (— + — + ...+ 1 + ... + —)" ,1=1,п.
г rt r
Наилучшим образом отражать данные зависимости будут
трапециевидные функции принадлежности (рис. 4).
Рагаге: [l.o4.2S.S9.0
14
Второй слой
Третий слой
?=(^({^),^({^};: 1 )°/?4w;^{>', , }:j^ i (W}:. l ,{y;}, j .,))^ , (x',{v;}, j . 1 ), > .)
(14)
Для получения результата нечеткое множество (формула 14) необходимо
продефазэифицировать
В третьей главе «Структурно-функциональное решение нечеткой
экспертной системы анализа экологической безопасности
горнопромышленного производства» приводится обоснование выбора
инструментария разработки, описывается объектно-ориентированная
интерпретация модели программного комплекса, а также требования,
предъявляемые к автоматизированным информационным системам Одним из
важнейших условий существования системы является то, что она должна быгь
открытой для дальнейших модификаций Автоматизированная система должна
легко перестраиваться в соответствии с изменениями, происходящими в сфере
экономической и природоохранной политики государства Таким образом, в
ней должна быть предусмотрена возможность внесения изменений
Широкое внедрение экспертных систем всегда сдерживалось целым
рядом причин, в числе которых, в частности - отсутствие достаточно удобного
и мощного инструментария разработки прикладных экспертных систем и
разнородность технических и операционных сред потенциальных
пользователей Создание приложений, работающих на разных платформах -
непростая задача Много проблем возникает с несовместимостью программных
интерфейсов различных операционных систем и графических оболочек,
реализующих пользовательский интерфейс Основным развивающимся
средством для создания переносимых приложений в настоящее время является
язык Java Поэтому для реализации экспертной системы было решено
использовать следующее программное обеспечение J2SE 6 0, Apache Derby
10 2 2 0, Hibernate 3 2 0, Swing / AWT
Изложим основные преимущества Java в контексте решаемой задачи
1 Простота и удобство экономия времени на отладке и тестировании
приложений благодаря автоматическому распределению памяти и
использованию garbage collection В разработанной программе были
использованы следующие компоненты Java6 0 generics - шаблоны
(параметризованные классы), встроенный XML-parser, Collections (List, Map)
2 Поддержка кросс-платформенности созданная программа может
выполняться на любой платформе На сегодняшний день Java является
единственным платформенно-независимым решением
3 Надежность Java делает акцент на ранней проверке возможных
ошибок, поэтому отладка идет значительно быстрее
4 Наличие некоммерческих лицензий, позволяющее использовать
данное программное обеспечение в научных целях
15
5 Наличие мощного и уникального инструментария, такого как
Hibernate, позволяющего работать с различными базами данных
Рассмотрим общую UML диаграмму нашего приложения (рис 5 )
Jfuzzydb.dao
Доступ к БД
Jfuzzydb dto
Отображение
таблиц в классы
<
Определение необходимого количества слоев, то есть
тгаппи ппоиечения нечеткой чкгпеттгизы
i• '• "
Описание входных и Задание функций Создание правил
выходных принадлежности для нечеткого вывода
переменных входных и выходных необходимых и
название, область переменных (кроме достаточных для
определения промежуточных) решения задачи
"
Сохранение иерархической нечеткой системы в виде
XML-файла
''
Сохранение иерархической нечеткой системы в виде
XML-файла
г
1
—•—JFuzzyTool
-в-Matlab
Оценка эксперта
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
номер входного вектора
18
Для 4 слоев и 10 задач величина ошибки увеличилась, что демонстрирует
рис. 8:
;
Результаты вычислений, полученных с помощью Matlab и JFuzzyTool
• JFuzzyTool
;—Э—Matlab
Оценка эксперта
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
номер входного вектора
Заключение
Разработанная математическая модель экологической безопасности
горнопромышленного производства на основе иерархического нечеткого
вывода по Сугено позволяет автоматизировать проведение экспертизы
экологической безопасности на предприятии при нечетко заданных исходных
данных. Таким образом, цель, поставленная в диссертации, может считаться
достигнутой.
20
6 Иванова Н Н (Ястребова) Проект мягкой экспертной системы
анализа безопасности природно-технических систем (промышленной
безопасности) //Тезисы докладов 39 научно-технической конференции УлГТУ
«Вузовская наука в современных условиях» - Ульяновск УлГТУ, 2005 - 4 1 ,
С 88
7 Иванова Н Н (Ястребова), Ярушкина Н Г Исследование
многошагового нечеткого вывода на примере построения экспертной системы
оценки экологической безопасности производственной деятельности //Труды
10 национальной конференции с международным участием КИИ-2006 В 3 т -
М Физматлит, 2006 - Т 2, С 400-407
8 Ярушкина Н Г, Быков Ю В , Бушмелев Ю Ю, Иванова Н Н
(Ястребова) Экспресс- WWW - анализ финансово-хозяйственной устойчивости
предприятия//Тезисы докладов 39 научно-технической конференции УлГТУ
«Вузовская наука в современных условиях» - Ульяновск УлГТУ, 2005 - 4 1 ,
С 94
9 Ярушкина Н Г, Ястребов И С , Ястребова Н Н Построение
экспертных систем на основе иерархического нечеткого вывода в программном
модуле JFuzzyTool 1 0// Вторая международная конференция «Системный
анализ и информационные технологии» САИТ-2007 Труды конференции В 2
т - М Издательство ЛКИ, 2007 - Т 1, С 195-197
10 Ярушкина Н Г , Ястребова НН Алгоритм иерархического
нечеткого вывода и его практическая реализация.// IV международная научно-
практическая конференция «Интегрированные модели и мягкие вычисления в
искусственном интеллекте» сборник научных трудов В 2 т - М Физматлит,
2007 - Т 1 , С 251-257
11 Ястребова Н Н Иерархический нечеткий вывод как новый метод
компьютерных технологий анализа финансово-хозяйственной деятельности
предприятия // Аудит, налоги и бухгалтерский учет в Российской Федерации
основы, теория и практика сборник статей VI Международной научно-
практической конференции -Пенза ПДЗ, 2007 -С 181-183
12 Ястребова НН Возможности реализации иерархического
нечеткого вывода/АГезисы докладов 41 научно-технической конференции
УлГТУ «Вузовская наука в современных условиях» - Ульяновск УлГТУ,
2007- С 117
13 Ястребова НН Иерархический нечеткий логический вывод и его
практическая реализация JFuzzy -1 0// Информационные и интеллектуальные
технологии труды международной «Конференции по логике, информатике,
науковедению - КЛИН-2007» В 2т -Ульяновск УлГТУ, 2007 - Т 2 , 105-107
14 Ястребова НН Моделирование экспертной системы эколого-
экономического анализа в JFuzzyTool 1 0 //Аналитические и численные
методы моделирования естественнонаучных и социальных проблем сборник
статей II Международной научно-технической конференции - Пенза ПДЗ,
2007 -С 133-135
15 Ястребова НН Экономическая целесообразность экологической
безопасности // Экономика природопользования и природоохраны сборник
21
статей X Международной научно-практической конференции - Пенза ПДЗ,
2007 - С 89-91
16 Ястребова Н Н Экспертная система эколого-экономического
анализа деятельности предприятия //Современный российский менеджмент
состояние, проблемы, развитие сборник статей VII Международной научно-
методической конференции - Пенза ПДЗ, 2007 - С 276-279
17 Ястребова НН Нечеткая экспертная система эколого-
экономического анализа// Информатика и экономика сборник научных
трудов/под ред ЯрушкинойНГ -Ульяновск УлГТУ, 2007 - С 126-137
22