Сети аффинных операторов Текст научной статьи по специальности «Математика»

ISSN 2079-3316 ПРОГРАММНЫЕ СИСТЕМЫ: ТЕОРИЯ И ПРИЛОЖЕНИЯ №4(35), 2017, с. 117-131 УДК 517.977

И. В. Расина, О. В. Фесько, А. О. Блинов Сети аффинных операторов

Аннотация. Рассматриваются сети аффинных операторов как частный случай двухуровневой модели сетей с обыкновенными дифференциальными системами, для которых ставится задача оптимального управления. Приводятся достаточные условия оптимальности. Их работоспособность иллюстрируется на содержательном примере.

Ключевые слова и фразы: сети операторов, двухуровневые системы, оптимальное управление.

Введение

Еще в 1975 году академик Н. Н. Моисеев [1] указывал на необходимость использования иерархических моделей для решения сложных задач управления. Однако активные интерес и исследования систем неоднородной структуры начались лишь в 80-х годах прошлого столетия. Авторы представляли их под разнообразными названиями: системы переменной структуры [2], дискретно-непрерывные системы [3], логико-динамические системы [4,5], импульсные системы [6], гибридные системы [7,8]. При этом системы сетевой структуры практически не рассматривались. Понятие сети операторов было впервые введено В. И. Гурманом в работе [9] и там же сформулированы достаточные условия оптимальности, как обобщение и развитие достаточных условий оптимальности Кротова, а в [10] предложено применить это понятие для моделирования систем неоднородной структуры. В работе [10] построена двухуровневая модель сети операторов, нижний уровень которой представлен управляемыми дифференциальными системами. На этой модели поставлена задача оптимального управления и получены достаточные условия оптимальности.

Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований (проекты 15-01-01915 А, 15-01-01923 А, 15-07-09091 А).

© И. В. Расина( , О. В. Фесько(, А. О. Блинов!, 2017

© Институт программных систем имени А. К. Айламазяна РАН!1, , 2017 © (, 2017

© Программные системы: теория и приложения, 2017 ЭС1: 10.25209/2079-3316-2017-8-4-117-131

Рис. 1: Сеть операторов

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

1. Сеть операторов и достаточные условия оптимальности

Пусть имеется N операторов произвольной природы Д : Хк хЮк ^

(1) Ук = / (к,хк ,ик).

Вводятся подмножества Хкд, такие что П1 Хкд = Хк.

Говорят, что выход оператора I подается на вход оператора к, если для некоторого ц имеет место равенство х(к,ц,Хк) = У1, где х(к,ц,Хк) — оператор проектирования на подмножество Хкд.

Пусть рассматриваемые операторы соединены указанным образом по некоторой схеме, представляемой ориентированным графом (рис. 1).

Предполагается, что для данного к между номерами д и I имеет место взаимно-однозначное соответствие.

Иными словами, Хк олицетворяет множество входов к-го оператора, занятых в соединениях, а и — множество свободных входов. Такая модель называется сетью операторов. Специальный случай сети — цепочка произвольных операторов — может рассматриваться как общая модель динамической системы с переменной структурой.

Рассматривается задача о минимуме функционала

N N N

(2) I = 1к(Ук) = (к,Хк ,ик )) = ^ (к,Хк ,ик )

1 1 1

на множестве О наборов т = {(Хк,ик)}, к = 1,...,Ы, связанных указанными соотношениями сети и возможными дополнительными ограничениями вида (хк ,ик) € В (к), где В (к) — заданное при каждом к множество. Требуется найти минимизирующую последовательность {т3} с О, т.е. такую, что I(т3) ^ шI.

Вводится множество Е элементов то, не связанных сетевыми условиями - равенствами х(к,3,Хк) = У1- Строится обобщенный лагранжиан:

N

Ь = - Щк,Хк, Пк),

(3) N к = 1

К(к, х, и) ^^ (<р(к, I, /(к, х, и)) — <¿>(1, к, х(к, I, х))) — /0(к, х, и),

I =1

где (р(к,1,ук), к, I = 1,...,Ы — произвольные функционалы, такие что (р(к,1,ук) = 0, если равенство х(к,3,хк) = У1 отсутствует (отсутствует связь I ^ к).

Известно [9,10], что Ь(т) = I(т) при т € О, т.е. при выполнении сетевых связей (когда равенства х(к,3, Хк) = У1 соблюдаются). Отсюда вытекает следующая

Теорема 1. Пусть имеются последовательность {т8} с О и функционалы <р(к, I, Ук) такие, что К(к, Хк3, икз) ^ и(к), к = 1, .. ., N. Тогда {т8} минимизирует функционал I на О.

Доказательство теоремы дано в [9,10].

2. Двухуровневая модель с обыкновенными дифференциальными системами

Предлагается следующая конкретизация абстрактной сети операторов (рис. 2).

Представим условие (хк,ик) € В(&) в форме Хк € Х(к), ик € и(к,Хк), где Х(к) — проекция на Хк, и(к,Хк) — сечение В (к) при данных к, Хк. Пусть на некотором подмножестве К' с К = {1,..., N}

Ук = /(к,хк,ик)

Хк тс-.у° е Гс(г) Xе =/с{ г,хс,ис) ук = в{г,ус)

И к т°

и*

Рис. 2: Двухуровневая модель

имеем и = (иа,тс), где ил — произвольной природы, а тс — некоторый непрерывный управляемый процесс, так что сечение множества и(к,х) при фиксированных х и ил есть допустимое множество О с(к,х,ил) с соответствующей дифференциальной системой

(4)

*с = = Г(г,г,хс,и), г е ВД,

хс е Хс(г,г) с М"( к), ис е ис, (г,г,хс) с Мр( к), г =(к,х,и*),

= (гТ,х},гр,хср) е |7с : = т(г), хс = £(г), 1Р = #{г),хср е Гс(г)}.

Решением этой комбинированной системы будем считать набор т = (х(к),и(к)) е О, где при к е К'

и(к) = (иа(к),тс(к)), тс е Б с(г, х(к), иа(к)).

Задача оптимизации формулируется для верхнего уровня. Рассматривается множество Е элементов то, не связанных сетевыми условиями — равенствами х(к,3,Хк) = У1 и дифференциальными связями нижнего уровня. Вводятся произвольные функционалы <р(к,1,ук), к, I = 1,..., N, такие что р(к,1,ук) = 0, если равенство х(к,],Хк) = У1 отсутствует (отсутствует связь I ^ к).

Для номеров к е К' вводится также функционал (г,Ь,хс). Его можно рассматривать как параметрическое семейство функций от аргументов Ь,хс с параметром г, которые считаются непрерывно дифференцируемыми по этим аргументам; ц>с: Мт( к)+1 ^ М. Строится соответствующая модификация обобщенного лагранжиана:

ь = - Як - як,

К\К' К'

где

К' = С(х,1с)+ J (Кс(г,г,хс(г,г),ис(г,г)) — цс(г, г)) ¿г, ТОЮ

N

С (х,1с) = ^ (^ (к,1,Ук) — ¥ (1,к,х (к,з,Хк))) +

г=1

(г,1!,хст) — (г,1Р,хср) + ! Ис (г,1) М — 1к (в (г,^с))),

ТОЮ

Ес (г, г, хс, ис) = ¡с (г, г, хс, ис) + ^ (г, г, хс), ^с (г,€) = вир {Ес : жс € X с(х,г), и € ис (х,г,хс)}, где ук = 0 (г, 7с) при к € К', ук = /(к, х, и) при к € К\К'. Обозначим р! (к) = вир {С (г, ^) : 7 с € Гс (г), хс1 € X с(г, ),

хср € Хс(г,гР), иа € иа(к), х € Х(к)}.

Легко убедиться [10], что Ь(т) = I(го) при го € О, т. е. при выполнении отброшенных связей. Отсюда непосредственно вытекают следующие общие утверждения.

Теорема 2. Для любых <р, и го € О имеет место оценка (5) I(го) — I* < А = Ь(т) — Ь*, I* = МI, Ь* = М Ь.

О Е

Пусть имеются два элемента го1 € О и го11 € Е и функционалы <р и <рс, такие что Ь (го11) < Ь (го1) = I (го1) , и го11 € О. Тогда I(гоп) < I(го1).

Теорема 3. Пусть имеются последовательность дискретно-непрерывных элементов {гос} С О и пара (у, рс), такие что:

1) цс (г, I) — кусочно-непрерывна при каждом г;

2) К (к,х8 (к) ,иь (к)) ^ р (к);

3) / (Ес (г,(к),г,хс3 (к,г) ,ис (к,г)) — /лс (г3(к),г)) ¿г ^ 0, к € К';

к))

4) С (гс(к),^(к)) — и' (к) ^ 0, к € К'.

Тогда последовательность {гос} — минимизирующая для I на О. Доказательства теорем даны в [10].

3. Двухуровневая модель с аффинными дифференциальными системами

Предположим, чтоХ (к) = Мп1(к), Хс(к, г) = Мп(к), и е и (к) С Мр1( к) и рассмотрим частный случай представленной выше модели, конструкции которой аффинно зависят от переменных управления и состояния, и на нижнем уровне отсутствует зависимость от управления ил. Имеем:

ук = А(к)х(к) + В(к)и(к), /0 = А0(к)х(к) + В0(к)и(к), хс = Ас(г, г)хс + Вс(г, х)ис, У1 =х(к, ч)х(к), Xе! =£(к)х(к).

Здесь А(к), В (к), А0(к), В0(к), Ас, Вс, х(к, я), £(к) — матрицы соответствующих размеров. Функционалы р и ¡рс имеют вид:

ср(к,1,Ук) = (ф(к, 1))Тх(к), срс(г,1,хс) = ('Фс)тхс, где ф(к, 1),фс) — векторы. Тогда

N

К(к, х,и) = ^ (Ф(к, 1)(А(к)х(к) + В(к)и(к)) — Ф( I, к)х(к, д)х(к)) —

I =1

—А0 (к)х(к) — В°(к)и(к),

N

С (г, 7с) = ^ (Ф(к, 1)(А(к)х(к) + В(к)и(к)) — Ф(1, к)х(к, д)х(к)) +

1=1 г

+фс(г, г е)хе — Фс(г, гР)хр + цс (г, г) А — А0(к)х(к) — В0(к)и(к),

1(г)

Ес (X, г, хс, ис) = Фст(Ас(г, г)хс + Вс(г, х)ис) + Фс(X, г)хс.

Зададим функционалы (р и ¡рс таким образом, чтобы основные конструкции К(к, х,и), С (г, 7с), Кс (г, Ь, хс, ис) не зависели от х, хс, Хр. Тогда условия теоремы 3 сводятся к выполнению следующих

соотношений:

N

Фс(к,г) = —АсТфс(к,г), фс(к,гР) = ^ о1ф(к,1),

=1

N

^х(к,д)ф(1,к) = £(к)фс(к,Ь), к € К',

=1

N

^(АгГф(к, I) — Х(к, д)тф(1, к)) — А0(к) = 0, к € К\К',

=1

и(к) = а,^ша,х(Втф(к, I) — В0(к)), и € и, ис(к,г) = argmax(BсTфс(z,t)), ис € Ис.

Нетрудно видеть, что первые три условия представляют собой системы уравнений для определения коэффициентов ф(к,1), фс(г,Ь) функционалов и рс.

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

Применим полученные условия для решения следующей задачи [11].

4. Пример. Оптимизация водоохранных мероприятий в бассейне реки

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

Можно построить камерную модель этого бассейна, разделив его на 5 камер, как показано на рис. 3. В каждой камере распределение концентрации загрязнений вдоль русла описывается некоторой дифференциальной системой, которую примем аффинной

(6) ^ = А(г)р + в(г)г + з(г), ге [0, ], о <г< гтах,

где г имеет смысл расстояния от начала соответствующей камеры, р — вектора концентраций загрязнений, г — вектора интенсивностей природоохранных мероприятий, в — вектора потоков поступающих загрязнений. Здесь все величины имеют номер соответствующей камеры к = 1,... .5: ,Рк,..., который для краткости опущен. Задача состоит в обеспечении допустимых концентраций в устьях рек, рк ^р) < рк тах, с минимумом суммарных затрат, определяемых величиной

5

Я = ^2 Чкр, Якр = Ск (г) Гк

к=1 0

Размерности векторов концентраций в разных камерах могут быть разными в зависимости от формы и размеров поперечного сечения русла, условий перемешивания и т.п.

Примем для простоты р иг одномерными, В = -1, А, с, в — постоянными для каждой камеры. При естественном предположении р > 0 для любых управлений в указанных границах, ограничение р(гр) < ртах можно заменить штрафом и минимизировать взвешенную сумму

5

I = 531к, = (РкЯкР + (1 - Рк)ркР), 0 <Рк < 1.

Представим рассматриваемую модель как ДНС, на верхнем уровне которой находится сеть (дерево) операторов (рис. 3), а на нижнем — система из уравнения (6) и уравнения

(7)

^ = cr, q(0) = 0,

dt ' чк ' '

где сг имеет смысл природоохранных затрат на единицу длины соответствующей камеры (здесь номер к также не указан).

Положим при к = 1, 2,4 (операторы только со свободными входами):

хк = (х\,х\) = const, р(0)= pkI = xh;

при к = 3, 5:

хк = (xCl,x\l ,xk2, XC2), Рк I = Хк1 + XC2. Сетевые связи выражаются следующим образом:

Х31 = У1, х32 = У2, ХЫ = У3, х52 = У4.

Обозначим хс = (p,q)T, у = xc(tP), к = 1,..., 5. Тогда рассматриваемая дифференциальная система и функционал 1к для каждой камеры запишутся в виде

dxc

(8)

Здесь

— = Асхс + Всис + sc, 0 < ис = г е [0, Ртах], !к = CkxCkF,

Ас = -А 0 , вс = -1

00 с

, *с =(S, 0)T,C0 = [(1 - Рк) рк].

0(z,Y')= Ус = xCF ,

Гс(г) = : tCI = 0, tCF = const, x

кс

1010 1010

к I

к = 3, 5.

Кс хс }

Оператор проектирования х(к, з,х)х в данном случае — линейная функция: х(к,3,х) = ^(к,з)х, ^(к,з) — блочная матрица: Х(к, 1) = [Е 0], Х(к, 2) = [0 Е].

Функции и зададим линейными (с учетом того, что модель линейна):

Ф,1,ус) = ф1(к,1)ус), <рс(к,1,хс) = ис(к,1) + фс1 (к,1)хс.

с

Выпишем соответствующие выражения для G и Rc, полагая = 0:

Rc = фсТ (Ac(t)xc + Bc(t)uc + sc(t)) + фсТхс + vc, G = (k, l) xckF - фТ(I, k)A(k, l)x) +

+ФcT (k, 0) Kcx - фcT (k, tcF) xCf - CIxIf), Vc (k, t) = sup {Rc :uc e Uc (k, i)} =0.

Согласно рассматриваемому графу, будем иметь 5 функций ф нижнего уровня, по числу дифференциальных операторов, и 4 ненулевые функции ф верхнего уровня, соответствующие имеющимся сетевым связям, т.е. все ф (k, I) равны нулю, за исключением ф (1, 3), ф (2, 3), ф (3, 5), ф (4, 5).

Из условий максимума Rc по xc, uc и G по xCf, x и равенства цc = 0 получаем

vc = - sup {фcT (Bc (k, t) uc + sc) : uc e Uc},

(9) фc = -AcT(k, W, (фcl = -A( k, Ь)фл, фc2 = 0^

фc (k, tF) = ^ф (k, I) - C0T, кТ'фc (k, ti) = ^ XT(k, 1)ф (l,k).

Последнее равенство должно выполняться для операторов с занятыми входами (номера k = 3, 5). Конкретно для ненулевых значений ф (k, I):

фc (1, tiF) = ф (1, 3) - C0T, фc (2, t2F) = ф (2, 3) - C0T,

фc (3, t3F ) = ф (3, 5) - C0T, фc (4, Uf )=ф (4, 5) - C0T,

Фc (5, Uf) = -C0T,

(3, hi) = AT(3, 1)ф(1, 3) + AT(3, 2)ф(2, 3),

^ф" (5, t5F) = AT(5,1)ф(3, 5) + AT(5, 2)ф(4, 5),

где Kc и AT(k, j) выписаны выше. После подстановки значений этих матриц, получим

ф(1, 3) = ф(2, 3) = (фc1(3, 0), 0)T , ф(3, 5) = ф(4, 5) = (фc1(5, 0), 0)T . Из уравнений (9) получаем

фc1 = фc1(tcf)eA(tkF -, фc1(k, 0) = фc1(tcf)eAtkF, фc2 = const = -C02T = -/3k,

Таблица 1: Характеристики условного бассейна

№ tF А

км млн руб.

PI

20 30 30 20 150

2.5 х 103 х 10-: 2.5 х 103 х 10-: 2.5 х 10-

4 х 102 0.5 х 10-

103

103

0.2 х 10-

7 х 102 0.3 х 10-

0.2 х 10-

4 х 102 0.5 х 10-

0.4 0.3 х 10-

0.4 х 10-

0.6 х 100.25 х 100.35 х 100.25 х 100.6 х 10-

с

S

г

max

4

3

3

4

км

3

2

2

2

1

2

3

2

2

2

1

2

3

2

2

где

Фc\t5р) = -(1 - fa), фс1(ЧР) = -(1 - Ръ)ем- - (1 - !Зк), к = 3, 4, Фc\tkP) = -((1 - fa5)eAt5F + (1 - fas))eAt3F - (1 - fak), к =1, 2.

В итоге получаются конкретные значения ф(к, I) и зависимости фс(t). Оптимальные управления находятся из условия максимума Rc, которое, очевидно, сводится к следующему:

(10) (фс2(к,г)ск - фс1 (k,t)) г ^ max ,

0<Г<Г^ max

т.е. управления будет кусочно-постоянным со значениями 0 либо г к max в зависимости от знака функции переключения фс2(к,1)ск - фс1(к,1), которая, как видно, зависит от весов ¡Зк. Последние подбираются так, чтобы для соответствующих распределений загрязнений по руслам выполнились заданные ограничения. При этом получаются следующие конкретные выражения для функций переключения Мк (tk):

M5(t5) = (1 - 1 5F--&С5,

Мк fa) = (1 - fa )eA(*5F + 4kF-tfc) - faск, к = 3, 4, Мк fa) = (1 - h )eA(*5F + 4+tkF-tfc) - h Ск, к =1, 2.

Были проведены расчеты для условного бассейна, близкого по характеристикам к нижней части бассейна р. Селенги — главного притока оз. Байкал. Данные для расчетов содержатся в таблице 1.

Значения весов ¡Зк задавались равными: ¡Зк = fa. В этом случае непосредственно видно, что всюду г к = 0, Q = 0 при fa =1, т.е. затраты отсутствуют, а загрязнение максимально, а при fa = 0 Гк =

№ 1,4

р

1

р —

О 100 200 300 400

млн руб.

О 4 8 12 16 20

t, км

(я) Суммарные затраты в 5-ой (Ь) Управляющие воздействия в камерах

камере

№1 и №4

г /

р ! /

/

/

/

120 150

С, км

(с) Концентрации загрязнений Рис. 4: Результаты расчетов для условного бассейна

гк тах, т.е. интенсивность очистки всюду максимальна. Результаты расчетов для промежуточных значений Р представлены на рисунке 4.

Зависимость р5 р(Я) (рис. 4а) служит для выбора варианта стратегии природоохранной деятельности с учетом располагаемых ресурсов.

На рис. 4Ь и 4с показаны распределения управляющих воздействий Гк(г) и соответствующих концентраций загрязнений р(г) в камерах при заданном значении суммарных затрат Я = 300 млн. руб. Видно характерное свойство оптимального решения при рассматриваемом критерии: экономия ресурсов производится в первую очередь за счет прекращения природоохранной деятельности на конечных участках бассейна (в данном случае — во всей камере 4) и на последних 50 километрах в камере 5, что по смыслу означает рациональное использование самоочищающей способности, представленной коэффициентом А.

Ръг.—,

р

г

V

Заключение

Таким образом, в работе рассмотрена сеть аффинных операторов как частный случай двухуровневой модели сетей с обыкновенными дифференциальными системами. Поставлена задача оптимального управления и для исследуемой модели конкретизированы достаточные условия оптимальности. На основе полученных условий решена задача оптимизации водоохранных мероприятий в бассейне реки.

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

[1] Н. Н. Моисеев. Элементы теории оптимальных систем,, Наука, М., 1975, 528 с. t 117

[2] С. В. Емельянов (ред.). Теория систем с переменной структурой, Наука, М., 1970, 592 с. t 117

[3] В. И. Гурман. «К теории оптимальных дискретных процессов», Автоматика и телемеханика, 1973, №6, с. 53-58. t 117

[4] С. Н. Васильев. «Теория и применение логико-управляемых систем», Труды 2-ой Международной конференции «Идентификация систем и задачи управления», SICPRO'03 (Москва, Россия, 29-31 января 2003), с. 23-52. t 117

[5] А. С. Бортаковский. «Достаточные условия оптимальности управления детерминированными логико-динамическими системами», Информатика. Сер. Автоматизация проектирования, 1992, №2-3, с. 72-79. t 117

[6] Б. М. Миллер, Е. Я. Рубинович. Оптимизация динамических систем с импульсными управлениями, Наука, М., 2005, 429 с. t 117

[7] J. Lygeros. Lecture notes on hybrid systems, University of Cambridge, Cambridge, 2003, 82 p. t 117

[8] A. J. Van der Shaft, H. Schumacher, An introduction to hybrid dynamical systems, Lecture Notes in Control and Information Sciences, vol. 251, Springer-Verlag, London, 2000, 174+xiv p. t117

[9] В. И. Гурман, Оптимизация дискретных систем, Учебное пособие, Изд-во Иркут. ун-та, Иркутск, 1976, 121 с. t 117,119

[10] В. И. Гурман, И. В. Расина. «Достаточные условия оптимальности в иерархических моделях неоднородных систем», Автоматика и телемеханика, 2013, №12, с. 15-30. t117,119,121

[11] В. И. Гурман, О. В. Фесько, И. В. Расина. «Моделированиеводоохранных мероприятий в бассейне реки», Вестник БГУ. Математика и информатика, 2013, №1, с. 4-15. t 123

Рекомендовал к публикации

д.т.н. А.М. Цирлин

Пример ссылки на эту публикацию:

И. В. Расина, О. В. Фесько, А. О. Блинов. «Сети аффинных операторов», Программные системы: теория и приложения, 2017, 8:4(35), с. 117-131. URL: http://psta.psiras.ru/read/psta2017_4_117-131.pdf

Об авторах:

Ирина Викторовна Расина

д.ф.-м.н., г.н.с. Исследовательского центра системного анализа Института программных систем им. А. К. Айламазяна РАН, специалист в области моделирования и управления гибридными системами, автор и соавтор более 100 статей и 5 монографий

e-mail: [email protected]

Олесь Владимирович Фесько к.т.н., н.с. ИЦСА Института программных систем им. А.К. Айламазяна РАН

e-mail: [email protected]

Александр Олегович Блинов к.т.н., доцент Российского государственного социального университета

e-mail: [email protected]

Irina Rasina, Oles Fesko, Aleksandr Blinov. Affine operator networks. Abstract. In this paper, we consider affine operator networks as a special case of two-level model of networks described by ordinary differential systems. For this kind of networks an optimal control problem is formulated. Sufficient optimality conditions are given. The efficiency is demonstrated through an example. (In Russian).

Key words and phrases: operator networks, two-level systems, optimal control.

References

[1] N.N. Moiseyev. Elements of the theory of optimal systems, Nauka, M., 1975 (in Russian), 528 p.

[2] S. V. Yemel'yanov (red.). Theory of Systems with Variable Structures, Nauka, M., 1970 (in Russian), 592 p.

[3] V. I. Gurman. "Theory of optimum discrete processes", Autom. Remote Control, 34:7 (1973), pp. 1082-1087.

[4] S.N. Vasil'yev. "Theory and application of logical-dynamical systems", Trudy 2-oy Mezhdunarodnoy konferentsii "Identifikatsiya sistem i zadachi upravleniya", SICPRO'03 (Moskva, Rossiya, 29-31 yanvarya 2003), pp. 23-52 (in Russian).

[5] A. S. Bortakovskiy. "Sufficient conditions for optimal control of deterministic logical-dynamical systems", Informatika. Ser. Avtomatizatsiya proyektirovaniya, 1992, no.2-3, pp. 72-79 (in Russian).

[6] B. M. Miller, Ye. Ya. Rubinovich. Optimization of the Dynamic ¡Systems with Pulse Controls, Nauka, M., 2005 (in Russian), 429 p.

[7] J. Lygeros. Lecture notes on hybrid systems, University of Cambridge, Cambridge, 2003, 82 p.

[8] A. J. Van der Shaft, H. Schumacher, An introduction to hybrid dynamical systems, Lecture Notes in Control and Information Sciences, vol. 251, Springer-Verlag, London, 2000, 174+xiv p.

[9] V. I. Gurman, Optimization of discrete systems, Uchebnoye posobiye, Izd-vo Irkut. un-ta, Irkut-sk, 1976 (in Russian), 121 p.

[10] V. I. Gurman, I. V. Rasina. "Sufficient optimality conditions in hierarchical models of nonuniform systems", Autom. Remote Control, 74:12 (2013), pp. 1935-1947.

[11] V.I. Gurman, O. V. Fes'ko, I. V. Rasina. "Modeling and optimization of water protection measures in the river basin", Vestnik BGU. Matematika i informatika, 2013, no.1, pp. 4-15 (in Russian).

Sample citation of this publication:

Irina Rasina, Oles Fesko, Aleksandr Blinov. "Affine operator networks", Program systems: Theory and applications, 2017, 8:4(35), pp. 117-131. (In Russian). URL: http://psta.psiras.ru/read/psta2017_4_117-131.pdf

© I. V. Rasina(1, O. V. Fesko(2, A. O. Blinov!3, 2017 © Ailamazyan Program Systems Institute of RAS(1>2, 2017 © !3, 2017

© Program systems: Theory and Applications, 2017 DOI: 10.25209/2079-3316-2017-8-4-117-131