Скачать в формате fb2

Выводы по растущим иерархическим сетям

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

  2. Рост ИС начинается с двух или более клаттеров.

  3. Звено — это последовательность материнских клаттеров, в процессе копирования которых собирается дочерний клаттер. Копирование происходит по правилу: один носитель с узла и по одному носителю с каждой связи, входящей в копируемый клаттер. Собранный клаттер устанавливается в ИС, и ее размер увеличивается на единицу. Последний клаттер в текущем звене является первым в последующем. Остаток отбрасывается.

  4. Цикл — это этап роста ИС, на котором копируются клаттеры, имеющиеся в ИС к моменту входа в этот цикл. Представляет собой последовательность звеньев, заканчивающуюся при выполнении одного следующих условий:

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

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

  2. Когда ИС достигает совершенства, она добавляет по одной связи каждому клаттеру, т.е. количество его связей достигает максимума. Каждая добавленная связь представляет собой «кабель» с числом линий, равным весу. У созданного клаттера более высокого ранга появляются свободные связи в количестве, равном его весу. Все они понадобятся для построения следующей СИС.

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