Проектирование печатных плат. Овчинников В.А - 16 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

Составители: 

Рубрика: 

16
∑
∈
+
=
k
Jj
i
h
f
m
t(j)f,
d
ji,
r
fi,
L,
где
k
Tt(j) ∈
– индекс позиции j-го размещенного элемента.
Для размещения i-го элемента среди незанятых позиций выбирают
ту, которая обеспечивает
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
∑
∈
+
∈
k
Jj
i
h
f
m
t(j)f,
d
ji,
r
k
Tf
min
.
Исходные данные для алгоритма, основанного на рассмотренных
выше правилах выбора элемента и позиции его установки, – матрицы
R и
D
r
, вектор взвешенных связей элементов с внешними выводами H, множе-
ства индексов занятых и свободных позиций
k
T
и
k
T.
Основные пункты алгоритма последовательного разме-
щения по мультиграфу схемы:
1. По одному из решающих правил находим индекс
i
k+1
очередного
размещаемого элемента:
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
∑
∈
∈
=
+
k
Jj
ji,
r
k
Ji
max
1k
i
.
2. Определяем позицию для установки этого элемента:
1k
ilгде,
k
Jj
l
h
j
m
t(j)f,
d
ji,
r
k
Tf
min
1k
f
+
=
⎪
⎭
⎪
⎬
⎫
⎪
⎩
⎪
⎨
⎧
∑
∈
+
∈
=
+
.
3. Заносим индекс элемента в массив J
k
, индекс позиции – в массив
T
k
, исключая их из массивов
k
T,
k
J: ,
1
k
f
k
T
k
T,
1
k
i\
k
J
k
J,
1
k
i
k
J
k
J
+
∪
=
+
=
+
∪=
1
k
f\
k
T
k
T
+
=
4. Проверяем, все ли элементы размещены:
∅
≠
k
J
. Если условие
выполняется, то переходим к п. 1, иначе – к п. 5.
5. Конец работы алгоритма.

Страницы