|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|
|
1 |
0 |
4 |
1 |
0 |
0 |
2 |
2 |
0 |
0 |
0 |
1 |
0 |
|
2 |
4 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
|
3 |
1 |
0 |
0 |
4 |
2 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
|
4 |
0 |
0 |
4 |
0 |
1 |
0 |
0 |
1 |
1 |
2 |
1 |
1 |
|
5 |
0 |
0 |
2 |
1 |
0 |
0 |
0 |
4 |
3 |
1 |
0 |
2 |
|
6 |
2 |
0 |
0 |
0 |
0 |
0 |
4 |
0 |
0 |
1 |
3 |
1 |
|
7 |
2 |
1 |
0 |
0 |
0 |
4 |
0 |
0 |
0 |
0 |
0 |
0 |
|
8 |
0 |
0 |
1 |
1 |
4 |
0 |
0 |
0 |
1 |
0 |
0 |
2 |
|
9 |
0 |
0 |
0 |
1 |
3 |
0 |
0 |
1 |
0 |
4 |
0 |
3 |
|
10 |
0 |
0 |
1 |
2 |
1 |
1 |
0 |
0 |
4 |
0 |
3 |
1 |
|
11 |
1 |
1 |
1 |
1 |
0 |
3 |
0 |
0 |
0 |
3 |
0 |
0 |
|
12 |
0 |
0 |
0 |
1 |
2 |
1 |
0 |
2 |
3 |
1 |
0 |
0 |
Таблица 3.2
Координаты размещения модулей (в усл. ед. длины)
|
Номера и координаты модулей (от 1 до 12) |
Суммарная длина соединений, усл.ед. |
|||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
|||
|
до оптимизации |
x |
2 |
3 |
3 |
1 |
1 |
2 |
1 |
1 |
2 |
2 |
3 |
3 |
157 |
|
y |
1 |
2 |
3 |
2 |
4 |
4 |
3 |
1 |
2 |
3 |
1 |
4 |
||
|
после оптимизации |
x |
2 |
1 |
3 |
3 |
1 |
3 |
1 |
2 |
1 |
2 |
2 |
1 |
91 |
|
y |
1 |
1 |
4 |
3 |
4 |
2 |
1 |
4 |
3 |
3 |
2 |
2 |
||
В результате решения этой задачи с помощью программы, реализующей алгоритм парных перестановок, получили новое (оптимальное) размещение модулей, указанное в табл. 3.2, с суммарной длиной соединений, равной 91 условная единица длины. До оптимизации суммарная длина составляла 157 условных единиц длины, то есть суммарная длина соединений после оптимизации уменьшилась более, чем в 1,7 раза.
3.2. Исследование зависимости эффективности алгоритма парных перестановок от начальных исходных размещений и способы повышения его эффективности
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.