CC BY
78
антные характеристики нуждаются в дальнейшем отсеивании. Оно производится по времени вычисления признака.
Таблица
№ при- Расшиф- Объект Объект Объект
знака ровка № 1 № 2 № N
1 Sg/S 1 1
2 S„/S 1 1 1
3 S,/S 1
4 SBbin/S 1 1 1
M Шзз/Шззвып 1
Для этого в комплекс включена возможность измерения времени выполнения вычислений. Оно определяется в тактах процессора и записывается в базу данных. Как показала практика, линейные признаки обычно показывают меньшую вычислительную сложность, чем площадные, но различие это невелико. Дело в том, что для формирования линейных признаков изображение обрабатывается методами выделения контуров или скелетизации. Время выполнения этих действий также учитывается. А вычисление признаков площадных объектов производится непосредственно по полученному бинарному изображению.
Таким образом, в комплексе формируется набор стабильных признаков с минимальным временем вычисления. Они используются в блоке распознавания объектов, то есть отнесения объекта к конкретному классу; блок выполняет и классификацию - грубую идентификацию объектов. При распознавании обычно используются инвариантные признаки, а для классификации часто достаточно базовых. Применение комплекса программ в некоторых практических задачах [4] показало, что разработанный метод формирования инвариантных к переносу, повороту и изменению масштаба признаков и распознавание на их основе дает удовлетворительные результаты.
Комплекс включает алгоритмы распознавания по ближайшему среднему значению и по расстоянию до ближайших соседей [1].
Разработанный программный комплекс используется как на стадии обучения, так и при распознавании (классификации) объектов. При обу-
чении происходит настройка комплекса на конкретную задачу. При этом выделяется минимальный набор стабильных признаков, которые дают уверенное решение поставленной задачи.
В дальнейшем для распознавания объектов используется именно этот набор, остальные признаки не вычисляются. Также при промышленной работе комплекса не используются база данных и модули изменения характеристик объектов и анализа и отбора признаков. То есть при решении конкретной задачи комплекс формирует определенный набор признаков объектов и производит с его помощью их классификацию либо распознавание. А состав этого набора формируется на этапе обучения комплекса.
Программный комплекс реализован в среде программирования Delphi, так как она имеет средства для связи с базами данных, для обработки изображений и взаимодействия с периферийными устройствами (датчиками СТЗ).
Практическое применение системы: измерение длины и ширины детали или ее составляющих; определение положения и ориентации детали на рабочем поле для захвата ее манипулятором; сортировка разнотипных деталей на конвейере; поиск нужного объекта среди множества других; идентификация отпечатков пальцев; определение дефектов формы деталей; выявление внутренних дефектов деталей при использовании рентгеноскопии; определение качества сварного шва и др.
Список литературы
1. Шапиро Л., Стокман Дж. Компьютерное зрение. / Пер. с англ. - М.: БИНОМ. Лаборатория знаний, 2006. - 752 с.
2. Садыков С.С., Стулов Н.Н. Методы и алгоритмы выделения признаков объектов в системах технического зрения. -М.: Горячая линия - Телеком, 2005. - 204 с.
3. Стулов Н.Н., Стародубов Д.Н. Инвариантные к повороту, переносу и изменению масштаба признаки площадных объектов // Системы и методы обработки и анализа информации: (Сб. науч. ст.) - М.: Горячая линия - Телеком, 2005. -С. 30-37.
4. Стулов Н.Н., Стародубов Д.Н. Экспериментальное исследование алгоритмов вычисления геометрических признаков линейных и площадных объектов / Муромский ин-т (филиал) Владимирского гос. ун-та. - Муром, 2005. - 31 с. - Деп. в ВИНИТИ 21.04.05, № 573.
ПРИМЕНЕНИЕ НЕЙРО-НЕЧЕТКОГО МЕТОДА ГРУППОВОГО УЧЕТА АРГУМЕНТОВ ДЛЯ ПОСТРОЕНИЯ МОДЕЛЕЙ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ СИСТЕМ
Ю.Г. Бояринов, О.В. Стоянова, М.И. Дли
Переход российской экономики к устойчивому развитию невозможен без созданий условий для устойчивого развития регионов. Это определяет необходимость повышения обоснованности принимаемых решений по управлению социально-
экономическими системами регионального уровня на основе всестороннего анализа информации о состоянии внешней и внутренней среды региона. Известно, что региональные социально-экономические системы как объекты управления характе-
ризуются многофакторностью, существенной нелинейностью функциональных зависимостей между факторами, активным влиянием на управляющую систему [1]. Для повышения эффективности регионального управления достаточно широко применяются системы поддержки принятия решений (СППР), использующие построение, анализ и применение математических моделей региональных социально-экономических систем либо отдельных подсистем.
Одной из особенностей, свойственных задачам математического моделирования социально-экономических систем, является наличие большого числа факторов, влияющих на исследуемый социально-экономический показатель (выход модели), и ограниченного (по отношению к числу факторов) объема наблюдений данных факторов, используемых при построении модели. Для решения подобных задач академиком А.Г. Ивахненко был предложен метод группового учета аргументов (МГУА), позволяющий обеспечить приемлемое качество модели в условиях многофакторности управляемого объекта и ограниченности объема обучающей выборки [2-4].
В тоже время при принятии решений по управлению социально-экономическими системами приходится учитывать большое количество взаимосвязанных факторов и управляющих воздействий, многие из которых не могут быть измерены при помощи метрических шкал. Следует также отметить, что в условиях слабой математической формализации некоторых социально-экономических процессов и ограниченного объема статистических данных возрастает роль экспертной информации в процессе принятия управленческих решений. Данные обстоятельства снижают эффективность применения известных вариантов реализации МГУА в составе математического и алгоритмического обеспечения СППР по управлению социально-экономическими системами регионального уровня. Как представляется, минимизировать указанные недостатки МГУА позволяет предложенный метод, основанный на использовании в процессе построения моделей аппарата нечетко-логических (гибридных) нейронных сетей.
Рассмотрим постановку задачи, решение которой возможно с использованием предложенного метода.
Пусть имеется ретроспективная информация о социально-экономических факторах хп (п=1...№), влияющих на управляемый выход региональной социально-экономической системы у. Информация может быть представлена в виде базы данных, матрицы вида:
Х11 Х21 • .. Хп1
XMxN = Х12 Х22 . .. Хп2 , (1)
_Х1т Х2т . .. Х •• Лпт _
элементами которой являются значения указанных факторов xnm=xn(tm) в определенные моменты времени ^ (т=1...М), причем количество факторов N соизмеримо с количеством точек наблюдения М.
Кроме того, имеется статистика наблюдений показателя у в те же моменты времени, представленная в виде вектора У:
У = [У1 У 2 - Ут ]Т , (2)
где Ут=У^т).
Используя данную информацию, необходимо построить идентифицирующую модель региональной социально-экономической системы вида:
У = ДХ), (3)
где X = [х1 Х2 ... Хп ].
Предполагается, что вид функции ДХ) неизвестен, но, помимо ретроспективных наблюдений, имеется экспертная информация о некоторых взаимосвязях между входными и выходными переменными модели, которая может быть представлена в виде продукционных правил «Если ..., то...».
Предлагаемый метод (нейро-нечеткий МГУА) базируется на подходе, наиболее близком к комбинаторным алгоритмам МГУА [2,4]. Построение модели с помощью предложенного метода представляет собой итерационный процесс, состоящий из к уровней селекции (итераций), на каждом из которых формируется 1 частных моделей, где
1 = 1-.CN , к < N CN - число сочетаний из N по к.
На каждой итерации можно выделить три основных этапа.
1 этап: формирование обучающих выборок и подготовка структур частных моделей.
Формирование обучающих выборок заключается в построении 1 частных обучающих матриц, содержащих различные комбинации из к столбцов исходной матрицы (1). Эта процедура математически формализуется с помощью структурного вектора
8 = [«1 82 ... SN ]Т . (4)
Если элемент 8п этого вектора принимает значение 1, то соответствующий п-й аргумент включается в частную модель, если 0 - не включается. Получение частной выборки, используемой для построения 1-й модели уровня к, осуществляется на основе выражения:
ХМ^ = XMxN ' 8 . (5)
В итоговую выборку хМХк включаются
столбцы матрицы ХМ^, содержащие ненулевые значения.
При определении структуры 1-й частной модели к-го уровня предполагается, что данная модель может быть описана в виде совокупности нечет-
ких продукционных правил, формируемых на основе экспертной информации. Один из возможных вариантов представления таких правил для модели к-го уровня имеет вид:
Апёё [(Х1 айоиАцЭё (Х2 апоиЛ21)ё . ..(Хк ап6иАк1)], 01 (у апои В1)
Апёё [(Х1 апбиА1|)ё (Х2 апбиА2|)ё .(Хк апоиЛщ)], 01 (у апои В|) (6)
Апёё [(Х1 ап6иА1ь)ё (Х2 аП6иЛ2ь)ё .(Хк ап6иАки)], 61 (у апои Вь)
где Ап| - функция принадлежности переменной Хк некоторому нечеткому множеству в |-м правиле, п=1...к; В| - функция принадлежности выхода у некоторому нечеткому множеству в |-м правиле, 1=1...Ь (число правил И определяется на основе экспертной информации); индексация переменных
Хк ведется по базису частной выборки ХМхк .
2 этап: генерирование частных моделей нейронной сетью.
Для построения частных моделей путем математической обработки имеющихся ретроспективных данных с учетом экспертной информации, представленной в виде сформированных систем нечеткой логики, предлагается использовать аппарат гибридных (нейро-нечетких) сетей.
Гибридная нейронная сеть формально по структуре идентична многослойной нейронной сети с обучением, но скрытые слои в ней соответствуют этапам функционирования нечеткой системы [5]:
- первый слой нейронов выполняет функцию введения нечеткости (/итАсаЫоп) на основе заданных функций принадлежности входов;
- второй слой отображает совокупность нечетких предикатных правил;
- в третьем слое выполняется операция логического вывода (импликация) с применением вычисленных значений истинности для предпосылок каждого правила к заключениям этого правила;
- четвертый слой реализует операцию композиции, объединяя нечеткие подмножества, назначенные переменной вывода в каждом правиле, в одно нечеткое подмножество;
- пятый слой выполняет функцию приведения к четкости ^е/и111/1саиоп).
Каждый из этих слоев характеризуется набором параметров (параметрами функций принадлежности, нечетких решающих правил, активаци-онных функций, весами связей), настройка которых производится так же, как для обычных нейронных сетей.
В рассматриваемом методе на вход каждой гибридной сети, построенной на основе нечетких систем (6), подаются обучающие последовательною Х(1,к) ности Хмахк и ХмьХк , полученные путем разбиения выборки ХМ'кк , сформированной на пер-
вом этапе. Способ разбиения исходной выборки зависит от критерия отбора, который будет использоваться в дальнейшем. В простейшем случае выборка разбивается на две равные части случайным образом, однако для улучшения характеристик метода могут потребоваться более сложные алгоритмы разбиения. В любом случае разбиение должно проводиться так, чтобы количество строк
в матрицах ХМаХк и ХМьХк было одинаковым.
В процессе обучения нейро-нечеткой сети по какому-либо из известных алгоритмов происходит настройка параметров сети. Процесс обучения заканчивается, когда значение ошибки достигает заданного порогового уровня или когда будет пройдено заданное количество циклов обучения.
Обученные нейро-нечеткие сети представляют собой частные модели, описывающие зависимость исследуемого показателя у от некоторых к факторов из полного информационного базиса ХМХк . Обозначим модели, построенные на основе после-
„ ^(1»к) ^('»к) е
довательностей ХМаХк и ХМьХк , через 1
(1,к)
р(',к)
1
(1,к)
соответственно.
3 этап: Отбор лучших моделей по заданному критерию.
На этом этапе производится отбор «лучших» в смысле заданного критерия моделей данного уровня. В работах [2,4] показано, что для этих целей пригодны только так называемые внешние критерии, то есть те, которые вычисляются на основе информации, не использованной при оценке параметров модели.
При выборе внешнего критерия необходимо учитывать требования, предъявляемые к математической модели, построение которой ведется с помощью рассматриваемого метода. Одним из основных требований к математическим моделям социально-экономических систем является требование непротиворечивости, суть которого заключается в том, что модель, оценка которой получена по данным определенного интервала наблюдения или в определенной точке наблюдения, должна как можно ближе совпадать с моделью, полученной по данным другого интервала или в другой точке наблюдения.
Требование непротиворечивости выражается с помощью критерия минимума смещения (непротиворечивости) модели. Смещение модели определяется разностью ошибок моделей, имеющих одинаковую структуру, но полученных на различных выборках.
В предлагаемом методе для оценки несмещенности моделей к-го уровня на вход каждой
обученной нейро-нечеткой сети Г_А1,к) и 1 дается выборка хМ'кк и определяются оценки вы-
р(',к)
по-
ходов Y
(1,к)
и X
Мхк (1,к) :
и
Y(W - И1>к)(х('»к) ^
'А _1А (лМхк)'
V('»к) — f(i,k)(X(i,k) ) IB _1B vAMxk' .
(7)
(8)
На основе полученных оценок рассчитывается значение показателя смещения, который может быть записан в следующем виде:
м
С использованием данного критерия отбор лучших моделей к-го уровня предлагается осуществлять по следующим правилам:
- если к>1, то условие отбора имеет вид
n2 (i,k) — 1 (Y(i,k) Y'»кчТ (Y(i»k) Y('»k). (9)
ndis — TT' (YA -yB ) ' (YA - YB ) . (9)
2 (i»k) <max(ndiS(i»k-1)),
ndis
i—1..L
(10)
- если к=1, то выбираются Ь моделей, для
2 П к)
которых показатель ' минимален (Ь - за-
данная свобода выбора [2]).
В случае если на уровне к не нашлось ни одной модели, удовлетворяющей условию (10), селекция прекращается и оптимальной признается сложность модели, содержащей (к-1) входную переменную. В противном случае фиксируется количество отобранных моделей Ьк, и процедура построения модели продолжается.
Вычисляется среднее значение показателя смещения для уровня к по множеству выбранных моделей:
n
2 (k) —
1 Lk
dis
——' S ndis Lk i—1
2 (i,k)
(11)
и проверяется условие останова:
2 (кК 2 (к-1) «и» ^ ndis . (12)
Если условие (12) выполняется, то селекция прекращается и оптимальной признается размерность модели кор4 = к - 1.
На этом итерационный процесс заканчивается, и следующей задачей является выбор из всех отобранных моделей уровня корЬ признанных несмещенными, единственной модели, обладающей наилучшими характеристиками. Как правило, для математических моделей социально-экономических систем важнейшим, наряду с непротиворечивостью, является требование точности. Это определяет целесообразность использования для окончательного выбора модели критерия точности.
Для оценки точности выбранных на основе критерия несмещенности частных моделей уровня кор! строятся нейро-нечеткие сети, имеющие та-
с(ьк)
кую же структуру, как и полученные ранее
и 1^>к), но их обучение ведется по всей выборке
Хмхк . Тогда для построенных таким образом частных моделей, по аналогии с (7), (8), можно записать:
V(i»k) — f(i,k)(Y(i,k) ) Y — 1 (XMxk) ,
(13)
или, опуская индекс к=кор4:
Y« = Г(г,(ХМХк). (14)
Поиск единственной из множества моделей на уровне кор4 ведется по критерию точности:
1
iopt — ,ш'п (М' (Y-Y(i))T ' (Y-Yw)). (15)
В построенную модель входят не все исходные входные факторы, а лишь те, которые оказывают наибольшее влияние на выход системы, то есть kopt < N. Таким образом, предложенный метод может использоваться не только для построения модели, но и для поиска наиболее значимых факторов, влияющих на управляемый выход системы.
Если же ни для одного k условие (12) не выполняется, то на итерации k=N рассматривается единственная частная модель, содержащая все N входные переменные. В этом случае осуществляется проверка данной модели на соответствие заданной погрешности, которая считается приемлемой для конкретной решаемой задачи. Положительный результат проверки свидетельствует об успешном завершении процедуры, и в качестве конечной принимается модель от N переменных, полученная на итерации k=N. Противоположный результат требует дополнительного пересмотра параметров метода (свободы выбора - L, вариантов разбиения матрицы исходных данных, критериев отбора) или частных моделей (вида функций принадлежности, операций нечеткого вывода и др.), либо, если это возможно, расширения информационного базиса (добавления новых показателей в выборку ретроспективных данных).
В заключение следует отметить, что построенную с помощью предложенного метода модель социально-экономической системы, представляющую собой обученную нейро-нечеткую сеть, на последнем шаге рассматриваемого метода сохраняют в виде файла, формат которого определяется типом используемых для построения модели программных средств. Таким образом, предложенный метод предназначен для построения программных моделей, которые в дальнейшем могут использоваться в качестве математического и алгоритмического обеспечения информационных систем поддержки принятия решений по управлению региональными социально-экономическими системами.
Список литературы
1 Бурков В.Н., Новиков Д.А. Теория и практика управления активными системами // Измерения, контроль, автоматизация. -2000. - № 3. - С.5-23.
2 Ивахненко А. Г., Юрачковский Ю. П. Моделирование сложных систем по экспериментальным данным. - М.: Радио и связь, 1987.
3 Ивахненко А.Г., Зайченко Ю.П., Дмитриев В.Д. Принятие решений на основе самоорганизации. - М.: Сов. радио, 1976.
4 Ивахненко А.Г., Мюллер Й.А. Самоорганизация прогнозирующих моделей. - Киев: Техшка, 1985.
5 Круглов В.В., Дли М.И. Интеллектуальные информационные системы: компьютерная поддержка систем нечеткой логики и нечеткого вывода. - М.: Физматлит, 2002.
(i)
