Типовые приемы структурного синтеза.

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

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

3. Направленный поиск по И-ИЛИ «дереву». Этот прием можно рассматривать как специальный случай построения частной структуры из общей. В качестве общей структуры выступает заранее составленное И-ИЛИ «дерево», в котором каждая группа путей от корневой вершины через вершины И-ИЛИ до терминальных вершин соответствует одной частной структуре. Метод применяется в тех случаях, когда объект легко декомпозируется (делится) на составляющие части, которые в свою очередь делятся на более мелкие части и т.д. Каждая декомпозиция порождает вершину типа И. Каждый уровень декомпозиции порождает ярус (уровень)дерева

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

 

где: 1 – корневая вершина;

1, 4, 6, 7, 8 – вершины типа И;

2, 3, 5, 9 – вершины типа ИЛИ.

 

4. Направленный поиск по дереву состояний и свойств.

Каждая вершина в этом дереве трактуется как задача, возможное решение которой обладает свойствами.

Чтобы решение S₀ обладало свойством а необходимо решить задачу S₁, обладало свойством b – задачу S₂ и т.д.

 

 

Корневая вершина S₀ является исходной задачей, промежуточные вершины S₁ – S₃ являются промежуточными задачами, на которые разбивается исходная задача.

Терминальные вершины (оконечные) S₄ – S₇, S₂ являются неделимыми задачами.