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

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

Наилучшая матрица распределения блок N 1 с элементами:(1)(3)(8)(9)(2)(7)

блок N 2 с элементами:(10)(4)(11)(12)(5)(6)

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

кол-во связей - 5 встречается 867 раз кол-во связей - 16 встречается 56 раз кол-во связей - 21 встречается 77 раз

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

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

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

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

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

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

Расчеты показывают, что у начального распределения, приводящего к глобальному минимуму до оптимизации, было 20 связей, у начального распределения, приводящего ко второму минимуму, до оптимизации было 29 связей, у начального распределения, приводящего к третьему минимуму до оптимизации, было 37 связей, то есть при оптимизации число связей уменьшается в 1,76 - 4 раза.

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

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

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

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

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

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

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

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