Блочные альтернативные сети

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

Основой АБАС является элементарный блок альтернатив (ЭБА). Пусть он характеризуется совокупностью атрибутов:

А_∑= {A_∑ι: i=1, … , N_Σ} и

А_∑i= {α_јι: ј=1, … , m_Σ}.

Вводим понятие признака:

П_∑= {П_∑ι: i=1, … , N_Σ} и

П_∑i= {π_јι: ј=1, … , m_Σ}.

А_∑ ∞ П_∑

А_∑i ∞ П_∑i

α_јι ∞ π_јι

Выбирая некий атрибут A_ι для него можно представить следующую структуру:

Рис. 6. Первичное дерево иерархии

Развитие дерева с точки зрения ЭБА все сводится к добавлению замыкающей вершины (которая называется в нашем случае якорем).

α_јι – являются альтернативами α_јι+1 . Таким образом получается структура являющаяся структурной альтернативой. Использование такой структуры для автоматического выбора альтернатив требует ее расширения. Прежде всего, введем вершину обратной связи (R) – рекурсия, дает возможность организовывать циклы.

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

Рис. 7. Свернутая структура ЭБА

Целесообразно использовать при формировании сетей. Представленные структурные схемы дают возможность синтезировать различные архитектуры сетей, которые будем называть блочными альтернативными сетями (БАС) и обозначать N_a . В сетях вершины в свернутом виде представляют собой элементарные блоки и определяются, как супер - вершины. Формирование таких сетей осуществляется. В соответствии с существующей теорией синтеза структурных схем.

Варианты БАС:

1. последовательная сеть N_a

2. параллельная структура N_a:

3. последовательно параллельные структуры N_a:

Первые два (и более) блоков последовательные, а два (и более) параллельных блоков.

4. Параллельно последовательные структуры N_a:

Работа посредством включения алгоритма навигации на сетях реализован четырьмя возможными методами: последовательная, параллельная и смешанные навигации. Рассмотрим навигацию элементарного блока альтернатив. Маршруты могут быть внутриблоковыми, межблоковые, сетевые.

Алгоритм внутриблоковой навигации

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

Просмотр альтернатив в алгоритм закладывается. Если первый заход не удовлетворяет, то возвращаемся в А и рассматриваем следующие альтернативы через R.

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

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

Когда все подобранны идет синтез на совместимость. Если синтез совместимости не удовлетворяет, то все происходит по-новому, с учетом, конечно же, проведенного ранее анализа, то есть выбор альтернатив, которые не согласуются с уже выбранными.

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