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

кол-во связей - 4 встречается 7520 раз кол-во связей - 17 встречается 1382 раз кол-во связей - 21 встречается 1098 раз

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

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

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

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

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

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

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

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

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

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

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

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

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

количество элементов в блоке 4 = 3;

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

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