Учебная САПР электронных средств. Асланянц В.Р. - 20 стр.

UptoLike

ВУЗ: 

ВлГУ | Владимир

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

Рубрика: 

20
пуст (J:=0), и его внешние цепи отсутствуют (D:=0) (блок 4). Затем пере-
бираются все элементы из числа нераспределенных в узлы (блоки 6, 7, 8).
Для очередного I-го элемента рассчитываются критерии качества F1 и F2
(блок 9), и если этот элемент удовлетворяет ограничениям на вместимость
узла и число внешних цепей узла (блок 10) и при этом оказывается лучше,
чем все ранее рассмотренные элементы (блок 13), то в блоке 14 запомина-
ется его номер IM и соответствующие значения критериев качества F1M и
F2M.
Блок 11 передает управление блоку 12 или блоку 13 в зависимости от
того, пуст или частично заполнен узел. Если узел не пуст (J > 0), то эле-
мент отбирается по максимуму критерия F1. Если оказалось, что лучший
из ранее рассмотренных IM-й элемент имеет такое же значение критерия
F1M, то отбор идет по минимуму критерия F2 (блок 13).
Для случая, когда узел пуст, т.е. в узел включается первый элемент,
выбор элемента осуществляется по максимуму критерия F2 (блок 12).
Контрольная задача Test27dec
Пусть требуется выполнить разбиение электрической схемы, приве-
денной на рис. 2 (ее гиперграф показан на рис. 3) при вместимости узлов
G =9 и ограничении на число внешних выводов узла W = 18.
Входные данные (файл BDP.DEC) имеют вид:
27 68 16 14 9 18 E, H, V, B, G, W
12 0 0 0 0 0 0 15 14 13 0 11 0 0
66 0 17 13 16 0 0 11 18 66 0 17 0 0
.............................................................. CB (27, 14)
50 0 63 66 10 0 0 11 50 50 0 68 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 GE (27)
1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9 10 11 14 16 61 62 64 CV (16)
Выходные данные (файл BDP.DER) имеют вид:
3 U
4 10 14 13 12 15 17 11 21
22 23 24 27 16 2 3 1 25 EU(3, 9)
5 8 7 6 9 19 18 20 26
47 7 22 6 4 12 2 8 9 35 1 34 3 45 5 56 46 0
12 64 47 53 4 22 7 10 11 49 45 13 16 1 19 14 9 0 CW(3, 18)
34 35 19 14 62 53 13 49 56 61 46 0 0 0 0 0 0 0 
пуст (J:=0), и его внешние цепи отсутствуют (D:=0) (блок 4). Затем пере-
бираются все элементы из числа нераспределенных в узлы (блоки 6, 7, 8).
Для очередного I-го элемента рассчитываются критерии качества F1 и F2
(блок 9), и если этот элемент удовлетворяет ограничениям на вместимость
узла и число внешних цепей узла (блок 10) и при этом оказывается лучше,
чем все ранее рассмотренные элементы (блок 13), то в блоке 14 запомина-
ется его номер IM и соответствующие значения критериев качества F1M и
F2M.
      Блок 11 передает управление блоку 12 или блоку 13 в зависимости от
того, пуст или частично заполнен узел. Если узел не пуст (J > 0), то эле-
мент отбирается по максимуму критерия F1. Если оказалось, что лучший
из ранее рассмотренных IM-й элемент имеет такое же значение критерия
F1M, то отбор идет по минимуму критерия F2 (блок 13).
      Для случая, когда узел пуст, т.е. в узел включается первый элемент,
выбор элемента осуществляется по максимуму критерия F2 (блок 12).
      Контрольная задача Test27dec
      Пусть требуется выполнить разбиение электрической схемы, приве-
денной на рис. 2 (ее гиперграф показан на рис. 3) при вместимости узлов
G =9 и ограничении на число внешних выводов узла W = 18.
                          Входные данные (файл BDP.DEC) имеют вид:
      27 68 16 14 9 18                                               E, H, V, B, G, W
      12 0 0 0 0 0 0 15 14 13 0 11 0 0
      66 0 17 13 16 0 0 11 18 66 0 17 0 0
      .............................................................. CB (27, 14)
      50 0 63 66 10 0 0 11 50 50 0 68 0 0
        1 1 1 1 1 1 1 1 1 1 1 1 1 1                                  GE (27)
        1 1 1 1 1 1 1 1 1 1 1 1 1
        1 2 3 4 5 6 7 8 9 10 11 14 16 61 62 64                        CV (16)
                         Выходные данные (файл BDP.DER) имеют вид:
        3                                                                        U
        4 10 14 13 12 15 17 11 21
      22 23 24 27 16 2 3 1 25                                                    EU(3, 9)
        5 8 7 6 9 19 18 20 26
      47 7 22 6 4 12 2 8 9 35 1 34 3 45 5 56 46 0
      12 64 47 53 4 22 7 10 11 49 45 13 16 1 19 14 9 0                          CW(3, 18)
      34 35 19 14 62 53 13 49 56 61 46 0 0 0 0 0 0 0




                                                                                      20

Страницы