Проектирование и разработка информационных систем

0101101x1010010x0011000x0000100x0110111x1001110x1111111x0101001x
0101101x1010010x0011000x0000100x0110111x1001110x1111111x0101101x
0101101x1010010x0011000x0000100x0110111x1001110x0111111x0100000x
0101101x1010011x0011000x0000100x0110111x1001110x0111111x0100000x 
sum [k] >= population_size * delta
= 4 * 0,7
= 2,8 (1)
sum [k] <= population_size * (1 - delta)
= 4 * (1 - 0,7) = 1,2 (2) 
Результаты фиксации бит приведены в таблице 4.26.
Таблица 4.26
Фиксация значения бита 
[k], 
бит 
Значение 
бита
ключ 1 
Значение 
бита
ключ 2 
Значение 
бита 
ключ 3 
Значение 
бита 
Ключ 4 
sum [k] 
Выполнение 
условия
(1) или (2) 
Установка 
значения 
бита 
0 
1 
1 
0 
0 
0 
(2) 
0 
1 
0 
0 
0 
1 
4 
(1) 
1 
2 
0 
1 
1 
0 
0 
(2) 
0 
3 
0 
1 
0 
1 
4 
(1) 
1 
4 
0 
0 
0 
1 
4 
(1) 
1 
5 
1 
1 
1 
0 
0 
(2) 
0 
6 
0 
1 
0 
1 
4 
(1) 
1 
7 
0 
1 
0 
1 
4 
(1) 
1 

---

92 
Результат тестирования соответствует ожиданиям.
Также подтверждаются утверждения о том, что: параметр delta не должен 
быть меньше или равен 0.5, так как это приводит к некорректным результатам. 
Также коллизия наблюдается в случае, если 
sum[k] = population_size / 2.
Биты, для которых sum [k] = population_size / 2 – не были зафиксированы.
Результат тестирования соответствует ожиданиям.