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

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

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

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

Блок N 1 с элементами:(6)(2)(10)(11)(9)(1)

Блок N 2 с элементами:(12)(4)(3)(5)(8)(7)

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

кол-во связей - 12 встречается 6687 раз кол-во связей - 18 встречается 2125 раз кол-во связей - 20 встречается 894 раз кол-во связей - 21 встречается 304 раза

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

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

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

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

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

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

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

Контрольный пример № 3

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

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

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

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

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

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

матрица связей приведена ниже.

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

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

Блок N1 с элементами:(2)(9)(4)(7)(1)(11)

Блок N2 с элементами:(5)(10)(3)(8)(6)(12)

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

Матрица связей