
Ранее было показано, что нейронные сети изучают функцию i(X^,
Х2,
•..,
Х„), где Xj
—
совокупность входящих параметров явления. В гене-
тическом алгоритме хромосома
—
это совокупность параметров одно-
го наблюдения,
т.е.
некоторый числовой вектор, а набор хромосом опре-
деляет решение задачи. Какие именно векторы следует рассматривать
при решении конкретной задачи, определяет пользователь. Далее рабо-
та генетического алгоритма заключается в том, что посредством опера-
ций кроссовера и мутации модифицируются параметры, составляю-
щие вектор наблюдения. В простейшем случае кроссовер в генетиче-
ском алгоритме реализуется так же, как в биологии. Как мы говорили,
хромосомы разрываются в случайной точке и обмениваются частями.
Так, если хромосомы (а,
Ь,
с, d, е) и (О,
О, О, О,
0) разрезать между треть-
им и четвертым генами и обменять их части, то получится следующее
поколение: {а,
Ь,
с,
О,
0) и (О,
О, О,
d, е). В генетическом алгоритме сохра-
няется основной принцип естественного отбора: чем информативнее
значение вектора (хромосомы), тем с большей вероятностью он будет
участвовать в кроссовере. Мутация вектора состоит в случайном изме-
нении одного из его показателей. Затем старая популяция частично или
полностью уничтожается и рассматривается следующее поколение.
Популяция следующего поколения содержит столько же хромосом,
но в силу отбора их информативность становится выше. В каждом новом
поколении наблюдается возникновение совершенно новых решений
поставленной задачи и число «хороших» решений будет возрастать.
Вопрос о том, сколько наблюдений нужно иметь для достоверно-
го обучения сети, часто оказывается непростым. Известен ряд правил,
увязывающих число необходимых наблюдений с размерами сети.
Простейшее правило гласит, что число наблюдений должно быть
в 10 раз больше числа связей в сети. На самом деле это число зависит
также от сложности отображения, которое НС стремится воспроизве-
сти.
С ростом количества переменных количество требуемых наблю-
дений возрастает нелинейно, так что уже при довольно небольшом
числе переменных, например 50, может потребоваться огромное чис-
ло наблюдений. Для большей части реальных задач, как правило, дос-
таточно несколько сотен наблюдений. Если есть меньший набор дан-
ных, то полученной информации будет недостаточно для правильного
обучения сети. В любом случае количество наблюдений определяется
для каждой НС индивидуально на основе величины ошибки рассчи-
танного и заданного выходящего показателя.
Большое значение для эффективного использования НС имеет
выбор архитектуры сети. Многослойная НС (многослойный персеп-
трон),
описанная в начале параграфа, используется наиболее часто.
181