Курсовая работа: Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР
Рис. 5 Модель
монтажной платы
Затем по модели монтажной платы составляем
матрицу расстояний
Таблица 11
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
| 1 |
0 |
1 |
1 |
1 |
2 |
2 |
2 |
3 |
4 |
3 |
| 2 |
1 |
0 |
1 |
2 |
1 |
2 |
3 |
2 |
3 |
4 |
| 3 |
1 |
1 |
0 |
1 |
2 |
1 |
2 |
3 |
4 |
3 |
| 4 |
1 |
2 |
1 |
0 |
3 |
2 |
1 |
4 |
3 |
2 |
| 5 |
2 |
1 |
2 |
3 |
0 |
1 |
4 |
1 |
2 |
3 |
| 6 |
2 |
2 |
1 |
2 |
1 |
0 |
1 |
2 |
1 |
2 |
| 7 |
2 |
3 |
2 |
1 |
4 |
1 |
0 |
3 |
2 |
1 |
| 8 |
3 |
2 |
3 |
4 |
1 |
2 |
3 |
0 |
1 |
2 |
| 9 |
4 |
3 |
4 |
3 |
2 |
1 |
2 |
1 |
0 |
1 |
| 10 |
3 |
4 |
3 |
2 |
3 |
2 |
1 |
2 |
1 |
0 |
2.2.1 В
качестве первого размещенного элемента принимаем разьем X1 (позиция 1).
Рассчитываем коэффициенты относительной взвешенной связности по формуле (10)
ФD1=
2/9 = 0,222, ФD2= 3/27 = 0,111, ФD3= 3/27 = 0,111, ФD4=
3/24 = 0,125,
ФD5=
3/26 = 0,115, ФD6= 4/23 = 0,174, ФD7= 4/27 = 0,148, ФD8=
1/8 = 0,125.
На данном
этапе будем размещать элемент с максимальным значением  , т.е. элемент DD1.
Рассчитываем
приращение функции цели для незанятых ячеек печатной платы по формуле (11)
F2
= 2*1 = 2, F3 = 2*1 = 2, F4 = 2*1 =
2, F5 = 2*2 = 4,
F6
= 2*2 = 4, F7 = 2*2 = 4,F8 =
2*3 = 6,F9 = 2*4 = 8,F10 =
2*3 = 6.
Выбираем
минимальное значение из  . Это соответствует 2,3 и 4
позициям. Выбираем позицию с минимальным номером, т.е. вторую.
2.2.2 В
качестве размещенных элементов принимаем разьем X1 (позиция 1) и DD1 (позиция
2). Рассчитываем коэффициенты относительной взвешенной связности по формуле
(10)
ФD2=
(2+3)/27 = 0,185, ФD3= (2+3)/27 = 0,185,
ФD4=
(1+3)/24 = 0,167, ФD5= (2+3)/26 = 0,192, ФD6= (0+4)/23 =
0,174,
ФD7=
(0+4)/27 = 0,148, ФD8= (0+1)/8 = 0,125.
На данном
этапе будем размещать элемент с максимальным значением  , т.е. элемент DD5.
Рассчитываем
приращение функции цели для незанятых ячеек печатной платы по формуле (11)
F3
= 3*1+2*1 = 5,
F4
= 3*1+2*2 = 7, F5 = 3*2+2*1 = 8, F6 =
3*2+2*2 = 10,
F7
= 3*2+2*3 = 12,F8 = 3*3+2*2 = 13, F9
= 3*4+2*3 = 18,
F10
= 3*3+2*4 = 17.
Выбираем
минимальное значение из  . Это соответствует позиции 3.
2.2.3 В
качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1 (позиция 2)
и DD5 (позиция 3). Рассчитываем коэффициенты относительной взвешенной связности
по формуле (10)
ФD2=
(2+3+3)/27 = 0,296, ФD3= (2+3+3)/27 = 0,296,
ФD4=
(1+4+3)/24 = 0,333, ФD6= (0+4+4)/23 = 0,348,
ФD7=
(0+4+5)/27 = 0,333, ФD8= (0+1+2)/8 = 0,375.
На данном
этапе будем размещать элемент с максимальным значением  , т.е. элемент DD8.
Рассчитываем
приращение функции цели для незанятых ячеек печатной платы по формуле (11)
F4
= 1*1+0*2+2*1 = 3, F5 = 1*2+0*1+2*2 = 6, F6
= 1*2+0*2+2*1 = 4,
F7
= 1*2+0*3+2*2 = 6,F8 = 1*3+0*2+2*3 = 9, F9
= 1*4+0*3+2*4 = 12,
F10
= 1*3+0*4+2*3 = 9.
Выбираем
минимальное значение из  . Это соответствует позиции 4.
2.2.4 В
качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1 (позиция
2), DD5 (позиция 3), DD8 (позиция 4). Рассчитываем коэффициенты относительной
взвешенной связности по формуле (10)
ФD2=
(2+3+1+3)/27 = 0,333, ФD3= (2+3+1+3)/27 = 0,333,
ФD4=
(1+4+1+3)/24 = 0,375, ФD6= (0+4+2+4)/23 = 0,435,
ФD7=
(4+5)/27 = 0,333.
На данном
этапе будем размещать элемент с максимальным значением  , т.е. элемент DD6.
Рассчитываем
приращение функции цели для незанятых ячеек печатной платы по формуле (11)
F5
= 4*2+0*1+4*2+2*3 = 22, F6 = 4*2+0*2+4*1+2*2 = 16,
F7
= 4*2+0*3+4*2+2*1 = 18,F8 = 4*3+0*2+4*3+2*4 =
32,
F9
= 4*4+0*3+4*4+2*3 = 38, F10 = 4*3+0*4+4*3+2*2 = 28.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9 |
