CC BY
61
УДК 519.6:532.5
ДИФФЕРЕНЦИАЛЬНО-ИГРОВАЯ МОДЕЛЬ ПРЕДОТВРАЩЕНИЯ ЗАМОРОВ В МЕЛКОВОДНЫХ
ВОДОЕМАХ1
Никитина А. В.2, Пучкин М. В.3, Семенов И. С.4,
г /»7
Сухинов А. И. , Угольницкий Г. А. , Усов А. Б. ,
о
Чистяков А. Е.
(Южный федеральный университет, Ростов-на-Дону)
Статья посвящена построению и исследованию дифференциально-игровой модели предотвращения заморов в мелководных водоемах. Предложены алгоритмы исследования модели в случае информационных регламентов динамических игр Гермейера Г^ и Ггх. Задача решается численно с помощью разработанного параллельного алгоритма, учитывающего архитектуру суперЭВМ с распределенной памятью. Предлагаемый алгоритм численного решения поставленной задачи на суперЭВМ с использованием метода ^средних позволит существенно сократить время работы программного комплекса, численно реализующего модельную задачу динамики взаимодействующих популяций в Азовском море. Разработанные модели используются для прогнозирования изменения биомассы
1 Работа выполнена при поддержке Южного федерального университета, проект №213.01-07.2014/07ПЧВГ.
2 Алла Валерьевна Никитина, к.ф.-м.н., доцент (nikitina.vm@mail.ru).
3 Максим Валентинович Пучкин, ст. преп. (mpuchkin@mail.ru).
4 Илья Сергеевич Семенов, аспирант.
5 Александр Иванович Сухинов, д.ф.-м.н., профессор (su-khinov@gmail.com).
6 Геннадий Анатольевич Угольницкий, д.ф.-м.н., профессор (ou-goln@mail.ru).
7 Анатолий Борисович Усов, д.т.н., доцент (tol151968@yandex.ru).
8 Александр Евгеньевич Чистяков, к.ф.-м.н., доцент (cheese_05@mail. ru).
биологических популяций в мелководных водоемах с учетом требований устойчивого развития.
Ключевые слова: дифференциально-игровая модель, динамические игры Гермейера, принуждение, замор, эффективность, ^-средние, Азовское море.
I. Введение
Одна из составляющих экологического благополучия мелководных водоемов - предотвращение заморов в них. Замору в той или иной степени подвержены практически все мелководные водоёмы, в которых отсутствует течение. Массовая ежегодная гибель промысловой рыбы наносит значительный ущерб рыбному хозяйству. Поэтому актуальна разработка математических моделей предотвращения заморов в мелководных водоемах, выработка научно-обоснованных предложений по предотвращению заморных явлений. Из первых работ в этой области выделим, например, [1, 4], а из последних - цикл работ [5, 7,
II, 13, 15]
В настоящей статье, в отличие от этих работ, анализ проводится на основе теоретико-игрового подхода [3, 17-19, 21]. Предлагаются механизмы управления для системы контроля экосистем мелководных водоемов. С содержательной точки зрения такие механизмы могут представлять собой, например, процедуры штрафов и поощрений, налоговые льготы, торговлю квотами и т.п. Исследование предложенной динамической модели предотвращения заморов в мелководных водоемах проводится численно с использованием высокоэффективных параллельных алгоритмов. При переходе от непрерывных моделей к дискретным возникает необходимость в решении систем линейных алгебраических уравнений (СЛАУ) большой размерности. В работе представлены методы решения СЛАУ вариационного типа, а также их параллельная реализация на многопроцессорной вычислительной системе с распределенной памятью.
2. Постановка задачи
Для моделирования системы контроля состояния мелководных водоемов и предотвращения заморов целесообразно трактовать данную систему как иерархически управляемую динамическую систему (УДС) [17-19, 21], схема которой представлена на рис. 1.
В едущий
Ведомый
| УДС M
Рис. 1. Иерархически управляемая динамическая система
Основной смысл введения понятия иерархически управляемой динамической системы в связи с требованием поддержания экосистемы в заданном состоянии заключается в следующем. Воздействуя на эколого-экономическую систему, Ведомый (A (Agent) - природопользователь, промышленное предприятие) преследует собственные цели, в общем случае не отвечающие требованиям поддержания системы в заданном состоянии (как правило, он стремится максимизировать доход, полученный в результате производственной деятельности, или минимизировать издержки). Нужен Ведущий (S (Supervisor) - государственный регулирующий орган), способный воздействовать на Ведомого для достижения целей поддержания системы в заданном состоянии (требований устойчивого развития).
Поскольку цель поддержания системы в заданном состоянии может достигаться различными способами, то возникает дополнительный вопрос о выборе наилучшего из этих способов с точки зрения Ведущего. Иначе говоря, при обеспечении условий поддержания системы в заданном состоянии Ведущий
руководствуется одним или несколькими критериями оптимальности, отражающим(и) его предпочтения на множестве допустимых управлений.
Взаимоотношения внутри такой иерархической системы устроены следующим образом [19, 21]: Ведущий воздействует на Ведомого, Ведомый - только на УДС. Влияя на УДС, Ведомый преследует свои частные цели. УДС является пассивным объектом, поэтому нужен Ведущий, который, используя различные методы иерархического управления (принуждение, побуждение, убеждение), способен, воздействуя на Ведомого, обеспечить выполнение условий, гарантирующих устойчивое развитие УДС.
Разные методы иерархического управления отличаются по направлению воздействия одного субъекта управления на другого [19, 21]. Основной задачей любого метода управления считается создание условий, при которых субъекты стремятся к поддержанию динамической системы в заданном состоянии. При принуждении субъект управления верхнего уровня воздействует на области допустимых управлений остальных субъектов. Побуждение предполагает воздействие субъекта управления верхнего уровня на целевые функции остальных субъектов. При убеждении все субъекты управления объединяют свои усилия и сообща стремятся к поддержанию динамической системы в заданном состоянии.
В предлагаемой модели для описания динамики экологической системы используется нелинейная пространственно-неоднородная 3Б-модель взаимодействия планктона и популяции промысловой рыбы пеленгас: «рыба - фитопланктон -зоопланктон - питательные вещества - детрит». Эта модель описывается системой дифференциальных уравнений в частных производных в области G, представляющей собой замкнутый бассейн, ограниченный невозмущенной поверхностью водоёма Е0 , дном Ея = Ея (х, у) и цилиндрической поверхностью, для интервала 0 < / < , Е = Е0^ Ея ^ а - кусочно-гладкая граница области G [8-10, 12].
Таким образом, предлагаемая модель представляет собой иерархическую дифференциальную игру двух лиц (5", А). Целевые функционалы субъектов и ограничения на управления возьмем в виде - Ведущего (5):
(1)
ад
^ = Л е-" [М(Р(х, у, г, г) - Р0(х, у, г, г)) +
0 О
+ С (д( х, у, г, г ^ шт
(2) 0 < д(х, у, х, г) < Р(х, у, г, г); - Ведомого (А):
ад
=Ц е~гг[аи(х, у, г, г) -
(3) 0 О
Ьи2(х, у, г, г)1П. . , ,
-]Р(х, у, г, г)йуйг ^ шах
2
(4) 0 < и(х, у, г, г) < д(х, у, г, г).
Здесь t - временная координата; (х, у, г) - пространственные координаты; и(х, у, г, 0 - доля вылова рыбы (управление ведомого игрока) в момент времени t в точке (х, у, г); д(х, у, г, 0 -квота вылова (в долях, управление ведущего игрока); С(д) -выпуклая функция затрат на контроль выполнения квоты, для которой выполнены условия С(Р) = 0; С(0) = то; а - цена единицы биомассы рыбы; Ь - коэффициент затрат на вылов; г - коэффициент дисконтирования; М - постоянная, влияющая на величину наказания при отклонении от оптимального значения концентрации пеленгаса; Р(х, у, г, ^ - концентрация пеленгаса в момент времени t в точке (х, у, г); Р0(х, у, г, ^ - оптимальное значение концентрации пеленгаса с точки зрения предотвращения заморов (устанавливается экспертно).
Уравнения биологической кинетики имеют вид:
дХ д дХ
— + Лу(Ш ) = ^х АХ + — (Ух —) + Ух^зХБ -дг дг дг
- 8ХХ2 - еХХ - аХХР,
д7 д д7
— + йНШ) = Ц7А7 + — (У7 —) + У75хХ7 -дt д2 д2
-в77 -577,
дБ д дБ
«Ч + = Мб АБ + — У —) + у3£вО - а3Х8 +
(5) дt д1 д1
+ Б(Бр - Б) + /,
— + Жу(иБ) = /иОАО + — (уО —) + £хХ + в77 -дt д2 д2
-воБ -РоБР,
дР д дР
— + рР) = Мр АР + — (ур —) + УрРоОР - врР + дt д2 д2
+ %РахХР -5РР - иР,
ди Р д ди Рл
- + Жу(иРиР ) = Ми АиР + — (уи ) - аииР +
дt ^ Р Р •и Р д2и д2 + кDgradD + kXgradX, где X, 2, Б, В - концентрации фитопланктона (Со8сто&8ош), зоопланктона (Copepoda), биогенного вещества и детрита; ая -коэффициент потребления биогенного вещества фитопланктоном; ух, ух, ур - передаточные коэффициенты трофических функций; уя - доля питательного вещества, находящегося в биомассе фитопланктона; £х, £р - коэффициенты элиминации (смертности) 2, Р соответственно; £х - коэффициент, учитывающий смертность и метаболизм X; дх - убыль фитопланктона за счет выедания зоопланктоном; дх - убыль зоопланктона за счет выедания рыбами; др - убыль пеленгаса за счет выедания рыбами; 8р - предельно возможная концентрация биогенного вещества; /=Ау, х, у, ¿) - функция источника загрязнения; В - удельная скорость поступления загрязняющего вещества; £э -коэффициент разложения детрита; Рб - скорость потребления органических остатков пеленгасом; ох - коэффициент убыли фитопланктона в результате потребления его пеленгасом; & -передаточный коэффициент роста концентрации пеленгаса за счет фитопланктона; Цц V7 - диффузионные коэффициенты в горизонтальном и вертикальном направлениях субстанции 7
соответственно; i е {X, Z, 5, D, P}; и - поле скоростей водного потока; и = и + ^ - скорость конвективного переноса вещества; ир = и + ир - скорость конвективного переноса пеленгаса; ир - скорость движения рыбы относительно воды; kD, кх - коэффициенты таксиса; Vu - коэффициенты горизонтальной и вертикальной составляющей диффузии скорости таксиса; аи -коэффициент инерционного движения рыбы; ^ - скорость осаждения /-й субстанции под действием силы тяжести, / е {X, 2, 5, D}.
Зададим для этой модели начальные условия
(6) р(х, у, г,0) = (р0 (х, у, г), р е {X, 2, Я, D, Р}, (х, у, г) е О, г = 0 и граничные условия
(7) р = 0 на а, еслиип < 0; — = 0 на а, еслиип > 0;
дп
др др —
— = 0 на ь0; — = -£<рна , г = 1,5.
дг дг
Здесь £1, ег, £3, £4, - неотрицательные постоянные; £1, £3, £5 - учитывают опускание планктона и пеленгаса на дно и их затопление; £2, £4 - учитывают поглощение биогенного вещества и детрита донными отложениями.
Модель (1)-(7) представляет собой иерархическую дифференциальную игру при наличии фазовых ограничений.
3. Алгоритмы построения равновесия
Возможны разные информационные регламенты для иерархической игры двух лиц [19, 21, 22]: 5 может использовать принуждение или побуждение и сообщать А либо программную стратегию, либо позиционную. При использовании позиционных стратегий возникают динамические игры Гермейера Пх и Г2х [3]. Приведем алгоритмы построения решений в позиционных стратегиях при принуждении (в случае игр Гермейера Г1х и Г2х). Метод побуждения исследуется аналогично.
Рассмотрим вначале случай, когда в системе реализуется информационный регламент игры Гермейера Г2х.
Определение 1. Пара функций (q*(x, y, z, t), u*(x, y, z, t)) называется равновесием принуждения в игре Гермейера Г2х с обратной связью по управлению, если
JS (q*(t, P*, u*), u, P*) = sup inf JS (q, u, P),
0<q(t)<PueRu (q)
где P*, P - траектории УДС, построенные по функциям u*, u; Ru(q) = {0 < u(t) < q(t): Vc:0 < c(t) < q(t) JA(u, P) > Ja(c, P)} -множество оптимальных ответов Ведомого по переменной u на стратегию принуждения Ведущего q.
Алгоритм нахождения решения в этом случае состоит в следующем.
1) Вводится стратегия наказания Ведомого Ведущим
qP (х, y, z, t) : JA (u(qP (x, y, z, t), x, y, z, t), P(x, y, z, t)) =
= inf Ja (uq x y, z, ^ p(x y, ^t)).
0<q( x, y, z ,t )< P( x, y, z,t )
Находится величина гарантированного выигрыша Ведомого, если он отказывается сотрудничать с Ведущим: La = sup JA (u( x, y, z, t ), P( x, y, z, t )).
u(xy,z,t)eRu (qp (xy,z,t))
2) Решается задача оптимального управления (1), (2), (4) с дополнительным условием La < Ja(u(x, y, z, t), P(x, y, z, t)). Оптимизация проводится по двум функциям q(x, y, z, t), u(x, y, z, t). Решение указанной задачи оптимального управления обозначим qR(x, y, z, t), uR(x, y, z, t), где qR(x, y, z, t) - стратегия поощрения Ведомого Ведущим при принуждении.
3) Ведущий предъявляет Ведомому стратегию с обратной связью
q(u, P, t ) = <
л если u(x, y, z, t) = uR (x, y, z,t) q (x, y, z,1 ),
для V t e [0, x>); (x, y, z) e G, qP ( x, y, z, t), иначе.
4) При экономически разумном Ведомом решение в этом случае имеет вид (дк(х, у, 2, ?), ик(х, у, 2, t)).
В случае игры Гермейера Пх информационный регламент следующий.
Определение 2. Пара функций (q*, u*) называется равновесием принуждения в игре Гермейера Пх, если
J(q*, u, P*) = sup inf J (q,u,P),
0<q<p u^R(q)
где R(q) = {0 < u(x, y, z, t) < q(x, y, z, t): Vw: 0 < w(x, y, z, t) < q(x, y, z, t) (t > 0; (x, y, z) e G) Js(u, P) > Js(w, P)} - множество оптимальных ответов Ведомого на стратегию принуждения Ведущего q.
Алгоритм построения равновесия модели (1)-(7) в этом случае имеет вид:
1) В результате оптимизации функционала (3) с ограничениями (4) определяются оптимальные стратегии Ведомого в зависимости от управлений Ведущего, т.е. функция u (x, y, z, t) = = u*(q(x, y, z, t, P(x, y, z, t)), t).
2) Найденная на первом шаге алгоритма функция u (x, y, z, t) = u*(q(x, y, z, t, P(x, y, z, t)), t) подставляется в (1). Решается задача оптимального управления (1), (2). Оптимальной для Ведущего является функция q (x, y, z, t, P(x, y, z, t)), которая доставляет максимум функционалу (1) при выполненных условиях (2).
3) Решение имеет вид (q*(x, y, z, t, P(x, y, z, t)), u*(q*(x, y, z, t, P(x, y, z, t)), x, y, z, t)).
При реализации указанных выше алгоритмов для определенных наборов входных данных используется принцип максимума Понтрягина. В общем случае проводится переход от непрерывной дифференциальной модели системы управления к эквивалентной ей дискретной модели [20]. При этом принимается во внимание тот факт, что субъекты управления могут изменять свои стратегии поведения только в определенные моменты времени. В этом случае исследование проводится на основе метода сценариев. Остановимся подробнее на предложенном методе решения уравнений биологической кинетики.
Уравнения биологической кинетики решаются путем дискретизации с использованием неявной схемы с центральными разностями. Возникающие в результате сеточные уравнения можно записать в матричном виде: (8) Ax = f,
где А - линейный положительно определенный оператор (А > 0). Для нахождения решения задачи (8) будем использовать неявный итерационный процесс [2]:
т+\ _ т
(9) ВХ-— + Ахт = /.
^т+1
В уравнении (9) т - номер итерации, т > 0 - итерационный параметр, а В - некоторый обратимый оператор, который является предобуславливателем, или стабилизатором. Обращение оператора В должно быть существенно проще, чем непосредственное обращение исходного оператора А в (8).
Опишем использование метода минимальных поправок (ММП). Этот метод можно применять для решения уравнения с несамосопряженным, но положительно определенным оператором А. Требуется, чтобы оператор В был самосопряженным, положительно определенным и ограниченным. Метод минимальных поправок определяется следующим выбором оператора Б: Б = А*В-1А.
Формула для итерационного параметра ти+\ в методе минимальных поправок имеет вид:
(Ю) ^+1 , к = 0,1,...
(В Аак, Аак )
При минимизации нормы поправки в Нв для выбранного оператора Б получим
II 1|2 * —1 II ||2
¥йо = (, ^ ) = (А В Агк, 2к ) = К, гк ) = (В®к ,ак ) = |р*||в. Норма поправки в Нв может вычисляться в итерационном процессе и использоваться для контроля его окончания.
4. Реализация ММП на многопроцессорной вычислительной системе с распределенной памятью
Для реализации ММП на суперЭВМ необходимо решить следующие задачи:
- равномерно распределить вычислительные ресурсы задачи по имеющимся вычислительным процессорам;
- организовать обмен данными между вычислителями и указать точки синхронизации [6].
Для равномерного распределения ресурсов задачи между вычислителями требуется передать каждому узлу подобласть расчетной области (провести декомпозицию расчетной области) [14, 16]. Стоит отметить, что декомпозиция области напрямую зависит от выбора метода решения СЛАУ. Представим алгоритм разбиения расчетной области для вариационных методов решения СЛАУ на примере ММП.
Расчет параметра Тш+1 осуществляется по формуле (10). Заметим, что вычисление числителя и знаменателя в формуле (10) может осуществляться параллельно в любой произвольной подобласти расчетной области. Это важное свойство позволяет использовать методы декомпозиции (кластеризации), в частности ^-средних. Метод ^-средних основан на минимизации функционала суммарной выборочной дисперсии разброса элементов (узлов расчетной сетки) относительно центра тяжести подобластей: Q = Q(:i\ где Xi - множество расчетных узлов сетки, входящих в /-ю подобласть, / е {1, ..., ш}, ш - заданное количество подобластей.
где с = )—г Xх - центр подобласти X/, й(х, С/) - расстояние
между расчетным узлом сетки х и центром подобласти С/ в эвклидовой метрике. Метод ^-средних сходится только тогда, когда все подобласти примерно равны.
Алгоритм ^-средних состоит из следующих шагов:
1. Выбираются начальные центры подобластей при помощи максиминного алгоритма.
2. Все расчетные узлы разбиваются на ш клеток Вороного по методу ближайшего соседа, т.е. текущий расчетный узел сетки х е X, где подобласть X выбирается из условия ||х - = шт||х - 5г ||, где Sc - центр областиХс.
1
1
3. Рассчитываются новые центры по формуле
^ Ух .
, , х. IX,(к^ хЗк)
4. Проверяется условие остановки ) — ) для всех к = 1, ..., т. Если условие остановки не выполняется, то осуществляется переход на пункт 2 алгоритма.
В качестве центров подобластей максиминный алгоритм выбирает расчетные узлы сетки следующим образом:
• первый центр - первый расчетный узел области;
• второй центр находится в расчетном узле сетки, расположенном на максимальном расстоянии от первого центра;
• если количество подобластей больше трех, то каждый следующий центр находится на максимальном удалении от ближайшего центра.
Для организации обмена данными требуется найти все точки, лежащие на границе каждой подобласти. Для этой цели используем алгоритм Джарвиса (задача построения выпуклой оболочки).
Необходимо сформировать список соседних подобластей для каждой подобласти и разработать алгоритм пересылки данных между подобластями.
При решении СЛАУ методом минимальных поправок для расчета итерационного параметра т используем метод сдваивания. Синхронизация алгоритма решения задачи (5) требуется только в ММП при переходе на следующую итерацию.
5. Результаты счета
С использованием разработанного комплекса программ был изучен механизм образования заморных зон в мелководном водоеме. На рис. 2, 3 изображено распределение концентрации детрита и пеленгаса. Временной интервал Т есть 56, 155 дней (после начала вегетационного периода фитопланктона). Управляющие воздействия указаны в примерах.
Рис. 2. Распределение концентрации детрита для модельного набора входных данных (указан ниже в тексте)
Рис. 3. Распределение концентрации пеленгаса для модельного набора входных данных (указан ниже в тексте)
В качестве входных данных использовалось начальное распределение полей течений в Азовском море при северном ветре. Расчеты проводились в случае fD = 540-11; ud = Ю-11; ев = 1,9105; fa = 0,1; £4 = 0,4; цР = 1,5 103; uP = 1,6103; Yp = 0,125; ер = 1,1610 3; & = 0,8; е5 = 0,41; ÔP = 0,05.
Проведено исследование задачи (1)-(5) с учетом управляющей настройки для указанного выше набора входных данных.
Расчеты проводились в случае p — q
C(q) = C-; C,s = const; s «\.
( p + s)(q + s)
При построении равновесий в игре Гермейера Пх получено, что в любой момент времени в любой точке пространственной области оптимальная стратегия Ведомого определяется формулой
\а / Ь, если а / Ь < х, у, 2, /),
и (х y, z, /) — •
д( х, у, 2, /) иначе;
а равновесие образуют стратегии Ведущего и Ведомого (д*, и*), определяемые формулой
, , Г{Р(х, у, 2,1), Р(х, у, 2,1) }, если Р(х, у, 2,1) < а / Ь, (# , и ) — < , .
[ {Р(х, у, 2,1), а / Ь)} иначе.
При рассмотрении игры Гермейера Г2х в любой момент времени в любой точке пространственной области стратегия наказания Ведомого Ведущим имеет вид дР(х, у, 2, ¿) = 0 для У(х, у, 2) е О. Для нахождения стратегии поощрения Ведомого Ведущим решается задача оптимального управления, указанная в пункте 2 соответствующего алгоритма.
Примеры модельных расчетов в случае игр Гермейера Г1х и Г2х приведены ниже.
Пример 1. В случае указанного ранее набора входных данных
а = 0,2; Ь = 0,01; у = 0,001; М = 0,2; Р0(х, у, 2, 0 = 0,09;
Р(х, у, 2, 0) = 0,05 и для х, у, 2) е О получим, что затраты Ведущего и доход Ведомого в точке экстремума для игры Гермейера Пх - Js* = 4285; Ла = 6555, а для игры Г2х -Л/ = 3688; За* = 1993.
Пример 2. При уменьшении оптимальной концентрации пелен-гаса в случае входных данных примера 1 и Р0(х, у, 2, ¿) = 0,05 -доход Ведомого падает, а расходы Ведущего растут. Для игры Г1х - З/ = 4294; За* = 5764, Г& - Л/ = 8665; ЗА* = 1754. Пример 3. В случае входных данных примера 1 и дальнейшего уменьшения оптимальной концентрации пеленгаса (Р0(х, у, 2, 0 = 0,01) - Л/ = 4302; Ла* = 4976 в случае игры Пх и Л/ = 13642; Ла* = 1324 для Бх.
Пример 4. С ростом расходов Ведущего при отклонении от оптимальной концентрации пеленгаса в случае входных данных примера 2 и М = 10 - общие расходы Ведущего растут и для
игры Г1х - = 215020; = 5764, для Г2х - = 433276;
= 1476.
В случае информационного регламента игры Гермейера Г1х оптимальная доля вылова рыбы больше, чем в игре Г2х, расходы Ведущего больше, а Ведомого - меньше.
6. Заключение
В работе предложена динамическая иерархическая теоретико-игровая модель управления борьбой с заморами в мелководных водоемах. В ней учитывается наличие двух иерархически связанных субъектов управления.
Рассмотрены различные информационные регламенты взаимоотношений между субъектами управления. В качестве метода иерархического управления используется метод принуждения. Дана конкретизация понятия решения в динамических играх Гермейера Пх и Г2х [3] для модели борьбы с заморами в мелководных водоемах, указаны алгоритмы его построения.
При численной реализации предложенных алгоритмов используются многопроцессорные системы. Описан параллельный алгоритм численного решения модели взаимодействия планктона и рыб. Предлагаемый алгоритм численного решения поставленной задачи на суперЭВМ с использованием метода к-средних позволил существенно сократить время работы программного комплекса, численно реализующего описанную модельную задачу динамики взаимодействующих популяций в Азовском море. Приведены результаты численного решения задачи предотвращения заморов в мелководных водоемах.
Успешная борьба с заморами возможна или созданием условий, благоприятствующих росту оптимальной с точки зрения предотвращения заморов концентрации пеленгаса, или усилением наказания Ведущего при отклонении от оптимального с точки зрения предотвращения заморов значения концентрации пеленгаса. По сути дела, при этом посредством изменения интенсивности вылова решается задача компенсации неблагоприятных факторов, порождающих заморы.
Литература
1. АКИМОВ В.А., ГУЕНКО ВС., САВЧЕНКО ЮН. Технические средства аэрации рыбоводных прудов. - М.: Агропро-миздат, 1990. - 79 с.
2. БАХВАЛОВ НС, ЖИДКОВ Н.П., КОБЕЛЬКОВ Г.М. Численные методы. - М.: Наука, 1987. - 600 с.
3. ГОРЕЛИК В.А., ГОРЕЛОВ М.А., КОНОНЕНКО А.Ф. Анализ конфликтных ситуаций в системах управления. - М.: Радио и связь, 1991. - 286 с.
4. ЛИННИК В.Я. И ДР. Профилактика замора рыб. - Мн.: Урожай, 1967. - 36 с.
5. НИКИТИНА А.В. Модели биологической кинетики, стабилизирующие экологическую систему Таганрогского залива // Известия ЮФУ. Технические науки. - 2009. - №8(97). -С. 130-134.
6. НИКИТИНА А.В., СЕМЕНОВ И.С. Параллельная реализация модели динамики токсичной водоросли в Азовском море с применением многопоточности в операционной системе Windows // Известия ЮФУ. Технические науки. - 2013. -№1. - С. 130-135.
7. СУХИНОВ А.И, НИКИТИНА А.В. Математическое моделирование и экспедиционные исследования качества вод в Азовском море // Известия ЮФУ. Технические науки. -2011. - №8(121). - С. 62-73.
8. СУХИНОВ А.И., ЧИСТЯКОВ А.Е., АЛЕКСЕЕНКО ЕВ. Численная реализация трехмерной модели гидродинамики для мелководных водоемов на супервычислительной системе // Математическое моделирование. - 2011. - Т. 23, №3. -C. 3-21.
9. СУХИНОВ А.И., ЧИСТЯКОВ А.Е., ТИМОФЕЕВА Е.Ф. И
ДР. Математическая модель расчета прибрежных волновых процессов // Математическое моделирование. - 2012. -Т. 24, №8. - С. 32-44.
10. СУХИНОВ А.И. Прецизионные модели гидродинамики и опыт их применения в предсказании и реконструкции чрезвычайных ситуаций в Азовском море // Известия Южного
федерального университета. Технические науки. - 2006. -Т. 58, №3. - С. 228-235.
11. СУХИНОВ А.И., НИКИТИНА А.В., ЧИСТЯКОВ А.Е. И ДР. Математическое моделирование условий формирования заморов в мелководных водоемах на многопроцессорной вычислительной системе // Вычислительные методы и программирование: новые вычислительные технологии. -2013. - Т. 14, №1. - С. 103-112.
12. СУХИНОВ А.И., ВАСИЛЬЕВ В С. Прецизионные двумерные модели мелких водоемов // Математическое моделирование. - 2003. - Т. 15, №10. - С. 17.
13. СУХИНОВ А.И., НИКИТИНА А.В., ЧИСТЯКОВ А.Е. Моделирование сценария биологической реабилитации Азовского моря // Математическое моделирование. - 2012. -Т. 24, №9. - С. 3-21.
14. СУХИНОВ А.И., ЧИСТЯКОВ А.Е., ФОМЕНКО Н А. Методика построения разностных схем для задачи диффузии-конвекции-реакции, учитывающих степень заполненности контрольных ячеек // Известия Южного федерального университета. Технические науки. - 2013. - №4(141). -С. 87-98.
15. СУХИНОВ А.И., ЧИСТЯКОВ А.Е., ПРОЦЕНКО Е.А. Математическое моделирование транспорта наносов в прибрежной зоне мелководных водоемов // Математическое моделирование. - 2013. - Т. 25, №12. - С. 65-82.
16. СУХИНОВ А.И., ЧИСТЯКОВ А.Е., ШИШЕНЯ А.В. Оценка погрешности решения уравнения диффузии на основе схем с весами // Математическое моделирование. - 2013. - Т. 25, №11. - С. 53-64.
17. УГОЛЬНИЦКИИ Г.А. Теоретико-игровое исследование некоторых способов иерархического управления // Известия РАН. Теория и системы управления. - 2002. - №1. -С. 97-101.
18. УГОЛЬНИЦКИИ Г.А. Теоретико-игровые принципы оптимальности иерархического управления устойчивым развитием // Известия РАН. Теория и системы управления. -2005. - №4. - С. 72-78.
19. УГОЛЬНИЦКИЙ Г.А. Иерархическое управление устойчивым развитием. - М.: Физматлит, 2010. - 336 с.
20. УГОЛЬНИЦКИЙ Г.А., УСОВ А.Б. Исследование дифференциальных моделей иерархических систем управления путем их дискретизации // Автоматика и телемеханика. -2013. - №2. - С. 109-122.
21. УГОЛЬНИЦКИЙ Г.А., УСОВ А.Б. Трехуровневые системы управления эколого-экономическими объектами веерной структуры // Проблемы управления. - 2010. - №.1. -С. 26-32.
22. УГОЛЬНИЦКИЙ Г.А., УСОВ А.Б. Динамические иерархические игры двух лиц в программных стратегиях и их приложения // Математическая теория игр и ее приложения. -2013. - Т. 5, вып.2. - С. 82-104.
DIFFERENTIAL GAME OF FISH KILL PREVENTION IN SHALLOW WATERBODIES
Alla Nikitina, Southern Federal University, Rostov-on-Don, Candidate of Science, Associate Professor (nikitina.vm@gmail.com) Maxim Puchkin, Southern Federal University, Rostov-on-Don, Assistant Professor (mpuchkin@mail.ru)
Ilya Semenov, Southern Federal University, Rostov-on-Don, PostGraduate Student
Alexander Sukhinov, Southern Federal University, Rostov-on-Don, Doctor of Science, Professor (sukhinov@gmail.com) Guennady Ougolnitsky, Southern Federal University, Rostov-on-Don, Doctor of Science, Professor (ougoln@mail.ru) Anatoly Usov, Southern Federal University, Rostov-on-Don, Doctor of Science, Associate Professor (tol151968@yandex.ru) Alexander Chistyakov, Southern Federal University, Rostov-on-Don, Candidate of Science, Associate Professor (cheese_05@mail.ru).
Abstract: We build and investigate a differential game of fish kill prevention in shallow waterbodies. The algorithms are suggested for information structures rix and Г2х in dynamic Germeier games.
The problem is solved numerically by the developed parallel algorithm, which considers the structure of a supercomputer with distributed memory. The proposed algorithm uses the k-means method and essentially reduces calculation time. The above models and routines are used to forecast the change in biomass volume of biological populations in shallow waterbodies considering the requirements of sustainable development.
Keywords: differential game model, dynamic Germeier games, compulsion, fish kill, k-means, efficiency, Azov sea.
Статья представлена к публикации членом редакционной коллегии М.В. Губко
Поступила в редакцию 13.02.2015.
Опубликована 31.05.2015.
