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

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

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

,

где 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(H_r) - кодирующая функция

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

Дата добавления: 2014-01-15