Формируется массив номеров элементов и подготавливается (обнуляется) массив установочных мест.
Выбираем за исходное размещение местонахождение разъема и элементов, закрепляемых на установочных местах платы по требованию разработчика.
Во множестве размещаемых элементов, обнуляем элементы размещенные по требованию разработчика.
Выбираем из множества N ещё не размещенный элемент 
для которого значение Фi максимально. Если ряд элементов имеет одинаковое значение Фi, то выбираем элемент с минимальным порядковым номером.
Для множества незанятых позиций ряда определяем позицию, закрепление которой элемента Ni приводит к минимальному приращению функции цели
, (11)
где dij – элемент матрицы расстояний.
Общее суммарное расстояние от закрепляемого элемента к закрепленным будет минимальным. Проверяем, не является ли данная позиция областью, запрещенной для размещения элементов.
Производим закрепление элемента Ni за свободной позицией ряда, в которой обеспечивается минимальное приращение функции цели.
Проверяем все ли элементы размещены на плате, если нет, то процесс повторяется заново.
Выполнение размещения
По графу (рис.4) строим матрицу смежности и определяем степень каждой вершины
Таблица 10
| D1 | D2 | D3 | D4 | D5 | D6 | D7 | D8 | X1 | 
| |
| D1 | 0 | 2 | 2 | 1 | 2 | 0 | 0 | 0 | 2 | 9 |
| D2 | 2 | 0 | 5 | 4 | 3 | 3 | 6 | 1 | 3 | 27 |
| D3 | 2 | 5 | 0 | 3 | 3 | 6 | 4 | 1 | 3 | 27 |
| D4 | 1 | 4 | 3 | 0 | 4 | 2 | 6 | 1 | 3 | 24 |
| D5 | 2 | 3 | 3 | 4 | 0 | 4 | 5 | 2 | 3 | 26 |
| D6 | 0 | 3 | 6 | 2 | 4 | 0 | 2 | 2 | 4 | 23 |
| D7 | 0 | 6 | 4 | 6 | 5 | 2 | 0 | 0 | 4 | 27 |
| D8 | 0 | 1 | 1 | 1 | 2 | 2 | 0 | 0 | 1 | 8 |
| X1 | 2 | 3 | 3 | 3 | 3 | 4 | 4 | 1 | 0 | 23 |
Составляем модель монтажной платы
|
Рис. 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)
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.
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)
DF5 = 4*2+0*1+4*2+2*3 = 22, DF6 = 4*2+0*2+4*1+2*2 = 16,
DF7 = 4*2+0*3+4*2+2*1 = 18, DF8 = 4*3+0*2+4*3+2*4 = 32,
DF9 = 4*4+0*3+4*4+2*3 = 38, DF10 = 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)
DF5 = 3*2+2*1+3*2+1*3+6*4 = 41, DF6 = 3*2+2*2+3*1+1*2+6*1 = 21,
DF8 = 3*3+2*2+3*3+1*4+6*3 = 44, DF9 = 3*4+2*3+3*4+1*3+6*2 = 45,
DF10 = 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)
DF5 = 3*2+2*1+3*2+1*3+3*4+5*3 = 44,
DF6 = 3*2+2*2+3*1+1*2+3*1+5*2 = 28,
DF8 = 3*3+2*2+3*3+1*4+3*3+5*2 = 45,
DF9 = 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)
DF6 = 4*2+0*2+5*1+0*2+6*1+2*1+4*2 = 29,
DF8 = 4*3+0*2+5*3+0*4+6*1+2*3+4*2 = 47,
DF9 = 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
| Элемент | Номер посадочного места |
| X1 | 1 |
| DD1 | 2 |
| DD2 | 5 |
| DD3 | 10 |
| DD4 | 9 |
| DD5 | 3 |
| DD6 | 7 |
| DD7 | 8 |
| DD8 | 4 |
|
Рис.6
Дата: 2019-07-31, просмотров: 159.
