Параллельные методы глобальной оптимизации в идентификации динамической балансовой нормативной модели региональной экономики
Автор: Гергель Виктор Павлович, Горбачев Владимир Александрович, Оленев Николай Николаевич, Рябов Василий Владимирович, Сидоров Сергей Владимирович
Рубрика: Математическое моделирование
Статья в выпуске: 25 (242), 2011 года.
Бесплатный доступ
Построенные в ВЦ РАН динамические модели региональной экономики содержат большое число неизвестных параметров, идентифицировать которые можно с помощью минимизации нелинейных критериев близости расчетных и статистических данных. В работе для этого применяется параллельный индексный метод глобальной оптимизации, разработанный в ННГУ. Метод использует редукцию размерности на основе кривых Пеано и информационно-статистический подход, дополненный различными модификациями.
Идентификация математической модели, региональная экономика, глобальная оптимизация, индексный метод, локально-глобальная стратегия, параллельные алгоритмы
Короткий адрес: https://sciup.org/147159099
IDR: 147159099 | УДК: 541.186+519.86
Текст научной статьи Параллельные методы глобальной оптимизации в идентификации динамической балансовой нормативной модели региональной экономики
В работе рассмотрена математическая модель региональной экономики, содержащая неизвестные параметры, которые можно найти косвенно, решая задачу минимизации отклонения между расчетными временными рядами макроэкономических показателей и соответствующими им статистическими историческими данными. Таким образом, возникает задача идентификации математической модели экономики, которая в общем случае является задачей глобальной оптимизации [1].
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
При построении и идентификации модели решаются задачи анализа и структуризации статистических исходных данных. Идентифицированную модель можно использовать для оценки сценариев возможного развития экономики региона на основе численных экспериментов. Выводы и предсказания, полученные с помощью такой модели, могут быть экспериментально опровергнуты, а гипотезы, на основе которых построена модель, - обоснованно оспорены. Это позволяет модифицировать модель и на постоянно совершенствующейся модели получать более обоснованные предсказания и аналитические выводы.
Задача идентификации представленной здесь многосекторной модели региональной экономики решается на данных Нижегородской области. Такого рода динамические балансовые нормативные модели экономики были идентифицированы для нескольких регионов России: Кировской области [2], Республики Алтай [3], а также для ряда развивающихся стран: Таджикистана [4], Монголии [5]. Нормативные модели содержат огромное число неизвестных параметров (нормативов распределения продуктов и нормативов распределения финансовых средств). Для их идентификации использовались эвристические методы сокращения размерности задачи, основанные на нахождении связи между параметрами на характерных режимах развития экономики с помощью разработанной в ВЦ РАН системы поддержки моделирования экономических систем ЭКОМОД [5], параллельны е вычисления на суперкомпьютерах, позволяющие за разумное время сделать перебор возможных значений параметров при равномерном разбиении заданных интервалов их изменения. Эта методика здесь обобщается на использование эффективных методов глобальной оптимизации, скорость сходимости которых на несколько порядков лучше равномерного перебора.
Дальнейшее развитие м оделей экономики с большим числом неизвестных параметров невозможно без применения эффективных параллельных методов глобальной оптимизации и высокопроизводительных вычислительных систем [7, 8, 9, 10, 11], которое позволит повысить уровень сложности, выраженный числом внешних параметров. Проведение сценарных расчетов на основе идентифицированных моделей даст возможность более точного прогнозирования экономических последствий тех или иных стратегических решений.
1. Анализ исходных статистических данных
Сагрегируем экономику Нижегородской области в три основные сектора:
1) отрасли инфраструктуры, производства и распределения сырья (сельское хозяйство, электроэнергетика, строительство, транспорт, госуправление, образование, здравоохранение);
2) обрабатывающие отрасли (машиностроение и металлообработка, химическая и нефтехимическая промышленность, топливная промышленность, черная и цветная металлургия, промышленность строительных материалов, лесная, деревообрабатывающая и целлюлознобумажная, легкая, пищевая, химико-фармацевтическая, микробиологическая, мукомольнокрупяная и комбикормовая, полиграфическая промышленность, научный комплекс);
3) отрасли услуг (торговля, операции с недвижимым имуществом, финансовая деятельность, предоставление услуг).
2. Описание модели региональной экономики2.1. Описание производственного сектора X
При построении модели выделим следующих экономических агентов: Правительство области, Производителей в лице представленных выше трех секторов, Банковскую систему, Домашние хозяйства области, Внешних потребителей и поставщиков.
В Нижегородской области нет богатых природных ресурсов, но ее экономика является одним из наиболее развитых в промышленном отношении регионов России. Основу промышленности составляют обрабатывающие отрасли, мощный военно-промышленный комплекс, развит фундаментальный научный комплекс, есть хорошие возможности для развития наукоемких производств и инновационных отраслей.
В.П. Гергель, В.А. Горбачев, Н.Н. Оленев, В.В. Рябов, С.В. Сидоров
В основу модели экономики региона положена модель общего равновесия с запасами продуктов, факторов производства и денег, учитывающая налогообложение и теневой оборот [2]. Напомним, что производители в модели экономики Нижегородской области представлены тремя секторами: (1) инфраструктурный комплекс (X) , (2) комплекс обрабатывающих отраслей (У), (3) комплекс отраслей услуг, торговли, недвижимости, финансов (Z ). Производители используют в производстве труд, капитал, промежуточную продукцию смежных секторов, поставляют продукцию на внутренний и внешний рынки. Домашние хозяйства L предлагают труд и потребляют конечную продукцию. Торговый посредник Т перераспределяет материальные и финансовые потоки. Банковская система В выдает кредиты производителям с целью извлечения банковской прибыли. Правительство региона G собирает налоги с производителей и домашних хозяйств, регулирует расходы бюджета. Считаем, что свои цены формируются на каждом рынке каждой продукции, а изменение цен обратно пропорционально изменению запасов соответствующих продуктов.
Предполагаем, что произведенный продукт производители делят на открытый и теневой, последний не облагается налогами. В результате у произ водителя оказывается два вида денег: «белые» и «черные». «Черные» деньги могут отмываться, а их запас подвергается штрафным санкциям. У потребителя все деньги считаются «белыми», а свой доход потребитель делит по заданным нормам потребления легальных и теневых продуктов всех секторов. Производственные сектора m = X, У, Z платят налог на прибыль n i , налог на добавленную стоимость П 2 , акцизы на валовой выпуск п ™ , единый социальный налог на фонд заработной платы П 4 , таможенные платежи на экспорт п ^ . Домашние хозяйства L в модели оплачивают таможенные платежи с импорта n g , подоходный налог с зарплаты п у .
Показатели и параметры модели снабжены верхними и нижними индексами, причем верхние индексы используются для агентов, а нижние - для бла г. Распределение запаса каждого блага производится по нормативу: a ™m — доля зап аса блага i, идущая от агента п к агенту m. Распределение денег производится также по некоторому нормативу: b mn доля запаса денег агента m, идущая агенту п за продукт i. Коэффициенты фондоемкости также задаются нормативами: c ™m- норма затрат продукта i на создание единицы фондообразующего продукта агента m .
Приведем описание производственного сектора X (инфраструктурного комплекса отраслей Нижегородской области), опи сание других производственных секторов опускаем, оно аналогично. Выпуск Y x (t) продукта X экономическим агентом X (сектором X) описан степенной производственной функцией от используемых факторов производства (запасов Q ): труда L, капитала К и промежуточных продуктов из секторов У и Z.
Y x = («f Q^ ^ ■ № ■ Q^ • (4 • Q ^ 5* ■ (4 • Q ^ ^ , (1) где Lx + 5f + Sy + ^z = 1; а остальные параметры принадлежат интервалу (0, 1). Производство открытого X и теневого V продуктов агент X осуществляет на общих фондах Q ^ (t) и общих трудовых ресурсах Q f (t) . Доля теневого продукта q x в общем выпуске определяет прирост запасов открытого Q f (t) и теневого Q y (t) продуктов.
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ приростной фондоемкости продукта X при инвестициях в сектор А. Продукт сектора А, поступающий на внешний рынок (в другие регионы России и за рубеж) Х^° = а^0 • Qx.
I x = (Xk • Wх) [p Z -с^ + р р -ар + p Z -с^ . (3)
Здесь ЬК - доля расходов открытых денежных средств W x (t) на инвестиции в сектор X, сх - коэффициент приростной фондоемкости продукта i при инвестициях в сектор X, p x - индекс цен на продукт i для промежуточного потребления в секторе X, (i = X, Y, Z). Для определения цены на свою продукцию в секторе X полагаем р х = min p p^ , р Х }.
Запас теневого Q y (t) продукта сектора X прирастает за счет части q x его выпуска и расходуется на потребление населения и смежных секторов по заданным нормам:
В = qx За- ОХ + аХ + а^Р ■ Q?. (4)
Изменения запасов открытых (”белых”) W x (t) и скрытых (”черных”) B x (t) денежных средств у агента X также описываются балансовыми соотношениями:
dW x dt (bX Y
- • о О . Xxo X B^X LL • xXL X В ■ xXY + zZ ■ Xх ■ Xх
= w ■ p X x X + ° + ^Xx 'В + p X 'В + p X 'B ) Q X —
+ bXZ + bXY + bXZ + bXL + x -Wx-xXG + TGX + bX BXx, dBX dt
- L ,Х' тХ xXY zz xxz\ пх (hXL ,hx, hXG\ nX
= \py ' aV + рУ ' аУ + рУ ' аУ ) ' Qy ~ хв + Ьв + Ьв ) ■B .
Здесь w (t) - рублевый курс доллара, р"ь (t) - индексы цен на продукт i на рынке для агента т (в случае внешнего рынка О используется долларовый индекс цен), T GX (t) — трансферты из бюджета, T XG (t ) - налоговые отчисления в консолидированный бюджет, С BX (t ) - объем новых кредитов, b x • B x (t ) — поступления «отмытых» денег из теневого оборота.
Отчисления в консолидированный бюджет агента X (инфраструктурного комплекса Нижегородской области) T XG (t) складываются из отчислений по налогу на прибыль T XG (t), налогу на добавленную стоимость T °G (t) акцизам T °G (t) единому социальному налогу t xg (t), таможенным платежам на экспорт T XG (t)
T XG
XG XG XG XG XG = T1 + T2 + T3 + T4 + T5
TXG _ „ o° xOO xXG - lX 1 xB
T5 = n5 ' w ' PX -Ax ,T4 = n4 -Ll -W ,
TXG _ Xх . - OO - xOO , (xL . BL + yY - xXY + zZ - xZ^ . XB
T3 = n3 [w PX xX + \Xx ' В + pX ' В + pX ' В ) QxJ ,
TXG = П2- [w-po. xXO + (pX . xXL + pX ■ aXY + pXZ) ■ QX-(10)
(b XY + b xZ + Ь - ■ W x - T XG - T XG - T XG ],
TXG = nm [w-px- xxo + (pX • xXL + pX • aXY) ■ QX-(11)
XXY , xxz x xB , XLL\ xB XXG xXG XXG xXG1 Ьb Y + b Z + Ь Н + b L ) ’W — T 2 — T3 T В t15 ] .
В.П. Гергель, В.А. Горбачев, Н.Н. Оленев, В.В. Рябов, С.В. Сидоров
Запас промежуточного продукта Y у агента X растет за счет покупки открытого продукта У у агента Y (сектора обрабатывающих отраслей Нижегородской области) по цене р У (t) и теневого продукта W у агента Y по цене р ^ (t) и убывает за счет использования его в производстве в качестве сырья и инвестиций. Запас промежуточного продукта Z у агента X растет за счет покупки открытого продукта у агента Z (сектора услуг Нижегородской области) по цене р ^ (t) и теневого продукта U у агента Z по цене p Y (t) и убывает за счет использования его в производстве в качестве сырья и инвестиций.
■\ = (Щ И'1 /рУ + Ь^У ■ WY/pY- - aY . QY - Д ■ 1Х,(12)
^ = '■' - wY /pY + ■' - wY /pY - aY • QY - =Y ■ h.(13)
Запас труда в секторе X прирастает за счет покупки у агента L (домашних хозяйств Нижегородской области) открытого труда L по официальной ставке заработной платы s Y (t) и теневого труда В по теневой ставке s ^ (t) и убывает в силу спроса на труд агента X.
dQ, = bYL- wY /PY + bYL- wY /pYB -aY- QY -(14)
Запас капитала в секторе X прирастает за счет инвестиций bK • W Y (t), убывает при амортизации капитала с темпом Кк и при использовании капитала в производстве сектора X.
dQK _ lY , mY _ Y ,C)Y_ Y_nY
dt _ Ь К w Kk Q K a K Q K -
Считаем, что агент X (предприятия сектора X) берет весь предлагаемый агентом В (банковской системой Нижегородской области) кредит, однако объем предоставляемого кредита С BY (t) ограничен ликвидационной стоимостью производственных фондов.
С BY = aY - Q Y, aY > 0- (16)
Задолженность Z Y (t) агента X банковской системе В прирастает за счет выдачи новых кредитов С BY (t) и начисления текущего процента по кредитам г (t) на имеющуюся задолженность, а уменьшается в силу платежей погашения Н YB (t)
Y t = СBY + r-ZY нНYB,НYB = bYB - WY-
-
2.2. Описание домашних хозяйств Нижегородской области (агента L)
Безработные в составе экономически активного населения Нижегородской области в модели разделены по секторам производства X, Y, Z, а в них подразделены на безработных в открытой части экономики и безработных в теневой части экономики. Безработица увеличивается, если предложения труда превышает спрос на него и уменьшается в противном случае. Для краткости приведем описание только домашних хозяйств, приписанных в модели к сектору X. Предложение труда в открытой и теневой части сектора X
= a^ - Q“ - ( - W Y /s Y . 'd = a BY ■ - b YL • W Y /s Y - (18)
Считаем, что рост открытой s Y (t) и теневой s ^ (t) ставок заработной платы в секторе X может происходить как при нехватке кадров, так и при росте потребительских цен на продукцию сектора. Открытая ставка зарплаты:
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ dsL dt
■ / hXL , WX \ лХ „X / lLX , WL
X bL w „lx nxx X , Pl sl { °x w xl x*
aL ■ X aL "'LL P L ■ L aX ' QX
. А sL p Px \ Px
- +
где Ll = ' ax и используется обозначение: X + = A, если X > 0 и X + = 0, если А < 0. Считаем, что доля прироста цен, отражающаяся на росте заработной платы, д G (0,1). Теневая ставка зарплаты в секторе X:
ds ^ dt
■ / hX L , WX \
X , I bB W _ lXX . xXX , “B I X ~ aB QB ] + - \ sB /
/3X -sg ( bLX -X L
P y
P y
- a XL • Q y
,
- +
где @g = S ■ Ly . Считаем, что все деньги у домашних хозяйств являются открытыми (чистыми) независимо от источника поступления.
^ = d BL + b XL- wx + bYL- w Y + biL- W z + b XL- вx + bYL- в' + b Z B L- вz- (21)
_ Lx lx х bLX X hLY + hLY + bLZ + bLZ + hLO} ■ WL - TLG + TGL V bX T by + bY + ЬЩ X bz + bu T bM J wv T 1 । 1 •
Здесь T LG (t) - отчисления в консолидированный бюджет агента L (домашних хозяйств) -складываются из отчислений по таможенным платежам на импорт Т^ (t) и отчислений по подоходному налогу Т^ (t) с открытой части дохода.
т LG = t Lg + t Lg , t Lg = n 6 ■ b LO ■ WX , t Lg = n 7 • (dBL + b ^L ■ w X + b YL ■ w Y + b ZL ■ w z) •
-
2.3. Описание консолидированного бюджетаПравительства Нижегородской области (агента G)
-
2.4. Описание банковской системы Нижегородской области (агента В)
Запас денег на счетах консолидированного бюджета прирастает от налоговых поступлений и убывает при трансфертах секторам экономики и домашним хозяйствам. Может принимать отрицательные значения, если область является дотационной. Область является дотационной, когда трансферты из федерального бюджета превышают налоговые отчисления в него. В модели все налоги остаются на счетах консолидир ованного бюджета.
^d— = b^- В Х + bYyG- В Y + b YG- В z + T XG +T YG +T ZG +T LG-TGX т ТGY т ТGZ-TGL, (23)
где T GX = b GX ■ W G , T GY = b GY ■ W G , T GZ = b GZ ■ W G , T GL = b GL ■ W G . X I Z L
Текущий дефицит (а если < 0 - профицит) консолидированного бюджета Нижегородской области D g (t) определяется правой частью (23) с обратным знаком.
Dg = -bXG-в х-bGF-в Y-bZG-в Z-ТXG-ТYG т ТZG т ТLG +Т GX +т GY +т GZ +т GL • (24)
Банковская система Нижегородской области не является замкнутой, большую роль в инвестиционных решениях играют филиалы Российских банков других регионов. Считаем,
В.П. Гергель, В.А. Горбачев, Н.Н. Оленев, В.В. Рябов, С.В. Сидоров что часть золотовалютных резервов России обеспечивает резервирование активов области. Банковские активы областной банковской системы состоят из золото-валютных резервов R(t) и суммарной задолженности секторов Z(t), а пассивы - из суммарных запасов денег у контрагентов банковской системы W(t), которые подчиняются финансовому балансу:
w-R (t) + Z (t) — W (t) ,
где w(t) - рублевый курс доллара, рублей за один доллар. Срочные депозиты, на которые начисляют процент, не учитываем. Золото-валютные резервы R(t) определяются балансом
z dR _ \' ,'' YiO "LOL MOL - \ Llo
d^ — pi ' Xi - MM , MM — (1 _ пб) - Ом ■ W /w.
Здесь p" - цена на экспортный товар Xi" сектора i на внешнем рынке С, в долларах за единицу. Рассматриваем весь импорт как отдельный товар, доля которого ЬМ" в потреблении населения фиксирована. Мы не учитываем внешние заимствования и перетоки капитала.
Суммарная задолженность агентов Z(t) растет при выдаче новых кредитов СBi (t), начислении процентов на остаток задолженности, снижается при погашении задолженности dZ dt
z z
— £ С Bi (t) + r (t) -Z (t)- £ h iB (t) , (z — Z X + Z Y + Zz) .
Прибыль банков d BL (t) — r (t) • Z (t) идет в доходы населения. Суммарные запасы денег
W (t) — W х + W Y + W z + W т + W L + W G .
Резервы банковской системы wR(t) обеспечивают вклады контрагентов при законодательно установленной норме резервирования 6
w-R (t)><-W (t).(29)
Тогда банковская система стремится предоставить максимальный кредит, который допускают соотношения (25) и (29):
1-6
Z — .W-R.(30)
Считаем, что спрос на кредиты, обеспеченные ликвидационно й стоимостью производственных фондов, полностью удовлетворяется банковской системой.
В результате, соотношения (26), (27) и (30) определяют процент по кредитам r(t):
( . / z Z z z\
-W £p"- XiiO -M°A + £hB- CBcBi (t) /Z (t).(31)
\ i=x / i=X i=X/
-
2.5. Описание посредника (агента T)
Агент Т в модели играет роль чистого посредника, не получающего доходов и потому не имеющего ответственности по налогам. Описание этого агента введено для описания областных рынков продукции, на которых определяются внутренние цены на все продукты.
Изменение запаса QX (t) конечного продукта X сектора А, предназначенного агенту L (домашним хозяйствам области), у посредника Т определяет изменение индекса потребительских цен pX (t) на продукцию сектора X.
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
^4 = <Щ- Qi -^- Wь/Л .
•| = b ш "м ,
Общее число уравнений в модели почти 100, общее число параметров превышает 80.
3. Задача идентификации
В общем виде задача идентификации математической модели состоит в том, что ее неизвестные параметры могут быть найдены из оптимальных соотношений, отражающих степень близости расчетных и экспериментальных (статистических) данных. Отсюда возникает задача поиска глобального оптимума многомерной нелинейной функции. Большое количество неопределяемых напрямую из статистики параметров модели определяем при верификации, сравнивая выходные временные ряды переменных модели с доступными статистическими временными рядами 2000 - 2008 гг. Временные ряды считаются похожими, если они близки как функции времени. В качестве критериев близости расчетного и статистического временных рядов используем индекс несовпадения Тэйла, который измеряет несовпадение временных рядов А и Y и чем ближе он к нулю, тем ближе сравниваемые ряды.
Декомпозиция модели на отдельные блоки дает возможность за разумное время определить независимые пар аметры благодаря параллельным вычи слениям для перебора параметров модели на заданных интервалах их изменения с последовательно уменьшающим ся интервалом изменения параметров.
4. Постановка задачи многоэкстремальной оптимизации
Алгоритмы, развиваемые Нижегородской научной школой многоэкстремальной оптимизации, предполагают следующую постановку задачи 1 :
^* =
V (У*
) = min
{
v
(у) :
У
е
D} .D
=
{у
е
RN
:
a
i <
y
i
где целевая функция v(y) удовлетворяет условию Липшица с соответствующей константой L, а именно
| V(У 1) - V(У 2)| < Ь ||yi -у 2 || .У 1 .У 2 е D.
Используя кривые типа развертки Пеано у(х), однозначно отображающие отрезок [0.1] на N -мерный гиперкуб Р
Р = {у е R N : -2- 1< У i <2- 1 .1 < i < N} = {У (х) : 0 < х < 1 } . (36)
исходную задачу можно редуцировать к следующей одномерной задаче:
V (У о (х*)) = min { v (У о (х)) : х е [0.1] . } .
В.П. Гергель, В.А. Горбачев, Н.Н. Оленев, В.В. Рябов, С.В. Сидоров
Рассматриваемая схема редукции размерности сопоставляет многомерной задаче с лип-шицевой минимизируемой функцией одномерную задачу, в которой целевая функция удовлетворяет равномерному условию Гельдера (см. [7]), т.е.
I ^(У D (х )) - ^(y D (ж" ))| КК-^х - i"| / ,х ' ,х е [0,1] ,
где N есть размерность исходной многомерной задачи, а коэффициент К связан с константой Липшица L исходной задачи соотношением К < 47-/^.
Различные варианты индексного алгоритма для решения одномерных задач и соответствующая теория сходимости представлены в работах [1], [8].
5. Индексный метод глобальной оптимизации 5.1. Редукция размерности и множественные отображения
Редукция многомерных задач к одномерным с помощью разверток имеет такие важные свойства, как непрерывность и сохранение равномерной ограниченности разностей функций при ограниченности вариации аргумента. Однако при этом происходит потеря части информации о близости точек в многомерном пространстве, так как точка х е [0,1] имеет лишь левых и правых соседей, а соответствующая ей точка у (х) е R N имеет соседей по 2 ^ направлениям. Как результат, единственной точке глобального минимума в многомерной задаче соответствует несколько (не более 2 ^ ) локальных экстремумов в одномерной задаче, что ухудшает свойства одномерной задачи.
Сохранить часть информации о близости точек позволяет использование множества отображений
1 т (х) = {у 1 (х) ,...,у L (х)} (39)
вместо применения единственной кривой Пеано у(х) (см. [7], [10]). Каждая кривая Пеано уг (х) из Y l (х) может быть получена в результате поворота развертки вокруг начала координат. При этом найдется отображение уг (х), которое точкам многомерного пространства у ' , у '' , которым при исходном отображении соответствовали достаточно далекие прообразы на отрезке [0,1], будет сопоставлять более близкие прообразы х ,х .
Максимальное число различных поворотов развертки, отображающей N -мерный гиперкуб на одномерный отрезок, составляет 2 ^ . Использование всех из них является избыточным. В используемой схеме (см. [10]) преобразование развертки осуществляется в виде поворота на угол ±д/2 в каждой из координатных плоскостей. Число подобных пар поворотов определяется числом координатных плоскостей пространства, которое равно С ^ = N (N — 1) /2, а общее число преобразований будет равно N(N — 1). Учитывая исходное отображение, данный способ позволяет строить до N(N — 1) + 1 разверток.
5.2. Параллельный индексный метод и локально-глобальная стратегия
6. Результаты вычислительных экспериментов
Использование множества отображений (39) приводит к формированию соответствующего множества одномерных многоэкстремальных задач min ^ Уу1 (х)) : х е [0,1] , } , 1 <1 Каждая задача из данного набора может решаться независимо, при этом любое вычисленное значение z = ^ ( у ), у = уг (х) функции ^ (у) в i-й задаче может интерпретироваться МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ как вычисление значения z = ^ ^у J, у = ys J Для любой другой s-й задачи без повторных трудоемких вычислений функции ^ (у). Подобное информационное единство позволяет решать исходную задачу (34) путем параллельного решения индексным методом L задач вида (40) на наборе отрезков [0,1]. Каждая одномерная задача решается на отдельном процессоре. Для организации взаимодействия на каждом процессоре создается L очередей, в которые процессоры помещают информацию о выполненных итерациях [9]. Локально-адаптивный алгоритм является модификацией индексного метода глобального поиска, состоящей в том, что, начиная с некоторого шага, при выборе точек итераций используется дополнительная информация - текущие оценки плотности вероятности для расположения точки искомого оптимума [9]. Существенным параметром этого метода является целое число 0 < Q < 30, влияющее на характер сходимости. При а = 0 поиск носит глобальный характер, при а = 30 - локальный. Смешанный алгоритм является модификацией индексного метода глобального поиска, состоящей в том, что, начиная с некоторого шага итерации , определяемые правилами индексного метода, чередуются с итерациями, определяемыми правилами локальноадаптивного алгоритма. Частота чередования является параметром метода. В работе [11] показано значительное преимущество такой стратегии. Численные эксперименты с моделью проводились, чтобы найти работоспособный вариант, качественно верно отражающий процессы, происходящие в экономике Нижегородской области. Численные эксперименты показали работоспособность полной модели и отдельных ее частей. Это значит, что модель может использоваться в дальнейшей работе. Внешние параметры этого варианта можно взять за основу для более точной идентификации м одели в будущем, а сам вариант использовать как базовый при проведении качественных сценарных расчетов. Критерием качества идентификации параметров модели является количественное соответствие основных макроэкономических показателей статистическим показателям экономики региона за период с начала 2000 года и до конца 2008 г. При этом все реальные показатели выражены в постоянных ценах 2000 г. Решение системы получено с привлечением современных вычислительных и программных средств. Изменения в сценарном расчете по сравнению с базовым сценарием будем представлять вариацией изменения макропоказателей, выраженной в процентах. В сценарии 1 предполагается, что с 2007 года происходит увеличение трансфертов консолидированного бюджета Нижегородской области в сектор обрабатывающих отраслей на поддержку инноваций. Но при этом структура расходов сектора остается неизменной. А именно, пусть бюджетные трансферты в сектор биотехнологий возрастут с 3 до 20% консолидированного бюджета. Реальные трансферты в сектор Y в сценарии 1 увеличиваются немногим более чем в пять раз в сравнении с базовым сценарием, инвестиции сектора Y возрастают на 50%, выпуск сектора через 40 лет увеличивается на треть в сравнении с базовым вариантом. Прирост выпуска приводит к росту объемов продаж и по всем каналам. При этом запас «белых» денег прирастает в полтора раза, а «черных» увеличивается на четверть. Однако, при этом ставки заработной платы снижаются до 5%, а прирост «черных» денег в секторах X и Z увеличивается до 10%. Изменение структуры цен, сопровождающееся уменьшением уровня потребительских цен и ставок заработной платы, приводит падению номинальных доходов консолидированного бюджета от налогообложения секторов Y и Z, при малом росте поступлений от сектора X. В оптимистическом сценарии 2 в результате мер по поддержке инновационных процес- В.П. Гергель, В.А. Горбачев, Н.Н. Оленев, В.В. Рябов, С.В. Сидоров сов, по трансферу технологий в 2012 году происходит увеличение отдачи от всех факторов производства на 5%. Тогда выпуск комплекса инфраструктурных отраслей X удваивается через 5 лет, а секторов обрабатывающих отраслей У и сектора услуг Z - через 13 лет. При этом, несмотря на рост производительности труда, немного возрастает занятость в секторах экономики. Значительно увеличивается объем производственных фондов. Индексы цен меняются разнонаправлено: в секторе X индексы цен на продукцию, реализуемую по легальным каналам падают, а по теневым каналам - растут; в секторах У и Z все индексы цен растут. Все ставки заработной платы растут за исключением легальной ставки сектора X. Запасы денег у всех экономических агентов возрастают, инвестиции секторов возрастают, доходы бюджета и домашних хозяйств возрастают.
7. Заключение Улучшен предложенный ранее подход к распараллеливанию поисковых методов на многопроцессорных кластерных системах, не требующий синхронизации работы процессоров и характеризуемый высокими показателями масштабируемости и надежности, впервые позволяющий эффективно использовать сотни процессоров для методов глобальной оптимизации, имеющих серьезные неявные зависимости по данным. Подход основан на новом оригинальном способе построения множества отображений типа кривых Пеано. Оказалось, что поведение макропоказателей региональной экономики существенно зависит от политики, проводимой Правительством региона. При осуществлении задуманной политики повышения производительности факторов производства за счет инновационной деятельности выпуски продукции и доходы всех агентов растут, однако, наличие теневой составляющей в производстве сохраняет высокие темпы инфляции. Построена многосекторная динамическая балансовая нормативная модель региональной экономики Нижегородской области. Ее идентификация с помощью эффективных параллельных методов глобальной оптимизации на вычислительном кластере создают условия к проведению сценарных р асчетов по прогнозированию экономи ческого развития области. В результате на стыке двух научных направлений получена нов ая методика идентификации моделей региональной экономики с применением эффективных алгоритмов глобальной оптимизации. Работа выполнена при поддержке совета по грантам Президента Российской Федерации (грант № НШ-6^729.2010.9), ПФИ ОМН РАН №3 (проект №3.14), ПФИ Президиума РАН №1^ (проект №103) и Российского фонда фундаментальных исследований (номера проектов 11-07-97017-р_поволжье_а). Статья рекомендована к публикации программным комитетом международной научной конференции пПаалллельные вычислительные технологии 2011».
Список литературы Параллельные методы глобальной оптимизации в идентификации динамической балансовой нормативной модели региональной экономики
- Стронгин, Р.Г. Поиск глобального оптимума. -М.: Знание, 1990. -47 с. -(Новое в жизни, науке, технике. Сер. Математика, кибернетика; вып. 2).
- Оленев, Н.Н. Модель оценки инновационного потенциала региональной экономики/Н.Н. Оленев//Экономика депрессивных регионов: Проблемы и перспективы развития региональных экономик: тр. междунар. науч.-практ. конф./под ред. В.И. Беляева, И.Н. Дубины, О.П. Мамченко. -Барнаул, 2007. -С. 178 -188.
- Оленев, Н.Н. Исследование влияния теневого оборота на социально-экономическое положение в Республике Алтай/Н.Н. Оленев, В.С. Стародубцева//Региональная экономика: теория и практика. -2008, апрель. -№ 11(68). -С. 32 -37.
- Оленев, Н.Н. Имитационная модель развивающейся экономики на примере республики Таджикистан/Н.Н. Оленев, Х.Ю. Солиев//Математика. Компьютер. Образование: сб. тр. XVII междунар. конф./под общей ред. Г.Ю. Ризниченко. -Ижевск, 2010. -Т. 2. С. 173 -181.
- Горбачев, В.А. Идентификация модели добывающего сектора экономики Монголии/Н.Н. Оленев, В.А. Горбачев//VI Московская международная конференция по исследованию операций (ORM2010)), -Москва, 19 -23 октября 2010 г.: тр./отв.ред. П.С. Краснощеков, А.А. Васин. -М., 2010. -С. 97 -98.
- Завриев, Н.К. Исследование математических моделей экономики средствами системы ЭКОМОД/Н.К. Завриев, И.Г. Поспелов, Л.Я. Поспелова//Матем. моделирование. -№15:8. -2003. -С. 57 -74.
- Стронгин, Р.Г. Параллельная многоэкстремальная оптимизация с использованием множества разверток/Р.Г. Стронгин//Журн. вычисл. матем. и матем. физики. -1991. -Т. 31, № 8. -С. 1173 -1185.
- Strongin, R.G. Global optimization with non-convex constraints. Sequential and parallel algorithms./R.G. Strongin, Ya.D. Sergeyev. -Dordrecht: Kluwer Academic Publishers, 2000.
- Баркалов, К.А. Ускорение сходимости в задачах условной глобальной оптимизации/К.А. Баркалов. -Нижний Новгород: изд-во Нижегород. гос. ун-та, 2005.
- Баркалов, К.А. Использование кривых Пеано в параллельной глобальной оптимизации/К.А. Баркалов, В.В. Рябов, С.В. Сидоров//Материалы Девятой международной конференции-семинара «Высокопроизводительные параллельные вычисления на кластерных системах». -Владимир, 2009. -С. 44 -47.
- Баркалов, К.А. О некоторых способах балансировки локального и глобального поиска в параллельных алгоритмах глобальной оптимизации/К.А. Баркалов, В.В. Рябов, С.В. Сидоров//Вычислительные методы и программирование. -2010. -Т. 11. С. 382 -387.