Page 8 - Нейросетевой подход к иерархическому представлению компьютерной сети в задачах информационной безопасности
Basic HTML Version
ISSN 2305-5626. Вестник МГТУ им. Н.Э. Баумана: электронное издание. 2013
8
Таблица 2
Результаты вычислительного эксперимента
для задач большой размерности
Номер
задачи
Решение
Номер
задачи
Решение
опти-
мальное
жадным
алгорит-
мом
нейрон-
ной
сетью
опти-
мальное
жадным
алгорит-
мом
нейрон-
ной
сетью
E.1
29
31
29
G.1
179
194
186
E.2
30
34
32
G.2
158
165
163
E.3
27
32
28
G.3
169
179
173
E.4
28
32
29
G.4
172
184
178
E.5
28
31
28
G.5
168
181
179
F.1
14
17
15
H.1
64
71
68
F.2
15
16
15
H.2
64
69
68
F.3
14
16
15
H.3
60
65
64
F.4
14
15
15
H.4
59
66
63
F.5
14
15
14
H.5
55
62
59
for
v
in
S
:
A
i
: =
v
∪
{смежные с
v
вершины}
A
: =
A
∪
A
i
V
c
: =
V
c
∪
v
head
A
i
: =
v
endfor
for
a
in
A
,
for
b
in
A
\
a
: — создаем ребра
if
:( , )
i
j
i
j
v a v b v v E
∃ ∈ ∧ ∈
∈
then
:
E
c
: =
E
c
,
i
j
v v
∪
(head
a
, head
b
)
endif
endfor
N
:=
N
∪
((
V
c
,
E
c
),
A
) — добавляем слой
endwhile
return
N
конец
Пример работы алгоритма 2 представлен на рисунке.
