Материал: Lab 4 Z Рбд-31
R2=
По матрице геометрии
|
1 |
2 |
5 |
4 |
3 |
6 |
∑ |
1 |
0 |
0 |
2 |
0 |
0 |
0 |
2 |
2 |
0 |
0 |
4 |
0 |
4 |
0 |
8 |
5 |
2 |
4 |
0 |
6 |
0 |
4 |
16 |
4 |
0 |
0 |
6 |
0 |
4 |
6 |
16 |
3 |
0 |
4 |
0 |
4 |
0 |
4 |
12 |
6 |
0 |
0 |
4 |
6 |
4 |
0 |
14 |
A1 =
определим длину соединений: L2 = 34.
Снова вычислим матрицу приращения
|
1 |
2 |
5 |
4 |
3 |
6 |
1 |
0 |
4 |
8 |
16 |
6 |
10 |
2 |
4 |
0 |
10 |
10 |
2 |
6 |
5 |
8 |
10 |
0 |
8 |
10 |
6 |
4 |
16 |
10 |
8 |
0 |
16 |
4 |
3 |
6 |
2 |
10 |
16 |
0 |
6 |
6 |
10 |
6 |
6 |
4 |
6 |
0 |
ΔL2=
Все элементы матрицы ΔL2 положительные. Следовательно, процесс перестановки окончен, и полученный результат (рис.4.3) окончательный.
Рис. 4.3.
Рис. 4.4. Исходная схема
Рис. 4.5. Данные для расчета алгоритмом последовательного размещения
Рис. 4.6. Результат расчета алгоритмом последовательного размещения
Рис. 4.7. Результат расчета алгоритмом предварительного размещения
Рис. 4.8. Результат расчета алгоритмом обратного размещения
Вывод:
В результате выполнения работы была исследована эффективность итерационных алгоритмов размещения конструктивных элементов РЭС в коммутационном пространстве; освоены особенности алгоритмизации и программирования задач улучшения размещения на ПЭВМ итерационными методами. Суммарную длину соединений при использовании последовательного алгоритма с парными перестановками удалось сократить с 38 до 34 единиц, при использовании предварительного алгоритма с парными перестановками удалось сократить с 48 до 34 единиц, при использовании обратного алгоритма с парными перестановками не удалось сократить.