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

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

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

Блок 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.

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