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

10000100001011111110000001010011111110010000011000100111001100111101
100111100110101011110010111011001101011011101001111110010111
10110111000111001000000011001111100101011110000101101100001101110011
010100110101011100110111011011111100000111001001111110010111 
00100100000100010101010000110011000101110111000000011001001000010110
111001110001000111110010111011001101011011101001111110010111 
00110100000100010110000001010011111110010000011110100111001100111101
100111110010101011110010111011001101011011101001111110010111

---

87 
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.22
Фиксация значения бита
[k], 
бит 
Значение 
бита
ключ 1 
Значение 
бита
ключ 2 
Значение 
бита 
ключ 3 
Значение 
бита 
ключ 4 
sum [k] 
Выполнение 
условия
(1) или (2) 
Установка 
значения 
бита 
0 
1 
1 
0 
0 
2 
Не выполнено 
- 
1 
0 
0 
0 
0 
0 
(2) 
0 
2 
0 
1 
1 
1 
3 
(1) 
1 
3 
0 
1 
0 
1 
2 
Не выполнено 
- 
4 
0 
0 
0 
0 
0 
(2) 
0 
5 
1 
1 
1 
1 
4 
(1) 
1 
6 
0 
1 
0 
0 
1 
(2) 
0 
7 
0 
1 
0 
0 
1 
(1) 
0 
Результат тестирования соответствует ожиданиям.
Также подтверждаются утверждения о том, что: параметр delta не 
должен быть меньше или равен 0.5, так как это приводит к некорректным 
результатам. Также коллизия наблюдается в случае, если 
sum[k] = population_size / 2.
Биты, для которых sum [k] = population_size / 2 – не были 
зафиксированы.
Результат тестирования соответствует ожиданиям.