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

Отдельно вывести наилучший оптимум с указанием размещения элементов по позициям. Для оценки степени оптимизации необходимо сравнить оптимумы между собой.

Поставленные задачи были нами решены. Была разработана программа оптимального размещения элементов с получением большого количества исходных начальных размещений методом рандомизации.

Исследования проводились на различных схемах соединений с различным расположением установочных позиций для элементов с использованием 500 - 5000 исходных начальных размещений для каждой схемы.

Из многих рассмотренных примеров приведем следующий.

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

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

количество исходных начальных размещений: 500;

схема соединений представлена матрицей смежности (табл. 4.2);

координаты начального размещения модулей представлены в табл. 4.3.

На рис. 4.9 показана схема соединений модулей, расположенных в исходных (до оптимизации) позициях с числом пересечений 129.

Результаты решения задачи приведены в табл. 4.5.

Таблица 4.5

Результаты эксперимента и их обработка

Продолжение табл. 4.5

Особенности результатов решения.

1) При оптимизации любого исходного начального размещения модулей число пересечений уменьшается по сравнению с неоптимизированным в несколько раз. В нашем примере число пересечений уменьшилось со 129 до 6 (глобальный минимум), то есть в 21,5 раза; схема соединений  для наилучшего размещения представлена на рис. 4.11.