Размещение элементов ЭВС - Алгоритм парных перестановок [Delphi]
Суть: Последовательное целенаправленное улучшение произвольного начального размещения модулей на плате по выбранному критерию путем парных перестановок. С этой целью на каждой итерации алгоритм осуществляет вычисление приращенной суммарной длины всех связей для всевозможных парных перестановок модулей. Из всего множества перестановок дающих отрицательное приращение выбирается подмножество которое удовлетворяет следующим требованиям:
1. выбранное подмножество перестановок позволяет max уменьшить суммарную длину всех связей.
2. подмножество образует лишь независимые перестановки в которых модули несвязанны с модулями других переставляющихся пар.
Далее осуществляется перестановки выделенных таким образом пар модулей и переход к следующей итерации.
Содержание:
1. Введение 3
2. Практическая и математическая постановка задачи 4
3. Анализ существующих алгоритмов решения задачи 6
4. Описание разрабатываемого алгоритма, его укрупненная схема 8
5. Развернутая блок-схема алгоритма 11
6. Решение контрольного примера 14
7. Перечень идентификаторов, используемых при написании программ 27
8. Текст программы 30
9. Листинг с результатами машинного решения 43
10. Заключение 49
11. Список литературы. 50