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

Чтение книги онлайн.

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

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

Скачать книгу

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

      Если число циклов звена не является целым и его дробная часть больше или равна 1/2, то это число возрастает на единицу; если меньше – число циклов округляется до целого отбрасыванием дробной части, а избыточные носители отдаются последнему клаттеру звена или распределяются по каким-то из предыдущих. (Возможен также сценарий, при котором звено копирования замыкается не в момент завершения цикла, а где-то у него внутри. После установки клаттера в сеть и прокладки дополнительных связей следующее звено, завершающее цикл, начинается с нескопированных носителей предыдущего, плюс один носитель.)

      Каждое следующее звено на втором этапе роста начинается с копирования нескопированных носителей последнего клаттера предыдущего звена (сценарий с «перехлестом»). Если суммы носителей последнего звена цикла на втором этапе недостаточно для сборки нового клаттера, но эта сумма больше/равна половины/е веса клаттера, то цикл продолжается: процесс копирования заходит на второй виток и копируются клаттеры, уже скопированные в данном цикле.

      Если эта сумма оказывается меньше половины веса клаттера происходит финализация цикла. При этом некоторые клаттеры, из имеющихся в сети в момент входа в цикл, оказываются нескопированными или скопированными не полностью.

      На втором этапе роста производится коррекция выхода клаттеров с некоторых циклов (плюс – минус один) в направлении на ближайшую гиперболическую сеть.

      Рост сети, описываемый данным алгоритмом, процесс неустойчивый и малейшее возмущение быстро уводит его от теоретической гиперболы (тут еще нужно учесть то, что здесь мы имеем дело с целочисленными величинами). Что совершенно неудивительно, т. к. и закон квадратичного роста (уравнение Капицы), являющийся асимптотическим приближением алгоритма, – устойчивых решений не имеет, т. е. обладает точно таким же свойством.

      Эта коррекция представляет собой небольшое число очень малых возмущений, всего в один клаттер, тогда как сеть на втором этапе своего роста, который здесь только и рассматривается, растет от 256 клаттеров до 65536, т. е. ее размер составляет сотни, тысячи и даже десятки тысяч клаттеров. В таком случае возмущение в один клаттер составляет всего лишь доли процента от общего числа клаттеров в сети и является даже не каким-то «толчком», а всего лишь «легким прикосновением».

      Существует множество вариантов такой коррекции, каждый из которых приводит ИС к совершенной через гармонические сети. Все они дают практически одну и ту же зависимость числа клаттеров растущей сети от номера цикла.

      И, наконец, полученная СИС проходит еще один цикл – операцию репликации,

Скачать книгу