Алгоритм парных перестановок для решения задач оптимизации компоновки и размещения элементов РЭС: Учебное пособие, страница 18

1

2

3

4

5

6

7

8

9

10

11

12

1

0

4

1

0

0

2

0

0

1

0

1

0

2

4

0

0

0

0

2

0

1

0

0

1

1

3

1

0

0

3

1

0

1

0

1

1

0

0

4

0

0

3

0

1

0

1

0

1

1

0

1

5

0

0

1

1

0

0

4

3

0

1

0

0

6

2

2

0

0

0

0

0

0

0

0

4

0

7

0

0

1

1

4

0

0

1

0

0

0

1

8

0

1

0

0

3

0

1

0

0

3

0

4

9

1

0

1

1

0

0

0

0

0

3

3

0

10

0

0

1

1

1

0

0

3

3

0

1

0

11

1

1

0

0

0

4

0

0

3

1

0

1

12

0

1

0

1

0

0

1

4

0

0

1

0

Результаты оптимизации:

Наилучшая матрица распределения 

Блок N1 с элементами:(12)(4)(3)

Блок N2 с элементами:(10)(9)(11)

Блок N3 с элементами:(8)(5)(7)

Блок N4 с элементами:(2)(1)(6)

Наименьшее количество межблочных соединений при данном распределении = 28

кол-во связей - 28 встречается 499 раз кол-во связей - 30 встречается 323 раз кол-во связей - 31 встречается 106 раз кол-во связей - 32 встречается 42 раза кол-во связей - 33 встречается 30 раз

Особенности результатов решения : число минимумов - 5 (из них первый глобальный);

наилучший минимум (глобальный) дает 28 межблочных соединений с вероятностью 0,50;

второй (локальный) дает 30 межблочных соединений с вероятностью 0,32;

третий (локальный) дает 31 межблочное соединение с вероятностью 0,11;

четвертый (локальный) дает 32 межблочных соединений с вероятностью 0,04;

пятый (локальный) дает 33 межблочных соединений с вероятностью 0,03;

отношение числа связей наихудшего минимума к числу связей наилучшего - 1,18

вероятность появления каждого последующего минимума убывает монотонно (рис. 2.8).

 


Контрольный пример N 5

Исходные данные:

количество элементов = 12;

количество блоков = 2;

количество элементов в блоке 1 = 6;

количество элементов в блоке 2 = 6;

количество начальных распределений = 10000;

матрица связей: