3. Порядок выполнения лабораторной работы

1. Изучить теоретическую часть данных методических указаний.

3.2. Подготовить необходимые для решения задачи исходные данные:

- матрицу смежности S, соответствующую индивидуальному варианту задания, взять из отчета по лабораторной работе "Представление информации о связях в схеме электрической принципиальной для ввода в ЭВМ";

- составить эскиз монтажного пространства, пронумеровав позиции установки модулей. Подготовить список их координат;

- составить перечень фиксированных модулей (с указанием позиций их установки).

3. Имитируя работу последовательного алгоритма, подготовить исходный вариант размещения.

4. Запустить на выполнение программу, реализующую итерационных алгоритм парных перестановок. Адрес программного файла взять у преподавателя.

5. Пройдя тестирование и задав все необходимые для работы программы исходные данные, получить результаты ее работы, а затем поместить их в пункт 3 отчета по лабораторной работе.Запустить несколько раз программу на выполнение, меняя исходный вариант размещения. Убедиться в том, что результат работы итерационного алгоритма парных перестановок зависит от исходного варианта размещения.

6. Оформить отчет по лабораторной работе

3. Контрольные вопросы по лабораторной работе

1. В чем заключается задача размещения? На какие составные части она разбивается и с чем это связано?

2. С учетом каких критериев оптимизации может решаться задача размещения?

3. Что вы знаете о конструктивно-технологических ограничениях, учитываемых при решении задачи размещения?

4. Что вы знаете об алгоритмах решения задачи размещения?

5. Дать характеристику используемой в изучаемой методике модели монтажного пространства. Чем различается ортогональная и эвклидова метрики?

6. Описать работу последовательного алгоритма размещения.

7. Описать работу итерационного алгоритма парных перестановок.

8. Как вычисляется целевая функция, соответствующая критерию суммарной длины сигнальных связей?

9. В чем заключается работа алгоритма полного перебора и почему его редко используют?

10. Описать недостатки использованной в лабораторной работе методики решения задачи размещения.

4. Содержание отчета по выполнению лабораторной работы

Отчет по лабораторной работе должен содержать:

- титульный лист;

- пункт "Постановка задачи", в котором формируется поставленная задача и перечислены исходные данные для ее решения;

- пункт "Ход работы", в котором мотивируется выбор методики решения поставленной задачи, дается ее описание или приводится ссылка на необходимое описание в первоисточнике; в этом же пункте дается характеристика используемого программного продукта и перечислены исходные данные для программы;

- пункт "Результаты", в котором приведены результаты работы программы;

- пункт "Анализ результатов", в котором анализируется качество полученного решения, его полнота;

- пункт "Выводы", в котором дается оценка проделанной работы (перечислены ее достоинства и недостатки), даются рекомендации для получения более качественного решения, если такое возможно.