Научная статья на тему 'Методика прогнозирования социально-экономических показателей сети муниципальных образований на основе эволюционных коннективистских моделей'

Методика прогнозирования социально-экономических показателей сети муниципальных образований на основе эволюционных коннективистских моделей Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
30
8
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СОЦИАЛЬНО-ЭКОНОМИЧЕСКИЕ ПОКАЗАТЕЛИ / ПРОГНОЗИРОВАНИЕ / ЭВОЛЮЦИОН- НЫЕ КОННЕКТИВИСТСКИЕ СИСТЕМЫ / ГИБРИДНЫЕ МОДЕЛИ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Аль-катабери Айман, Камаев Валерий Анатольевич, Щербаков Максим Владимирович

В статье рассматривается решение проблемы прогнозирования социально- экономических показателей сети муниципальных образований на примере рождаемости в одном из районов Волгоградской области. Указываются особенности предметной области на основе анализа паспортов муниципальных образований за 2007-2009 гг. Каждый пас- порт состоит из 29 тематических секций. Предлагается методика прогнозирования пока- зателей, основанная на построении сети объектов, и синтеза на основе сети гибридных прогнозных моделей. Для каждого показателя формируются две модели. Одна модель от- ражает зависимость значений прогнозируемого измерения (показателя) от других показа- телей в рамках одного узла, другая - зависимость значения прогнозируемого показателя от однотипных показателей в других узлах. В качестве моделей прогнозирования используются эволюционные коннективистские модели Касабова на основе нейронной сети. Структура эволюционной нейронной сети формируется в процессе обучения вместе с подстройкой ве- сов. Такой подход отличается способностью адаптироваться к изменению структуры или режимов функционирования исследуемой системы и ее окружения. Приведены результаты прогнозирования рождаемости в 4-х муниципальных образованиях Дубовского района Вол- гоградской области. Средняя ошибка прогноза для гибридной модели составила 2,88 %. Приведены выводы по развитию предложенной методики.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Аль-катабери Айман, Камаев Валерий Анатольевич, Щербаков Максим Владимирович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Методика прогнозирования социально-экономических показателей сети муниципальных образований на основе эволюционных коннективистских моделей»

УДК 004.032.26 + 338.27

МЕТОДИКА ПРОГНОЗИРОВАНИЯ СОЦИАЛЬНО-ЭКОНОМИЧЕСКИХ ПОКАЗАТЕЛЕЙ СЕТИ МУНИЦИПАЛЬНЫХ ОБРАЗОВАНИЙ НА ОСНОВЕ ЭВОЛЮЦИОННЫХ КОННЕКТИВИСТСКИХ МОДЕЛЕЙ*

Аль-Катабери Айман, аспирант, Волгоградский государственный технический университет, 400131, Россия, г. Волгоград, пр. Ленина, 28, e-mail: [email protected].

Камаев Валерий Анатольевич, доктор технических наук, Волгоградский государственный технический университет, 400131, Россия, г. Волгоград, пр. Ленина, 28, e-mail: cad@vstu. ru.

Щербаков Максим Владимирович, кандидат технических наук, Волгоградский государственный технический университет, 400131, Россия, г. Волгоград, пр. Ленина, 28, e-mail: maxim. shcherbakov@gmail. сот.

В статье рассматривается решение проблемы прогнозирования социально-экономических показателей сети муниципальных образований на примере рождаемости в одном из районов Волгоградской области. Указываются особенности предметной области на основе анализа паспортов муниципальных образований за 2007-2009 гг. Каждый паспорт состоит из 29 тематических секций. Предлагается методика прогнозирования показателей, основанная на построении сети объектов, и синтеза на основе сети гибридных прогнозных моделей. Для каждого показателя формируются две модели. Одна модель отражает зависимость значений прогнозируемого измерения (показателя) от других показателей в рамках одного узла, другая - зависимость значения прогнозируемого показателя от однотипных показателей в других узлах. В качестве моделей прогнозирования используются эволюционные коннективистские модели Касабова на основе нейронной сети. Структура эволюционной нейронной сети формируется в процессе обучения вместе с подстройкой весов. Такой подход отличается способностью адаптироваться к изменению структуры или режимов функционирования исследуемой системы и ее окружения. Приведены результаты прогнозирования рождаемости в 4-х муниципальных образованиях Дубовского района Волгоградской области. Средняя ошибка прогноза для гибридной модели составила 2,88 %. Приведены выводы по развитию предложенной методики.

Ключевые слова: социально-экономические показатели, прогнозирование, эволюционные коннективистские системы, гибридные модели.

FORECASTING METHOD OF MUNICIPAL UNITS’ SOCIO-ECONOMIC INDICATORS BASED ON EVOLUTIONAL CONNECTIONISTS MODELS

Al-Qataberi Aiman, Post-graduate student, Volgograd State Technical University, 28 Lenin avenue, Volgograd, 400131, Russia, e-mail: [email protected].

Работа выполнена при финансовой поддержке РФФИ (грант № 10-07-97008-р_поволжье_а). 40

Kamaev Valery A., Dr.Sc. in Techology, Volgograd State Technical University, 28 Lenin avenue, Volgograd, 400131, Russia, e-mail: [email protected].

Shcherbakov Maxim V, Cand. in Technics, Volgograd State Technical University, 28 Lenin avenue, Volgograd, 400131, Russia, e-mail: [email protected].

The article considers the problem of socio-economic indicators forecasting in domain of the municipalities network in the Volgograd region. The birth-rate has been chosen as an indicator in case study. The information cards contain 29 sections of data on municipal units in the period 2007-2009. The peculiarities of the domain are listed. A method for forecasting of indicators is suggested and it is based on hybrid forecasting models. For each indicator 2 models are created. The first model is generated for forecasting variables of one dimension in the considered node as a dependant variable out of dimensions in the same node. The second one is for definition of dependences between considered dimension and dimensions in other nodes but of the same type. The forecasting models are based on Kasabov ’s neural networks evolving connectionists models. The structure of neural networks evolving connectionists models is formed during the learning process with adjustable weights. This approach is able to adapt to changes in the structure or functioning of the system and its environment. The results of birth rate forecasting in 4 municipalities of Dubovsky district in the Volgograd region are shown. The average forecast error for the hybrid model was

2,88 %. Conclusions about further research are presented in the article.

Key words: socio-economic indicators, forecasting, evolutional connectionist systems, hybrid models.

Проблема прогнозирования социально-экономических показателей является актуальной для формирования управленческих решений. В частности задача разработки стратегии развития муниципальных образований (МО) тесно связана с задачей прогнозирования и планирования. В последнее время отмечается повышенный интерес к данной проблематике и предлагаются различные подходы к решению задач моделирования социально-экономического развития [1, 4]. Однако они тесно связаны с рассматриваемым объектом их спецификами, степенью участия эксперта в процессе прогнозирования, полнотой и непротиворечивостью данных. Отметим ряд ключевых особенностей предметной области, формирующих требования к разработке специфичной методики прогнозирования [2, 5]. Во-первых, рассматривается сеть объектов прогнозирования, имеющих одинаковый набор параметров, в данном исследовании это сеть муниципальных образований. Во-вторых, для сбора первичной информации разработаны и используются паспорта муниципальных образований. Ниже приведены краткие характеристики имеющейся информации. Каждый паспорт представляет собой файл формата xls и слабо структурирован. Данные разделены на 29 тематических секций и общее количество параметров - 707. В-третьих, имеются значительные пропуски в данных, а по некоторым показателям они достигают 100 %. Кроме этого, данные фиксировались по итогам календарного года, что затрудняет осуществление анализа динамики изменения ситуации. И последнее: социально-экономические показатели значительно коррелируют между собой, и такую взаимосвязь можно использовать для улучшения качества прогнозирования.

В статье предложена методика прогнозирования социально-экономических показателей сети муниципальных образований, учитывающая указанные специфики. Методика основана на технологиях интеллектуального анализа данных CRISP-DM, KDD [6, 7]. В качестве модели прогнозирования используются эволюционные коннективистские модели Касабова [8].

МЕТОДИКА

Предлагаемая методика включает в себя следующие основные шаги.

Шаг 1. Определить множество объектов {Л'|, Л'2, ,..., Nп }, входящих в сеть и за-

дать п узлов сети. Таким образом, каждый узел соответствует муниципальному образованию. Отметим, что один из таких узлов может быть центральным, что соответствует районному центру или городу.

Шаг 2. Для каждого /-го узла Л',, где І = 1,...,/7 определить сі вершин из множества

измерений (атрибутов) ,Е)г2 ,Е)'3 |. При этом считаем, что множество измерений

\і) . } 1 для каждого узла одно и то же, а индекс / обозначает узел, к которому относится атрибут. Положим, что каждая вершина имеет свой тип Р, выбранный из множества типов ,Р2 ,Р3 }, где р - число типов. Следовательно, 7-й атрибут /-го узла типа к будем

обозначать как 1У, [Л] . Множество значений атрибутов вершины будем называть мерами. Так меру 7-го атрибута /-го узла типа к в момент времени / будем обозначать как

или ход, О-

Шаг 3. Для каждого узла задать связи первого уровня ш. Л , определяющие зависимости значений (мер) вершины Г)га \РЬ ] от значений мер других вершин заданного /-го узла,

, где меры заданной вершины м №,]] определяются посредством множества мер вершин 7=1,...,б/ типов к=\.....р. при этом J Ф а и к фЬ . Считаем, что для каждого узла в соответствии с множеством связей существует множество функций (Рі а}у, определяющих зависимости

у(і, а, Ь, 0 = (рі а Ь ({у(/, у, к, г -1)}, w[агЬ), (1)

где у(І,а,Ь,ґ)- прогнозное значение измерения, / = 1,..., б/. к = 1,..., /7 и , а = / ,Ь = и с, С = \,...,р и Сфк,а\\?]аЬ - настраиваемые параметры функции.

Шаг 4. Для каждой а-ой вершины 6-го узла сети задать связи второго уровня |/^2 | :,

определяющие зависимости значений (мер) вершины £)' \РЬ ] типа с от значений мер вершин такого же типа других узлов, т.е. , а следова-

тельно, можно считать, что существует множество функций у/ £ , определяющих зависи-

Ь2\т

мости в соответствии с |/\л у :

у(а, Ь, с, 0 = ц/а Ь с ({у{і, у, с, г -1)}, й с), (2)

где І = а = , Ъ = , С = \,...,р , при этом а Ф І, Ь Ф ^, а

^ ь г - настраиваемые параметры функции.

Шаг 5. Задать функцию качества для каждой группы моделей из множества на основе средней невязки между наблюдаемым значением и прогнозным

JX (WU > W?,M) = 7-----\-----\ S S S |Ж./ , о - ж Л К 0| • (3)

(и + а + р) i=i ]=1 t=i

Шаг 6. Сформировать и настроить модели вида (1), (2) посредством применения алгоритма настройки и нахождения таких переменных W* . t, при котором функция (3)

стремилась бы к минимуму. Для вычисления результата можно использовать среднее арифметическое результатов моделей.

На основании [3, 7], эволюционная коннективистская система примет вид:

ECS = (UN, REA, ELY, F, PR, J), (4)

где UN - множество элементов, REA - множество связей, сформированных в процессе изменения структуры сети, ELY - множество слоев (входной, эволюционный, выходной), F - множество функций преобразования информации элементами UN. PR - процедура настройки значений связей REA для минимизации функционала J. Процедура настройки PR основана на адаптации к новым обучающим примерам, либо посредством изменения значения веса связей между нейронами скрытого и эволюционного слоев, либо путем добавления новых нейронов в эволюционный слой [3].

ПРИМЕНЕНИЕ

Данная методика была апробирована при решении задачи прогнозирования социально-экономического показателя, характеризующего рождаемость в МО Волгоградской области за 2007-2009 гг. В качестве сети объектов выбран Дубовский район со следующими сельскими поселениями (выборочно): N = {Горнобалыклейское, Горноводяновское, Горнопролейское, г. Дубовка}. В качестве измерений D = {численность населения трудоспособного возраста, прибыло (чел.), убыло (чел.), среднемесячные денежные доходы на душу населения, число зарегистрированных преступлений, число больниц, число случаев заболеваний алкоголизмом, количество предприятий, доходы местного бюджета, расходы бюджета на ЖКХ, расходы бюджета на образование, расходы бюджета на здравоохранение, расходы бюджета на социальную политику, число родившихся}. В соответствии с методикой были сформированы 2 эволюционные модели. Результаты прогнозирования представлены в таблице.

Таблица

Результаты прогнозирования ) = {число родившихся (чел.)}

МО Прогнозные значения Фактическое значение Средняя симметричная относительная ошибка, %

Модель 1 Модель 2

Г орнобалыклейское 21 21 20 2,44

Г орноводяновское 5 5 5 0,00

Г орнопролейское 23 23 23 0,00

г. Дубовка 172 171 170 0,44

ЗАКЛЮЧЕНИЕ

Разработанная методика прогнозирования социально-экономических показателей муниципальных образований позволяет учитывать зависимости между измерениями в одном узле, а также в рамках сети с муниципальным центром. Это позволяет отследить тренд развития муниципальных образований в рамках структуры «районный центр - муниципальные образования» и моделировать различные стратегии развития.

Методика апробирована на примере сельских и городских поселений Дубовского района и анализа демографической ситуации в районе. Средняя ошибка прогноза составила

2,88 %. Предлагается усилить методику кусочно-непрерывными моделями на базе подхода Такаги-Сугено, что позволит более точно прогнозировать параметры в условиях выхода прогнозных значений из области их определения в обучающей выборке.

Список литературы

1. Архипова Н. И. Сценарный анализ региональных социально-экономических систем / Н. И. Архипова, Д. А. Кононов, В. В. Кульбп // Проблемы регионального и муниципального управления : докл. III Междунар. конф. (21 мая 2001 г.). - М. : РГГУ, 2001. - С. 57-63.

2. Камаев В. А. Анализ социально-экономического развития муниципальных образований на примере Волгоградской области с использованием моделей data mining / Камаев В. А., М. В. Щербаков, А. С. Аль-Катабери // Известия ВолгГТУ : межвуз. сб. науч. ст. - Волгоград, 2010. - Т. 6, № 8. -

C. 103-106. - (Сер. «Актуальные проблемы управления, вычислительной техники и информатики в технических системах»),

3. Камаев В. А. Применение коннективистских систем для прогнозирования потребления электроэнергии в торговых центрах / В. А. Камаев, М. В. Щербаков, Д. П. Панченко, Н. JI. Щербакова, А. Бребельс // Управление большими системами. - М. : ИПУ РАН, 2010. - Вып. 31. - С. 92-109.

4. Кацко И. А. Этапы построения математических моделей для управления в социально-экономических системах / И. А. Кацко // Экономический вестник Ростовского государственного университета. - 2008. - Т. 1, № 1.

5. Щербаков М. В. Концепция информационной системы муниципальных образований и инвестиционных площадок / М. В. Щербаков, В. А. Камаев, А. С. Аль-Катабери // Электронная культура. Преодоление информационного неравенства : мат-лы Междунар. конф. (2-5 июня 2008 г.). - Астрахань, 2008. - С. 127-130.

6. Щербаков М. В. Методика выявления потенциала энергосбережения на основе интеллектуального анализа данных / М. В. Щербаков, Т. А. Яновский, А. Бребельс, Н. JI. Щербакова // Прикаспийский журнал: управление и высокие технологии. - 2011. - № 2. - С. 51-55.

7. Frawley W. J. Knowledge discovery in databases: an overview / W. J. Frawley, G. Patetsky-Shapiro, C. J. Mathews. - Cambridge : AAAI/MIT Press, 1991.

8. Kasabov N. Evolving connectionists systems. The Knowledge Engineering Approach / N. Kasabov // Originally published in the Series: Perspectives in Neural Computing. - 2nd ed. - XXII. - 451 p.

References

1. Arhipova N. I. Scenamyj analiz regional'nyh social'no-jekonomicheskih sistem / N. I. Arhipova,

D. A. Kononov, V. V. Kul'bp // Problemy regional'nogo i municipal'nogo upravlenija : dokl. Ill Mezhdunar. konf. (21 maja 2001 g.). - M. : RGGU, 2001. - S. 57-63.

2. Kamaev V. A. Analiz social'no-jekonomicheskogo razvitija municipal'nyh obrazovanij na primere Volgogradskoj oblasti s ispol'zovaniem modelej data mining / V. A. Kamaev, М. V. Shcherbakov, A. S. АГ-Qataberi // Izvestia VolgGTU : mezhvuz. sb. nauch. St.- Volgograd, 2010. - T. 6, № 8. - S. 103-106. - (Ser. "Aktual'nye problemy upravlenija, vychislitel'noj tehniki i informatiki v tehnicheskih sistemah").

3. Kamaev V. A. Primenenie konnektivistskih sistem dlja prognozirovanija potreblenija jelektrojener-gii v torgovyh centrah / V. A. Kamaev, М. V. Shcherbakov, D. P.Panchenko, N. L. Werbakova, A. Brebel's // Upravlenie bol'shimi sistemami. - M. : IPU RAN, 2010. - Vyp. 31. - S. 92-109.

4. Kacko I. A. Jetapy postroenija matematicheskih modelej dlja upravlenija v social'no-iekonomicheskih sistemah /1. A. Kacko // Jekonomicheskii vestnik Rostovskogo gosudarstvennogo univer-siteta. - 2008. - Т. 1, № 1.

5. Shcherbakov М. V. Koncepcija informacionnoj sistemy municipal'nyh obrazovanij i investicionnyh plowadok / V. A. Kamaev, М. V. Werbakov, A. S. Al'-Kataberi // Jelektronnaja kul'tura. Preodolenie infor-macionnogo neravenstva : mat-ly Mezhdunar. konf. (2-5 ijunja 2008 g.). - Astrahan', 2008. - S. 127-130.

6. Shcherbakov М. V. Metodika vyjavlenija potenciala jenergosberezhenija na osnove intellektu-al'nogo analiza dannyh / М. V. Shcherbakov, T. A. Janovskij, A. Brebels, N. L. Shcherbakova // Prikaspijskij zhumal: upravlenie i vysokie tehnologii. - 2011. - № 2. - S. 51-55.

7. Frawley W. J. Knowledge discovery in databases: an overview / W. J. Frawley, G. Patetsky-Shapiro, C. J. Mathews. - Cambridge : AAAI/MIT Press, 1991.

8. Kasabov N. Evolving connectionists systems. The Knowledge Engineering Approach / N. Kasabov // Originally published in the Series: Perspectives in Neural Computing. - 2nd ed. - XXII. - 451 s.

УДК 621.375.132

МОДЕЛЬНЫЙ АНАЛИЗ РАЗВЕТВЛЕННОЙ МАГНИТНОЙ ЦЕПИ

Марченко Алексей Лукич, кандидат технических наук, «МАТИ» - Российский государственный технологический университет имени К.Э. Циолковского, 121552, Россия, Москва, Оршанская, 3, e-mail: [email protected].

Разветвленные магнитные цепи с постоянными магнитодвижущими силами и с воздушными зазорами в магнитопроводе являются нелинейными. При расчете магнитных потоков (магнитных индукций) в зазорах магнитные цепи заменяют эквивалентной электрической цепью, причем принимается, что магнитодвижущая сила аналогична электродвижущей силе, магнитное сопротивление участка магнитопровода - резистивному нелинейному сопротивлению с волът-амперной характеристикой, аналогичной вебер-амперной характеристике соответствующего участка магнитопровода, магнитное сопротивление воздушного зазора - сопротивлению линейного резистора, магнитный поток - электрическому току. В результате получается нелинейная электрическая цепь, которую нужно рассчитать графическим или каким-либо другим способом.

В статье рассмотрена программа для вычисления магнитных потоков в воздушных зазорах разветвленной магнитной цепи, используемая в вузовском учебном процессе при изучении электротехники. При расчете магнитных потоков использована аналитическая аппроксимация кривых намагничивания четырех марок стали, а при решении системы нелинейных уравнений - численный метод Ньютона. Моделирование магнитной цепи выполнено в среде Borland C+ + Builder 6.0.

Ключевые слова: модель магнитной цепи, магнитные потоки в воздушных зазорах, численный метод Ньютона, матрица Якоби.

MODEL ANALYSIS OF MAGNETIC CIRCUIT

Marchenko Alexey L., Cand. in Technics, Moscow State Aviation Technological University, 3 Orshanskaya str., Moscow, 121552, Russia, e-mail: [email protected].

The branched magnetic circuits with constant magnetic-driving forces and with air gaps wide in firam are nonlinear. At calculation of magnetic flux (magnetic inductions) in branched magnetic circuits are replaced with an equivalent electric circuit, and it is accepted that magnetic-driving force is similar to an electromotive power, magnetic resistance of a site firam - to resistive nonlinear resistance similar to volt-amper the characteristic similar veber-ampernoj to the characteristic of the corresponding site firam, magnetic resistance of an air gap wide - to resistance of the linear resistor, a magnetic flux - to an electric current. The nonlinear electric circuit which needs to be calculated graphic or otherwise as a result turns out.

In the article the program for calculation of magnetic flux in air gaps wide of the branched magnetic circuit used in high school teaching while studying electrical engineering is considered.

i Надоели баннеры? Вы всегда можете отключить рекламу.