Вы находитесь на странице: 1из 5

Обробка інформації в складних технічних системах

УДК 004.942

Е.И. Кучеренко1, И.С. Глушенкова2, С.А. Глушенков2


1
Харьковский национальный университет радиоэлектроники, Харьков
2
Харьковская национальная академия городского хозяйства, Харьков

МЕТОД ПРИНЯТИЯ РЕШЕНИЙ С ИСПОЛЬЗОВАНИЕМ НЕЧЕТКОЙ ЛОГИКИ


В ТЕХНОЛОГИЯХ ARCGIS

В работе предложен комплекс базовых операций построения нечетких логических функций в зна-
ние ориентированных геоинформационных системах (ГИС) и технологиях. На базисе операций пред-
ложена новая модель процессов построения растровых отображений, что позволяет создание расши-
ренных методов анализа изображений объектов в ГИС. Сформирована стратегия нового метода об-
работки и анализа растровых и векторных отображений в ArcGis технологиях. Модели и методы ап-
робированы при решении комплекса задач геоинформационного анализа, подтверждена их адекват-
ность и эффективность.

Ключевые слова: модель процессов, нечеткие логические функции, метод, геоинформационные техно-
логии.
Введение Необходимо:
- выполнить анализ существующих решений;
Методы принятия управленческих решений с
- предложить модель процессов отображения
использованием нечеткой логики получили широ-
инструментария в ArcGis технологиях;
кое распространение в мире. Среди них можно
- предложить стратегию метода решения задач
выделить информационно-управляющие системы,
обработки растровых моделей;
советующие системы, экспертные системы [1].
- решать комплекс пространственных задач
Наиболее распространенным в мире про-
анализа на основе ArcGis технологий.
граммным средством для решения задач простран-
ственного анализа являются географические ин- 1. О построении нечетких логических
формационные системы ArcGIS [2]. ArcGIS пред- функций в знание ориентированных
ставляет собой комплексную систему, которая по- ГИС и технологиях
зволяет пользователям собирать, организовывать,
управлять, анализировать, общаться, и распростра- Функциональным развитием основ ArcGis тех-
нять географическую информацию. Состоит из нологий является алгебра функций на основе нечет-
большого количества приложений и инструментов кой логики.
для решения различных задач. Введем определение нечеткого подмножества
Начиная с версии ArcGIS 10.0 предложены но- согласно Л. Заде [4].
вые инструменты на основе нечеткой логики: Fuzzy Пусть есть множество E , счетное или нет, и x
~
Overlay, FuzzyMembership [2]. Комбинация инстру- – элемент E . Тогда нечетким подмножеством A
ментов на основе нечеткой логики и стандартных множества E будем называть множество упорядо-
инструментов позволяет получить совершенно ченных пар
новые функциональные возможности и как следст- {( x |  A
~ ( x ))}, x  E,  ~ ( x )  [0,1], (1)
A
вие новые результаты анализа. Для выполнения
~
качественного анализа с использованием функций ~ ( x ) – степень принадлежности x к A .
где  A
нечеткой логики, необходимо настроить инстру-
При построении некоторой лингвистической
менты, что является нетривиальной задачей, так как переменной определим терм в виде:
в основе инструментов лежит математический ап-
– «величина x имеет малое значение», что
парат функций с нечеткой логикой [3].
может быть представлено как:
В связи с тем, что существующие методы не 2
всегда решают комплекс задач, не учитывают неоп- ( x )  e  k1x , k1  0 ;
ределенность в пространственном распределении – «величина x имеет среднее значение», что
исследуемых процессов и явлений, работа является может быть представлено в виде гауссиана как
важной и актуальной. 2
Постановка задачи исследования. Целью ра- ( x )  e k 2 ( x a1 ) , k 2  0, a1  0 ;
боты является дальнейшее совершенствования ме- – «величина x имеет большое значение», что
тодов и моделей ArcGis технологий. может быть представлено как

© Е.И. Кучеренко, И.С. Глушенкова, С.А. Глушенков 55


Системи обробки інформації, 2013, випуск 2 (109) ISSN 1681-7710
2 Процедура (4) может быть реализована на ос-
( x )  1  e - k3 ( x  b) , k 3  0, b  x .
нове обобщенного способа прямого логического
~ ~ вывода (GMP) [5] следующим образом:
Пусть заданы два множества E1 , E 2 , причем
~ ~ ~ ~ ~ ~
x  E1 , ~y  E 2 . B'  A '  R ( x, y), (5)
~ ~ ~ ~
Тогда нечеткое отношение R  E1  E 2 запи- где R (x , y) – отношение, полученное из
шем, как if / then правила (4).
~ ~
( ~
x, ~y)  E1  E 2 |  X
~ ~ (~
Y
x, ~y)  {i } . (2) В ряде практических реализаций важно реали-
зовать обратную процедуру логического вывода
Представив нечеткие множества, как (1) и не- (GMT). Рассмотрим простую процедуру:
четкие отношения, как (2), мы можем оперировать с
~ ~
лингвистическими представлениями нечетких про- if x is A then y is B
цессов и их взаимодействиями. Отметим, что рядом ~
y is B'
исследователей [4, 5] достаточно глубоко прорабо- (6)

таны и определены правила выполнения и свойства ~
операций над нечеткими множествами и нечеткими x is A' ,
отношениями, некоторые из которых удобно ис- ~ ~
где известен консеквент B' , а антецедент A' – не
пользовать в наших последующих исследованиях. известен.
Рассмотрим особенности построения и ис- Процедура (6) может быть реализована на ос-
пользования нечетких лингвистических представ- нове обобщенного способа GMТ [5] следующим
лений. Согласно [4, 5] нечеткие лингвистические образом:
представления – это формальное представление ~ ~ ~
систем, реализованных посредством условий ЕС- A'  R ( x, y)  B' , (7)
ЛИ, ТО ( if / then ). Хотя нечеткие лингвистические ~
где R (x , y) – отношение, полученное из if / then
представления обычно формулируются на естест-
правила (6).
венном языке [4], однако они имеют строгие мате-
Особенностью процедур (5), (7) является то,
матические основы, вовлекающие нечеткие множе-
что в настоящее время их реализация может осуще-
ства и нечеткие отношения. Кодирование данных и
ствляться как на обычных «четких» вычислитель-
знаний осуществляется на основе инструкций в
ных средствах, так и с использованием нечетких
форме: if – набор условий удовлетворен, then –
специализированных микропроцессоров.
набор последствий может быть выведен. Например,
Функцию принадлежности ( x, y) представим
в условиях производства, желательное поведение
системы [5] может быть представлено группой следующим образом:
правил, объединенных посредством связки ELSE ~ ( x ),  ~ ( y )) .
 ( x , y )   ( A (8)
B
(иначе):
При решении практических задач нечеткого
error is ZERO and  error is ZERO then  u управления в [6] предложено использования опера-
is ZERO ELSE тора Мамдани (Mamdanimin)
if error is PS and  error is ZERO then  u (3)
~ ( x ),  ~ ( y))   ~ ( x )   ~ ( y) .
 ( A (9)
is NS ELSE B A B
if error is SMALL and  error is NS then  u Тогда, с учетом (9), соответствующее значение
is BIG , (9) при использовании оператора Мамдани равно
~ ( x )   ~ ( y) .
 ( x , y)   A (10)
где – error , error (ошибка и изменение ошибки) – B
лингвистические переменные в (3), описывающие Функция (10) во многом ориентирована на пес-
входные переменные системы; симистические сценарии развития процессов управ-
u – лингвистическая переменная, описывающая ления, так как усиливается влияние меньшего из
изменение данных на выходе. значений функций принадлежности антецедента и
Рассмотрим следующую простую процедуру: консеквента.
~ ~ Решение (8) определяем, как нахождение [7, 8]:
if x is A then y is B
~  B' ( y )  [ A ' (x )  ( x , y )] , (11)
x is A ' x
(4)
 с последующей дефаззификацией [8] и нахождени-
~ ем искомого приближенного решения.
y is B' ?,
Так, пример, реализация процедур прямого не-
~
где известен антецедент A' , а исход (консеквент) четкого вывода Мамдани [7, 8] при наличии не-
~ скольких условий антецедента
B' – не известен.
56
Обробка інформації в складних технічних системах

if ( x1 is 1 ( x )) & ( x 2 is  2 (x )) & может быть определено методами дефаззификации


(12) [8], для соответствующего фрагмента функции.
& ( x 3 is 3 ( x )) then ( y is  4 ( y))
Тогда, если соответствующая функция принад-
с последующей дефаззификацией (12) на основе лежности задана в координатах «нечеткий аргумент
метода нахождения «центра масс» [8] предложена – значение функции принадлежности», графическое
на рис. 1. отображение функции принадлежности может быть
представлено согласно рис. 2.
Применение нечеткого логического вывода
на знаниях (4), (6) согласно рис. 2 является част-
ным случаем моделей и систем типа 2, что требу-
ет дальнейших исследований адекватности моде-
лей и систем.

2. Разработка метода обработки


Рис. 1. Нечеткий логический вывод Мамдани растровых представлений модели
Соответствующие процедуры фундаментально Модель в ModelBuilder – это отображение опи-
исследованы в работе [7]. сания рабочих процессов, которые соединены друг
Особенностью решений [9], принятых в дан- с другом, в последовательности инструментов гео-
ной работе, является то, что значение входного обработки, подавая выход одного инструмента в
вектора антецедента может бать представлено другой инструмент в качестве входа. ModelBuilder
также нечеткими значениями, что существенно можно также рассматривать как визуальный язык
расширяет возможности оценки технического со- программирования для построения рабочих потоков
стояния объекта. Конкретное значение аргумента [2], в нечетком пространстве состояний (рис. 3).


1

0 очень малое среднее большое очень большое значение


малое нечеткого
аргумента
Рис. 2. Функция принадлежности в координатах
«нечеткий аргумент – значение функции принадлежности»

Рис. 3. Представление модели в ModelBuilder (1 – исходный растр; 2 – исходное значение – f2;


3 – значение крутизны функции f1; 4 – инструмент гауссиан; 5 – результаты работы инструмента гауссиан;
6 – инструмент из растра в точку; 7 – результаты работы инструмента из растра в точку)
57
Системи обробки інформації, 2013, випуск 2 (109) ISSN 1681-7710
Основные преимущества ModelBuilder [2]: Этап 3. Для оценки результата, конвертируем
– ModelBuilder – это удобное в работе прило- растры с учетом (14) в векторный формат, в кото-
жение для создания и запуска рабочих потоков, ром в центре каждой ячейки находится точка с со-
содержащих последовательность инструментов; ответствующим значением функции принадлежно-
– c помощью ModelBuilder можно создавать сти (рис. 6).
собственные инструменты. Инструменты, создан-
ные с помощью ModelBuilder, могут использоваться
в средствах поддержки скриптов Python [2] и в дру-
гих моделях;
– ModelBuilder, наряду со средствами под-
держки скриптов, предоставляет возможность инте-
грации ArcGIS с другими приложениями.
В работе предложена стратегия метода обработ-
ки растровых представлений модели. Для реализации
предлагаемого метода, не уходя от общности, будем
использовать функцию принадлежности в виде:
2
( x )  e  f1 ( x  f 2 ) , (13) Рис. 6. Точечный слой
где f1 – значение крутизны функции; f 2 – смеще-
ние экстремума по оси X .
Этапы метода можно представить в таком виде. Этап 4. Конвертируем исходный растр в век-
Этап 1. Задается исходный растр (рис. 4), пе- торный формат, в котором в центре каждой ячейки
ременные и сама функция. находится точка с соответствующим значением
высот.
Этап 5. Объединение таблиц атрибутов резуль-
татов (с учетом этапа 3) с таблицей атрибутов ис-
ходного файла (этап 4).
Этап 6. Выполняем выборку по атрибуту то-
чек, у которых значение функции принадлежности
1, x   0,5,
x    (14)
0, x   0,5.
Этап 7. Вычисляем отклонение от заданного
Рис. 4. Растровое представление значения
земной поверхности h  h max  h min , (15)

Этап 2. Используя инструмент (13), получаем где h max – максимальное значение в выборке,
новый растр, в котором каждой ячейке соответству- h min – минимальное значение в выборке.
ет значение функции принадлежности в диапазоне
от 0 до 1 (рис. 5). 3. Практическая реализация
Рассмотрим проблемы оценивания территорий
[10] по критерию «рельеф» на фрагменте земной
поверхности, который представлен в растровом
формате (рис. 4).
Реализуя положения метода обработки растро-
вых представлений модели, выполним необходимые
вычисления в программной среде ArcGis 10.0.
Исходные данные для решения задачи:
– исходный растр;
– значение смещения f 2 ;
– значение крутизны функции f1 .
Гауссиан хорошо отображает отклонение от
заданной величины для случая «среднее значение».
При изменении значений в большую или меньшую
Рис. 5. Результат обработки сторону, получаем разные выходные значения.

58
Обробка інформації в складних технічних системах
Повторив эксперимент при разных значениях 4. Перспективой дальнейших исследований яв-
задаваемой f1 , получаем разное количество вы- ляется разработка технологий настройки функций
бранных точек. Проведем данный эксперимент n принадлежности с целью минимизации h .
раз с разными значениями. Результаты эксперимен-
Список литературы
та приведены в табл. 1. Эксперимент (табл. 1) пока-
зал, что отклонение h (16) зависит от величин f1 , 1. Блюмин С. Л. Модели и методы принятия реше-
ний в условиях неопределенности / С. Л. Блюмин, И. А.
( x ) при фиксированном значении f 2 : Шуйкова. – Липецк : ЛЭГИ, 2001. – 138 с.
2. What is GIS? [Electronic resource]. – Regime of
h  f (f1, ( x), f 2  const ). (17) access : http://www.esri.com/what-is-gis.
3. ArcGIS Help 10.1 [Electronic resource]. – Regime of
Таблица 1 access : http://resources.arcgis.com/en/help/main/10.1/index.
Результаты эксперимента (n = 7) html#/FuzzyGaussian/005m00000039000000/
4. Заде Л. А. Понятие лингвистической переменной
Значения больше и его применение к принятию приближенных решений /
f 2 (м) f1  h (м)
( x ) (15) Л. А. Заде. – М. : Мир, 1976. – 165 с.
5. Tsoukalas L. H. Fuzzy and Neural Approaches in En-
148 0,01 40725 8,32
gineering / L. H. Tsoukalas, R. E. Uhrig. – New York : John
148 0,05 15744 3,72 Wiley&Sons.Inc, 1997. – 587 p.
148 0,10 11346 2,63 6. Mamdani E. H. Applications of fuzzy set theory to
148 0,30 6401 1,52 control system: A survey fuzzy automata and decision
processes / E. H. Mamdani, M. M. Gupta, G. H. Saridis, B. R.
148 0,50 4979 1,17 Gaines, eds. – New York : North – Holland, 1977. – P. 1 – 13.
148 0,70 4000 0,99 7. Трильяс Э. Нужны ли в теории нечетких мно-
148 1,00 3277 0,83 жеств операции / Э. Трильяс, К. Альсина, А. Вальверде //
Нечеткие множества и теория возможностей. Послед-
При этом, с ростом кривизны f1 , отклонение ние достижения : пер. с англ. / Под ред. Р. Р. Ягера. – М.
: Радио и связь, 1986. – С. 199 – 228.
h существенно уменьшается. Это позволяет 8. Аshon S. I. Petri net models of fuzzy neural network /
принципиально решить задачу управления качест- S. I. Аshon // IEEE Trans. on Syst., Man and Cybernetics. –
вом выходных данных анализа. 1995. – V. 25. – P. 926 – 932.
9. Watanuki K. Fuzzy - timing Petri net model of tem-
Выводы perature control for car air conditioning system /
K. Watanuki, T. Murata. // Proc. of 1999 IEEE International
1. В работе выполнен анализ существующих Conference on Systems, Man and Cybernetics, October 12 –
решений по разработке методов и моделей управ- 15. – Tokyo, 1999. – V. 4. – P. 618 – 622.
10. Методи, моделі та інформаційні технології оці-
ления качеством решения задач ArcGis технологий.
нювання станів складних об’єктів : монографія /
2. В работе концептуально предложена новая Є.І. Кучеренко, В.Є. Кучеренко, І.С. Глушенкова, І.С. Тво-
модель обработки растровых представлений про- рошенко; Харк. нац. акад. міськ. госп-ва; Харк. нац. ун-т
цессов, которая позволяет осуществлять комплекс радіоелектроніки. – Х. : ХНАМГ : ХНУРЕ, 2012. – 276 с.
решаемых задач.
Поступила в редколлегию 30.01.2013
3. Получил дальнейшее развитие метод обра-
ботки растровых моделей, этап 6 и 7 которого по- Рецензент: д-р техн. наук, проф. Е.В. Бодянский, Харь-
зволяют оценить ошибку обработки пространст- ковский национальный университет радиоэлектроники,
венных характеристик. Харьков.

МЕТОД ПРИЙНЯТТЯ РІШЕНЬ З ВИКОРИСТАННЯМ НЕЧІТКОЇ ЛОГІКИ В ТЕХНОЛОГІЯХ ARCGIS


Є.І. Кучеренко, І.С. Глушенкова, С.О. Глушенков
В роботі запропоновано комплекс базових операцій побудови нечітких логічних функцій у знання орієнтованих гео-
інформаційних системах (ГІС) та технологіях. На базисі операцій створено нову модель процесів побудови растрових
відображень, що дає змогу створення розширених методів аналізу зображень об’єктів у ГІС. Сформульовано страте-
гію нового методу обробки та аналізу растрових та векторних відображень в ArcGIS технологіях. Моделі та методи
апробовано на комплексі задач геоінформаційного аналізу, підтверджено їх адекватність та ефективність.
Ключові слова: модель процесів, нечіткі логічні функції, метод, геоінформаційні технології.

METHOD DECISION WITH FUZZY LOGIC IN TECHNOLOGIES ARCGIS


Ye.I. Kucherenko, I.S. Glushenkova, S.A. Glushenkov
The paper proposes a set of basic operations of building fuzzy logic functions in knowledge-oriented geographic informa-
tion systems (GIS) and technology. A new model of the raster maps design processes, which allows the creation of advanced
methods for analyzing images of objects in the GIS, has been proposed. The strategy of a new method of processing and analyz-
ing raster and vector maps in ArcGis technologies has been formed. Models and methods have been implemented to solve the
complex problems of GIS analysis. Their adequacy and effectiveness have been proved.
Keywords: model of process, fuzzy logic function, method, GIS-technology.

59

Оценить