Курсовая работа: Разработка печатного модуля РЭС с использованием учебных алгоритмов САПР
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)
DF2 = 2*1 = 2, DF3 = 2*1 = 2, DF4 = 2*1 = 2, DF5 = 2*2 = 4,
DF6 = 2*2 = 4, DF7 = 2*2 = 4,DF8 = 2*3 = 6,DF9 = 2*4 = 8,DF10 = 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)
DF3 = 3*1+2*1 = 5,
DF4 = 3*1+2*2 = 7, DF5 = 3*2+2*1 = 8, DF6 = 3*2+2*2 = 10,
DF7 = 3*2+2*3 = 12,DF8 = 3*3+2*2 = 13, DF9 = 3*4+2*3 = 18,
DF10 = 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)
DF4 = 1*1+0*2+2*1 = 3, DF5 = 1*2+0*1+2*2 = 6, DF6 = 1*2+0*2+2*1 = 4,
DF7 = 1*2+0*3+2*2 = 6,DF8 = 1*3+0*2+2*3 = 9, DF9 = 1*4+0*3+2*4 = 12,
DF10 = 1*3+0*4+2*3 = 9.
Выбираем минимальное значение из . Это соответствует позиции 4.