Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы

Схема непосредственного кодирования 
означает, что каждая связь 
нейронной 
сети 
непосредственно 
задается 
его 
двоичным 
представлением. Матрица 
С
размерностью n×n
, С 
= [с
ij
]
n
×
n 
может 
представлять связи нейронной сети, состоящей из 
n
узлов (нейронов), 
причем значение с
ij
определяет наличие или отсутствие связи между 
i
-
м и 
j
-м нейронами. Если с
ij
= 1, то связь существует, если с
ij
= 0, то 
связь отсутствует. При таком подходе двоичная последовательность 
(хромосома), представляющая связи нейронной сети, имеет вид 
комбинации 
строк 
(или 
столбцов) 
матрицы 
С
. 
Пример 
рассматриваемого способа кодирования для 
n = 
5 приведен на рис. 
5.56.
Рис. 5.56. Пример непосредственного кодирования матрицы связей для 
нейронной сети. 
Если значение 
n 
обозначает количество нейронов в сети, то связи 
между этими нейронами будут представляться двоичной по-
следовательностью, имеющей длину 
n
2
. Очевидный недостаток такого 
способа кодирования заключается в стремительном увеличении длины 
генотипа при расширении нейронной сети. Однако в обсуждаемую 
схему представления можно легко внести ограничения, которые 
сократят длину хромосом. В частности, могут приниматься во 
внимание только однонаправленные связи, что позволит учитывать 
только те элементы матрицы 
С, 
которые задают связи данного узла 
(нейрона) со следующим узлом. В этом случае хромосома для примера 
на рис. 5.56 будет иметь вид 0110110011.

---

А.Е. Кононюк Дискретно-непрерывная математика 
289 
Схема 
непосредственного 
кодирования 
может 
одновременно 
применяться для определения как связей, так и их весов. Этот способ 
кодирования применяется, главным образом, для небольших нейрон-
ных сетей.