Особенности реализации генетических алгоритмов

 

Кодирование параметров ГА:

  • Двоичное кодирование строк.
  • Использование вещественных чисел.

,

где n – количество параметров, которыми описывается объект

Каждому параметру соответствует двоичный код (вещественное число).

Хромосома H – цепочка двоичных кодов.

Для повышения помехоустойчивости кодирования хромосом используется код Грея:

 

цифра двоичный код код Грея
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000

 

a и b – границы отрезка, включающие в себя значения варьируемого параметра V

D(Hr) - кодирующая функция

Код Грея характеризуется значительной помехоустойчивостью, поэтому его применяют при реализации ГА.