Разработка модели предметной области (магазина продажи смартфонов). Нейронные сети и генетические алгоритмы, страница 2

Пусть в рассматриваемом примере начальная выборка состоит из 10 хромосом. Выборка будет производиться случайным образом:

Фенотип х	-2,9	6,1	4,2	12,4	5,7	3,7	6	0,4	16,3	3,5
Генотип х	1,00011	110,0001100	100,0011	1100,0110	101,10110	11,10110	110	0,0110	10000,010011	11,1

Фенотип у	6,1	13,9	0,2	-2,6	2,6	8	1,1	5,5	0,2	-0,5
Генотип у	110,0001100	1101,1110011001100	0,0011	1,01100	10,10011	1000	1,00011	101,1	0,0011	1,0

Для функции приспособленности вычисляются значения для каждого фенотипа:

f(x,y)

-23,25

340,59

37,8

199,8

110,34

124,48

90,9

16,02

529,06

19,25

Вычисление приспособленности каждой точки:

В качестве показателя приспособленности в классическом генетическом алгоритме обычно используется среднее значение функции приспособленности популяции:

Среднее значение = 144,499

Селекция

Метод рулетки

											сумма
fi/fср	-0,161	2,357	0,262	1,383	0,764	0,861	0,629	0,111	3,661	0,133	10,161
длина отрезка	-0,016	0,232	0,026	0,136	0,075	0,085	0,062	0,011	0,360	0,013	1,000

Для дальнейшего рассмотрений исключается первая точка, так как она отрицательная.

1	2	3	4	5	6	7	8	9
23,197	2,575	13,608	7,515	8,478	6,191	1,091	36,034	1,311	100,000
23,197	25,772	39,380	46,895	55,373	61,564	62,655	98,689	100,000

№ п/п	значение	хромосома
1	95,48	8
2	2,05	1
3	79,8	8
4	48,99	5
5	40,2	4
6	84,33	8
7	39,97	4
8	84,49	8
9	16,32	1

Скрещивание

{ch8,ch1,ch8,ch5,ch4,ch8,ch4,ch8,ch1}*{ch8,ch1,ch8,ch5,ch4,ch8,ch4,ch8,ch1}

={(ch8,ch8)(ch8,ch1)(ch8,ch8)(ch8,ch5)(ch8,ch4)(ch8,ch8)(ch8,ch4)(ch8,ch8)(ch8,ch1)}; {(ch1,ch8)(ch1,ch1)(ch1,ch8)(ch1,ch5)(ch1,ch4)(ch1,ch8)(ch1,ch4)(ch1,ch8)(ch1,ch1)};

{(ch8,ch8)(ch8,ch1)(ch8,ch8)(ch8,ch5)(ch8,ch4)(ch8,ch8)(ch8,ch4)(ch8,ch8)(ch8,ch1)};

{(ch5,ch8)(ch5,ch1)(ch5,ch8)(ch5,ch5)(ch5,ch4)(ch5,ch8)(ch5,ch4)(ch5,ch8)(ch5,ch1)}; {(ch4,ch8)(ch4,ch1)(ch4,ch8)(ch4,ch5)(ch4,ch4)(ch4,ch8)(ch4,ch4)(ch4,ch8)(ch4,ch1)};

{(ch8,ch8)(ch8,ch1)(ch8,ch8)(ch8,ch5)(ch8,ch4)(ch8,ch8)(ch8,ch4)(ch8,ch8)(ch8,ch1)};

{(ch4,ch8)(ch4,ch1)(ch4,ch8)(ch4,ch5)(ch4,ch4)(ch4,ch8)(ch4,ch4)(ch4,ch8)(ch4,ch1)};

{(ch8,ch8)(ch8,ch1)(ch8,ch8)(ch8,ch5)(ch8,ch4)(ch8,ch8)(ch8,ch4)(ch8,ch8)(ch8,ch1)};

{(ch1,ch8)(ch1,ch1)(ch1,ch8)(ch1,ch5)(ch1,ch4)(ch1,ch8)(ch1,ch4)(ch1,ch8)(ch1,ch1)};

Из полученных 81 возможных пар хромосом выбирается случайным образом девять пар, например:

(ch8,ch8); (ch1,ch8); (ch5,ch8); (ch1,ch1); (ch4,ch4); (ch8,ch5);  (ch4,ch8);  (ch1,ch4); (ch5,ch5);

Схема одноточечного кроссинговера

Для переменной Х:

(ch8,ch8) = (10000,010011; 10000,010011)

X=3

Потомки кроссинговера:

1)  10000,010011

2)  10000,010011

(ch1,ch8) = (110,0001100; 10000,010011)

X=2

Потомки кроссинговера:

1)  100, 0001100

2)  11000, 010011

(ch5,ch8) = (11,10110; 10000,010011)

X=4

Потомки кроссинговера:

1)  10,0010110

2)  11100, 010011

(ch1,ch1) = (110,0001100; 110,0001100)

X=3

Потомки кроссинговера:

1)  110,0001100

2)  110,0001100

(ch4,ch4) = (101,10110; 101,10110)

X=4

Потомки кроссинговера:

1)  101,10110

2)  101,10110

(ch8,ch5) = (10000,010011; 11,10110)

X=2

Потомки кроссинговера:

1)  11000,010011

2)  10,10110

(ch4,ch8) = (101,10110; 10000,010011)

X=1

Потомки кроссинговера:

1)  101,10110

2)  10000,010011

(ch1,ch4) = (110,0001100; 101,10110)

X=4

Потомки кроссинговера:

1)  101,1001100

2)  110,00110

(ch5,ch5) = (11,10110;11,10110)

X=1

Потомки кроссинговера:

1)  11,10110