ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012
19
F
R
C
D N N N
α
β
γ
= + + →
min,
(6)
где
–
F
N
суммарная сложность всех управляющих автоматов, кото-
рая тесно связана с размерностью и содержанием таблиц, задающих
функции переходов и выходов;
R
N
–
количество управляющих авто-
матов;
C
N
–
общее число связей между автоматами сети (как управ-
ляемыми, так и управляющими);
, ,
α β γ
−
весовые коэффициенты,
определяющие значимость каждого из параметров.
В данной работе рассматривается алгоритм построения сети,
обеспечивающий минимум целевой функции (6).
При программной реализации управляющей автоматной сети
указанный критерий определяет требуемый объем оперативной па-
мяти вычислительной системы. В этом случае значения весовых ко-
эффициентов надо поставить в соответствие с размерами элементов
структур данных, сформированных разработчиком для задания пара-
метров автоматной сети. При этом реальное значение критерия
напрямую зависит от искусства программиста экономно использо-
вать память при написании программного кода, а также от применя-
емой операционной системы.
Рассмотрим подробнее параметр
F
N
критерия (6). Определим
сложность состояния
i
x
автомата как суммарную сложность всех отно-
шений
входная комбинация, выходная комбинация ,
〈
〉
приписанных
указанному состоянию, и обозначим ее как
| [
i
x
]
|. Сложность отно-
шения определим как количество пар
номер входа, символ
〈
〉
и
номер выхода, символ
〈
〉
,
составляющих все входные и выходные
комбинации, которые связаны с данным состоянием. Сложность ко-
нечного автомата
А
(
обозначим ее как
| [А
]
|) определим как суммар-
ную сложность всех его состояний, т.е.
[ ]
A
1
А | [ ] |,
m
i
i
x
=
=
∑
(7)
где
m
А
–
количество состояний автомата.
Тогда суммарная сложность всех управляющих автоматов будет
определяться следующим образом:
1
1
| [ ] |,
R
R
j
i m
F
i
j N
N
x
≤ ≤
≤ ≤
=
∑
(8)
где
j
i
x
–
состояние с номером
i
,
принадлежащее автомату
j
R
.
Алгоритм построения управляющей сети.
Для поиска опти-
мального решения необходимо сравнивать значения целевой функ-