Анатолий Молчанов - Население Земли как растущая иерархическая сеть II

Возвратимся теперь к нашему примеру, сколько все-таки следует взять циклов: 28 или 29?

Здесь возможны четыре варианта: 1) По минимуму: отдаем остаток 4 носителя 28-му циклу или распределяем его по каким-то предыдущим, при этом получаем 28 циклов, на некоторых из которых будет скопировано более девяти носителей; т. е. носители некоторых клаттеров в процессе цикла будут скопированы дважды. 2) По максимуму: добавляем еще один 29-й цикл и переносим в него весь остаток, при этом некоторые носители оказываются в данном цикле нескопированными. 3) Этот вариант среднее между первым и вторым: если остаток меньше или равен половине квадрата размера сети (3 2/2 = 4,5) выбирается первый вариант, в противном случае – второй. 4) Возможен также сценарий «с перехлестом», при котором звено копирования замыкается не в момент завершения цикла, а где-то у него внутри. После прокладки дополнительной связи следующее звено начинается с нескопированных носителей предыдущего (плюс один носитель).

При подсчете полного числа циклов (и числа циклов роста сети до ее гармонического размера) все рассмотренные сценарии финализации звена дают практически одинаковые результаты. Для определенности выбираем второй вариант, получаем 29 циклов. Собираем второй клаттер, устанавливаем в сеть, прокладываем связи.

Рис. 3. Собран второй клаттер.

Далее, на каждом клаттере копируем по 4 носителя; за цикл их набирается 16. Третий клаттер собираем за 16 циклов, т. к. 16·16 = 256. Длина звена 16·4 = 64 клаттера.

Рис. 4. Собран третий клаттер.

Пять носителей на клаттер, 25 – с цикла; всего потребуется 11 циклов по второму варианту и т. д.

На 13-ом звене роста сети для сборки нового клаттера потребуется два цикла, поскольку первый цикл будет пустым: 15·15 = 225 < 256. С 14-го звена начинается второй этап роста сети. Теперь клаттер можно собрать не выходя за пределы одного цикла: 16·16 = 256.

Рис. 5. Собрано 16 клаттеров.

Рис. 6. Звено копирования фрагмента сети 256 по первому варианту.

Прирост клаттеров за цикл с этого момента при постоянстве времени цикла идет уже по другой, как мы покажем далее, гораздо более быстрой гиперболе. Т. е. процесс роста сети претерпевает качественный скачок. Допустим, что сеть выросла до размера 71, т. е. содержит 71 клаттер. Для фрагмента сети, изображенного на рисунке, имеем следующее: после копирования четырех клаттеров (длина звена = 4) получаем (70 + 1)·4 = 284 носителя. Здесь, также как на первом этапе роста, возможны первые три варианта финализации звена: по минимуму, по максимуму и средний между первым и вторым. Длина звена равна четырем (по первому варианту).

Звено – это такой этап роста сети, на котором собирается и устанавливается в сеть еще один новый клаттер. В результате чего число связей возрастает и в процессе эволюции сети происходит качественный скачок. Поскольку длительность звена, в отличие от длительности цикла, в приложении этой модели к явлению роста населения Земли, не является предзаданной, процесс ее уменьшения может идти с небольшими отклонениями. В таком случае должен быть рассмотрен еще один, четвертый вариант сценария финализации звена, а именно: с перехлестом, когда следующее звено начинается с копирования неоткопированных носителей последнего клаттера предыдущего звена.

Рис. 7. Звено копирования фрагмента сети 256 с перехлестом.

Выбираем один из рассмотренных вариантов, собираем новый клаттер, устанавливаем в сеть, увеличиваем число связей на единицу (71). Алгоритм роста на втором этапе необходимо дополнить правилом финализации цикла, сходным с правилом финализации звена:

1.Копируются клаттеры, которые имеются в сети, по одному из рассмотренных вариантов. Как только новый клаттер из оставшихся на копирование в завершающем звене цикла по сумме позиций собрать не удается – цикл завершается. При этом остаются нескопированные клаттеры из тех, что стояли в очередь на копирование при входе в цикл.

2.Все то же самое, но как только новый клаттер из остатка собрать не получается, сеть заходит на следующий виток [5]и финализирует цикл. При этом некоторые клаттеры оказываются скопированными в данном цикле дважды.

3.Этот вариант среднее между первым и вторым. Копируются клаттеры, устанавливаются в сеть, число связей растет. Если новый клаттер, из оставшихся на копирование в последнем звене цикла собрать невозможно, но общее число неоткопированных позиций превосходит половину веса клаттера, то сеть заходит на новый виток. В противном случае – нет. Цикл на втором этапе может состоять из одного или двух витков.

4. Возможен также сценарий, при котором цикл самокопирования сети завершается в тот момент, когда из оставшихся на копирования клаттеров новый собрать невозможно, а следующий цикл начинается с нескопированных носителей этих клаттеров. Здесь, так же как в первом варианте финализации цикла, остаются нескопированные клаттеры из тех, что стояли в очередь на копирование при входе в цикл.

Все рассмотренные сценарии замыкания звена и финализации цикла как на первом, так и на втором этапе роста дают для полного числа циклов (и числа циклов роста сети до ее гармонического размера) практически одинаковые результаты. Для определенности рассмотрим в качестве примера рост сети 256 на втором этапе по четвертому варианту замыкания звена (с перехлестом) и третьему сценарию финализации цикла.

Пусть сеть 256, размер которой составляет 20 клаттеров, входит в цикл. Копирование идет с 13 клаттеров, составляющих одно звено: 13·20 = 260 > 256 (20-й клаттер скопирован не полностью, с него начнется следующее звено); собираем дочерний клаттер, устанавливаем в сеть, прокладываем связи; остается 7 нескопированных клаттеров (плюс нескопированные носители 20-го клаттера). Т. к. 4+1+7·21 = 152 > 128, копируем эти 7 клаттеров, заходим на второй виток и собираем еще один клаттер. На этом цикл завершается. На втором витке в процесс копирования будут вовлечены клаттеры, уже скопированные в данном цикле. В следующем цикле клаттеры, скопированные в предыдущем цикле дважды, копируются так же, как клаттеры скопированные единожды.