Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Лабораторная работа №2
Решение задачи разбиения с использованием матрицы цепей.
Цель работы: Решить задачу компоновки элементов с использованием матрицы цепей и определить число внешних связей между скомпонованными частями.
Исходные данные: схема электрическая принципиальная.
Требуется изучить постановку задачи разбиения схемы и последовательный алгоритм разбиения с помощью матрицы цепей. Составить матрицу цепей, сделать последовательно-итерационный алгоритм разбиения схемы. Требуется разбить схему на две части: V1 и V2 с количеством элементов в каждой из частей N1=3, N2=3, причём за первой частью закреплён элемент 1, а за второй частью закреплён элемент .
Выполнение работы.
Рис. 1- Исходная схема
1. Заданная схема представляется матрицей цепей
|
1 |
1 |
2 |
3 |
|
5 |
0 |
3 |
4 |
|
1 |
1 |
4 |
5 |
|
2 |
2 |
2 |
3 |
|
3 |
3 |
3 |
4 |
|
3 |
3 |
4 |
5 |
С =
2.Для закреплённых за отдельными частями элементов (V1={}, V2={}) составляем отдельную вспомогательную матрицу
|
1 |
1 |
1 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
3. Берём очередной незакрепленный элемент это . Запишем для него строку .
4. Определим часть, в которую заносится элемент :
Так как минимально, то компонуется во вторую часть. Тогда в составе второй части будут 2 элемента, т.е V2={,}, а состав первой части останется без изменений: V1={}.
5.Корректируем матрицу W с учётом распределения элемента .
|
1 |
1 |
1 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
Берём следующий неразмещённый элемент . Запишем для него строку
. Также необходимы инверсии и . Определяем часть, в которую заносится элемент .
Так как минимально, то компонуется в первую часть. Таким образом, состав первой части будет V1={,}, а второй V2={,}.
6.Корректируем матрицу W с учётом распределения элемента .
|
1 |
1 |
1 |
1 |
1 |
|
0 |
0 |
1 |
1 |
1 |
Берём следующий неразмещённый элемент . Запишем для него строку
. Также необходимы инверсии и . Определяем часть, в которую заносится элемент .
Так как минимально, то компонуется в первую часть. Таким образом, состав первой части будет V1={,}, а второй V2={,}, и
вспомогательная матрица примет окончательный вид
|
1 |
1 |
1 |
1 |
1 |
|
0 |
0 |
1 |
1 |
1 |
Число внешних связей между скомпонованными частями:
Q=(1-1)+(1-1)+(2-1)+(2-1)+(2-1) = 3.
Вывод: схема была разбита на две части c использованием матрицы цепей V1={,}, V2={,}. Было определено число внешних связей между скомпонованными частями Q = 3.
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
1. Тюрин И.В САПР в задачах конструкторского проектирования:
Метод. указания. – Тамбов, 2007-56с.