Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР

Рассчитываем приращение функции цели для незанятых ячеек печатной платы по формуле (11)

&

#61472;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.

Выбираем минимальное значение из . Это соответствует 6 и 7 позициям. Но позиция 6 запрещенная, поэтому выбираем позицию 7.

2.2.5 В качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1 (позиция 2), DD5 (позиция 3), DD8 (позиция 4),

DD6 (позиция 7). Рассчитываем коэффициенты относительной взвешенной связности по формуле (10)

ФD2= (2+3+3+1+3)/27 = 0,444, ФD3= (2+3+6+1+3)/27 = 0,555,

ФD4= (1+4+2+1+3)/24 = 0,458,

ФD7= (5+2+4)/27 = 0,407.

На данном этапе будем размещать элемент с максимальным значением , т.е. элемент DD3.

Рассчитываем приращение функции цели для незанятых ячеек печатной платы по формуле (11)

F5 = 3*2+2*1+3*2+1*3+6*4 = 41, F6 = 3*2+2*2+3*1+1*2+6*1 = 21,

F8 = 3*3+2*2+3*3+1*4+6*3 = 44, F9 = 3*4+2*3+3*4+1*3+6*2 = 45,

F10 = 3*3+2*4+3*3+1*2+6*1 = 34.

Выбираем минимальное значение из . Это соответствует 6 и 10 позициям. Но позиция 6 запрещенная, поэтому выбираем позицию 10.

2.2.6 В качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1 (позиция 2), DD5 (позиция 3), DD8 (позиция 4), DD6 (позиция 7), DD3 (позиция 10). Рассчитываем коэффициенты относительной взвешенной связности по формуле (10)

ФD2= (2+5+3+3+1+3)/27 = 0,63,

ФD4= (1+3+4+2+1+3)/24 = 0,583,

ФD7= (4+5+2+4)/27 = 0,555.

На данном этапе будем размещать элемент с максимальным значением , т.е. элемент DD2.

Рассчитываем приращение функции цели для незанятых ячеек печатной платы по формуле (11)

F5 = 3*2+2*1+3*2+1*3+3*4+5*3 = 44,

F6 = 3*2+2*2+3*1+1*2+3*1+5*2 = 28,

F8 = 3*3+2*2+3*3+1*4+3*3+5*2 = 45,

F9 = 3*4+2*3+3*4+1*3+3*2+5*2 = 44.

Выбираем минимальное значение из . Это соответствует 6 позиции. Но позиция 6 запрещенная, поэтому выбираем позицию 5.

2.2.7 В качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1(позиция 2), DD5(позиция 3), DD8(позиция 4), DD6(позиция 7), DD3 (позиция 10), DD2 (позиция 5). Рассчитываем коэффициенты относительной взвешенной связности по формуле (10)

ФD4= (1+4+3+4+2+1+3)/24 = 0,75,

ФD7= (0+6+4+5+2+0+4)/27 = 0,778.

На данном этапе будем размещать элемент с максимальным значением , т.е. элемент DD7.

Рассчитываем приращение функции цели для незанятых ячеек печатной платы по формуле (11)

F6 = 4*2+0*2+5*1+0*2+6*1+2*1+4*2 = 29,

F8 = 4*3+0*2+5*3+0*4+6*1+2*3+4*2 = 47,

F9 = 4*4+0*3+5*4+0*3+6*2+2*2+4*1 = 56.

Выбираем минимальное значение из . Это соответствует 6 и 8 позициям. Но позиция 6 запрещенная, поэтому выбираем позицию 8.

2.2.8 В качестве размещенных элементов принимаем разьем X1 (позиция 1), DD1(позиция 2), DD5(позиция 3), DD8(позиция 4),

DD6(позиция 7), DD3(позиция 10), DD2(позиция 5), DD7(позиция 8).

DD4 ставим в позицию 9.

2.3 Результаты размещения

Таблица 12

 Скачать реферат