Размещение элементов ЭВС - метод обратного размещения [Delphi]
Язык программирования: Delphi 7
Размещение - задача определения такого местоположения элементов в заданном монтажном пространстве, при котором наилучшим образом удовлетворяются некоторые требования. В качестве элемента здесь могут выступать радиодетали, ИС, ячейки, панели, шкафы. При этом предполагается, что элементы в монтажном пространстве определенным образом соединяются между собой. Эти соединения могут быть выполнены посредством навесных или печатных проводников, жгутовых соединений или других информационных магистралей. Имеются два типа задач размещения:
1) размещение однотипных элементов на заранее заданных и регулярно размещенных позициях;
2) размещение элементов разного типа, разногабаритных, когда установочные места заранее не определены, а установка элементов осуществляется в процессе размещения (БИС).
В рамках данной курсовой работы будет рассматриваться задача размещения однотипных элементов на заранее заданных и регулярно размещенных позициях. В качестве математической модели (ММ) схемы будет использоваться модель взвешенного неориентированного графа (ВНГ) схемы соединений, а в качестве критерия оптимизации - критерий минимума суммарной длины соединений.
Содержание:
ВВЕДЕНИЕ 4
1. ПРАКТИЧЕСКАЯ И МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ 5
2. АНАЛИЗ СУЩЕСТВУЮЩИХ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ 9
3. ОПИСАНИЕ РАЗРАБАТЫВАЕМОГО АЛГОРИТМА, ЕГО УКРУПНЁННАЯ БЛОК-СХЕМА 11
4. РАЗВЁРНУТАЯ БЛОК-СХЕМА АЛГОРИТМА 13
4.1 ОБРАБОТКА ДАННЫХ 13
4.1.1. Процедура вычисления сумм элементов строк CalculateLinesSum 13
4.1.2. Процедура сортировки массива по значению суммы строки SortArrayByLineSum 13
4.1.3. Функция вычисления оценки CalculateL 14
4.2. ИНТЕРФЕЙСНЫЕ ПРОЦЕДУРЫ И ФУНКЦИИ 15
4.2.1. Процедура обновления заголовков строк и столбцов таблиц отображения и ввода данных DrawColumnHeaders 15
4.2.2. Процедура загрузки результата в результирующую таблицу LoadResult 15
4.3. ОБРАБОТКА СОБЫТИЙ ФОРМЫ 15
4.3.1. Обработка события FormShow 15
4.4. ПРОЦЕДУРЫ ПРЕОБРАЗОВАНИЯ ДАННЫХ МАССИВОВ И ТАБЛИЦ ФОРМЫ 15
4.4.1. Процедура StringGridToArray 15
4.4.2. Процедура ReloadStringGrid 16
4.5. ОБРАБОТКА СОБЫТИЙ ГЛАВНОГО МЕНЮ 16
4.5.1. Меню «Файл/Открыть» 16
4.5.2. Меню «Файл/Сохранить» 16
4.5.3. Меню «Данные/Очистить» 16
4.5.4. Меню «Данные/Обработать» 16
4.5.5. Меню «Данные/Количество элементов». 17
5. РЕШЕНИЕ КОНТРОЛЬНОГО ПРИМЕРА 18
6. ПЕРЕЧЕНЬ ИДЕНТИФИКАТОРОВ, ИСПОЛЬЗУЕМЫХ ПРИ 20
НАПИСАНИИ ПРОГРАММЫ 20
7. ТЕКСТ ПРОГРАММЫ 21
7.1. ТЕКСТ ПРОЕКТА PROJECTRETALLOC.DPR 21
7.2. ТЕКСТ МОДУЛЯ UNITRETURNALLOCATION.PAS 21
ЗАКЛЮЧЕНИЕ 28
ЛИТЕРАТУРА 29