ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Воскресенье
5 мая
1119683 Топик полностью
Kceния (26.07.2021 22:58, просмотров: 245) ответил rezident на А откуда сведения, что отбор идет именно по двоичному дереву?
Любую точечную мутацию можно рассматривать как развилку на пути - появление двух ветвей, каждая из которых в дальнейшем тоже способна раздваиваться. Тем не менее, от бесконечного размножения числа вариантов удерживает "обрубка" ветвей из-за того, что ресурсы размножения реальных особей ограничены. Из-за этого концы веток вступают друг с другом в конкуренцию - где-то в явную (кто-то кому-то проиграл в бою), а где-то неявную (выдавили из высшей лиги живых в лигу 

мертвецов по числу набранных очков). Т.е. даже у настоящего дерева (которое растение) и то каждый листок норовит затенить соседа так, чтобы ему больше солнышка досталось. Из-за этого достигается состояние равновесия, когда число появляющихся новых вариантов уравнивается с числом отмирающих. И тогда ситуация начинает выглядеть, как поиск по бинарному дереву с выбыванием (простые шахматные программы тоже так играют - не считают вариант до мата, а бросают его рассматривать, как только оценка позиции снизится ниже среднего). Да вы и сами поймете, если сравните две картинки: на первой классическое двоичное дерево, а на второй коронавирусы высшей лиги: