СИСТЕМЫ УПРАВЛЕНИЯ
УДК 681.513
В. А. С е р о в
ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ ОПТИМИЗАЦИИ
УПРАВЛЕНИЯ МНОГОКРИТЕРИАЛЬНЫМИ СИ-
СТЕМАМИ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
НА ОСНОВЕ КОНФЛИКТНЫХ РАВНОВЕСИЙ
Приведен комплекс генетических алгоритмов многокритериальной
конфликтной оптимизации, являющийся объединяющей идейной
основой алгоритмизации и вычислительной технологии оптими-
зации управления многокритериальными системами в условиях не-
определенности.
В статье рассмотрен развивающийидеологию [1–4] комплекс ге-
нетических алгоритмов (ГА) многокритериальнойконфликтнойопти-
мизации в условиях неопределенности на основе конфликтных равно-
весий, в частности стабильно-равновесных игровых компромиссов.
Предположим, что модель функционирования структурно-сложной
системы (ССС) задана в виде коалиционнойигры в условиях неопре-
деленности
Γ =
M, P , U
K
K
∈
P
, Z, J
K
(
u, z
)
K
∈
P
,
Ω
K
K
∈
P
.
(1)
Здесь
P
— коалиционная структура множества участников кон-
фликта
M
вида
P
=
K
1
, . . . , K
l
K
i
i
=
j
K
j
=
∅
;
l
j
=1
K
j
=
M .
(2)
Члены коалиции объединены общими интересами:
U
K
=
i
∈
K
U
i
—
множество допустимых стратегийкоалиции
K
; вектор
u
K
=
u
i
i
∈
∈
K
∈
U
K
объединяет компоненты векторов допустимых стратегий
подсистем (участников конфликта), образующих коалицию
K
;
z
—
неопределенныйфактор, о котором лишь известно, что он принимает
значения из множества
Z
;
J
K
(
u, z
) = [
J
i
(
u, z
)
|
i
∈
K
]
∈
E
m
K
—
векторныйпоказатель эффективности коалиции
K
, где
J
i
(
u, z
)
—
показатель эффективности
i
-йуправляющейподсистемы,
i
∈
M
;
Ω
K
⊂
E
m
K
— выпуклыйконус доминирования, порождающийкоа-
лиционное отношение предпочтения для коалиции
K
на множестве
достижимых векторных оценок
J
K
(
U, Z
)
.
70 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2007. № 4