случае, чтобы привести алгоритм к форме, удобной для дальнейшего синтеза, необходимо его нормировать числом п. $. Нормирование графа алгоритма. Эта операция выполняется лишь при обобщении невзвешенных, но равновероятных реализаций. Она заключается в том, что частота каждой дуги графа делится на п. Например, на рис.3.8._ в приведён нормированный граф того же варианта алгоритма, который был получен путем равновероятного взвешивания (рис.3.7, а). Можно видеть, что оба пути обобщения равновероятных реализаций приводят к одному и тому же графу вероятностного алгоритма. 1) в 1 вых вых а б О, вых 6Рисунок 3.8. Обобщение взвешенных реализаций и нормирование а) невзвешенные реализации: 1) элементарный путь; 2) сложный путь с однократным циклом (к=\)\ б) взвешенный граф алгоритма, обобщенный но реализациям 1) и 2); в нормированный граф алгоритма |
113 5. Нормирование графа алгоритма. Эта операция выполняется лишь при обобщении невзвешенных, но равновероятных реализаций. Она заключается в том, что частота каждой дуги графа делится на п. Например, на рис.3.8, в приведен нормированный граф того же варианта алгоритма, который был получен путем равновероятного взвешивания (рис.3.7, а). Можно видеть, что оба пути обобщения равновероятных реализаций приводят к одному и тому же графу вероятностного алгоритма. Структурный синтез представляет собой третий этап моделирования ЦД, основная цель которого построение метаструктур из структур путем операций соединения. Операции, которые здесь целесообразно выделить, состоят в синтезе моделей на уровнях: режима работы, индивидуальных и коллективных ЦД. 1. Синтез структуры режима работы. Структурой режима работы назовем метаструктуру, обобщенную из алгоритмов задач либо представляющую собой соединение структур этих задач. В связи с этими двумя способами синтез сводится либо к получению матрицы переходов Ъг для г-го режима работы, на основе уравнения (3.5), либо к построению матрицы переходов (подключений) между соединяемыми структурами, используя уравнение соединения где 8 матрица соединения N структур, 1 = 1, N номера соединяемых структур; их матрицы; $ «веса», определяемые рядом условий соединения; 2 матрица переходов, представляющая собой матрицу смежности графа Кёнига, построенного для вых и вх соединяемых структур. Рассмотрим первый способ синтеза. 3.4.1.3. Структурный синтез N (ЗЛО) |