Материал: Laboratornaya_rabota_3i4-n

4.6. Оценить эффективность исследуемого алгоритма парных перестано-вок и дать рекомендации по его применению.

4. Содержание отчета

5.1. Цель работы.

5.2. Сведения из теории. Итерационные алгоритмы. Алгоритм парных перестановок.

5.3. Принципиальная электрическая схема, чертёж монтажного про-странства.

5.4. Математические модели схемы и монтажного пространства.

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

5.6. Ручной расчёт и эскиз результата улучшения размещения модулей алгоритмом парных перестановок в монтажном пространстве.

5.7. Сравнительный анализ работы двух алгоритмов: эвристического и парных перестановок.

5.8. Выводы.

4. Контрольные вопросы

6.1. Сформулируйте цели задачи размещения.

6.2. Назовите основные методы оценки эффективности алгоритмов раз-мещения.

6.3. Каким образом можно оценить качество размещения элементов ?

6.4. Назовите последовательность действий алгоритма парных пере-становок.

6.5. В чем достоинства и недостатки метода парных перестановок ?

6.6. Для получения качественного размещения ЭРЭ, в каком сочетании целесообразно использовать итерационные алгоритмы ?

6.7. На сколько алгоритм парных перестановок улучшает начальное размещение ?

6.8. При каких перестановках больше число успешных обменов ?

6.9. Поясните порядок работы с программой «Размещение» в режиме парных перестановок.

6.10. Оцените результаты работы программы.

6.11. В какой степени итерационные алгоритмы размещения отвечают об-щим требованиям к математическому обеспечению САПР ?

Библиографический список

1. Селютин В.А. Машинное конструирование электронных устройств. – М.: Сов. радио, 1977.

2. Курейчик В.М. Математическое обеспечение конструкторского и техно-логического проектирования с применением САПР: Учеб. Для вузов. – М.: Радио и связь, 1990.

3. Деньдобренко Б.Н., Малика А.С. Автоматизация конструирования РЭА. – М.: Высшая школа 1980.

4. Морозов К.К., Одиноков В.Г., Курейчик В.Н. Автоматизированное проектирование конструкций радиоэлектронной аппаратуры: Учеб. пособие для вузов. – М.: Радио и связь, 1983.

5. Мактас М.Я. Алгоритмические методы конструирования РЭА. – Саратов: Изд-во СГУ, 1983.

6. Методы разбиения схем РЭА на конструктивно законченные части/ Под ред. К. К. Морозова. – М.: Сов. Радио, 1978. – 136 с.

7. Мактас М.Я. Математические основы автоматизированного проек-тирования в примерах и задачах: Учеб. пособие-УлГТУ, Ульяновск, 1995.

4. Теория и методы автоматизации проектирования вычислительных систем. / Под ред. М.Брейера / Пер. с англ. – М.: Мир. 1977.

5. Савельев А.Я., Овчинников В.А. Конструирование ЭВМ и систем. – М.: Высшая школа, 1984.

6. Куземин А.Я. Конструирование и микроминиатюризация ЭВА. – М.: Радио и связь, 1985.

Оглавление

Лабораторная работа №1. Исследование эффективности

алгоритма покрытия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3

1.Общие сведения о задаче покрытия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1. Математическая формулировка задачи . . . . . . . . . . . . . . . . . . . . . . . .3

2. Алгоритм покрытия схем разнотипными модулями . . . . . . . . . . . . . 5

3. Распределение элементов по модулям . . . . . . . . . . . . . . . . . . . . . . . . .9

1. Домашнее задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

2. Организация пользовательского интерфейса пакета PSAPR . . . . . . . . . . .13

3. Задания к лабораторной работе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

4. Содержание отчёта . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21

5. Контрольные вопросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21

Лабораторная работа №2. Исследование эффективности

алгоритма компоновки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..22

1.Общие сведения о задаче компоновки. . . . . . . . . . . . . . . . . . . . . . . . . . . . .22

1. Математическая формулировка задачи . . . . . . . . . . . . . . . . . . . . . . .22

2. Последовательные алгоритмы компоновки . . . . . . . . . . . . . . . . . . . 25

1.2.1. Метод максимальной конъюнкции – минимальной дизъюнкции .25

2. Домашнее задание . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..34

3. Порядок работы с программой «Компоновка» . . . . . . . . . . . . . . . . . . . . .34

4. Задания к лабораторной работе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .39

8. Содержание отчёта . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

9. Контрольные вопросы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . 40

Лабораторная работа №3. Исследование эффективности

алгоритмов размещения конструктивных элементов ЭА………………………41

1. Основные методы оценки эффективности алгоритмов…………………41

2. Общие сведения о задаче размещения………………………………… . 42

3. Алгоритм последовательного размещения……………………………45

4. Алгоритм предварительного размещения……………………………..50

5. Алгоритм обратного размещения………………………………………52

6. Домашнее задание……………...……………………………………….55

7. Порядок работы с программой «Размещение» . . . . . . . . . . . . . . . . . . 55

8. Экспериментальная часть………………………………………………59

9. Содержание отчета………………………………...……………………59

10. Контрольные вопросы…………………………………………………..60

Лабораторная работа №4. Исследование эффективности итерационных алгоритмов размещения………………………………………….…. . . . . . . 61

1. Итерационные алгоритмы размещения……………………………..…61

1.1. Алгоритм парных перестановок………………………..…. . . . . . . . . 61

2. Домашнее задание………………………………………………………66

3. Порядок работы с программой «Размещение» в режиме парных перестановок . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66

4. Задание к лабораторной работе………………………………...………69

5. Содержание отчета………………………………………………….. . . 69

6. Контрольные вопросы…………………………………………… . . . . .69

Список литературы……………………………………………………………70

Учебное издание

МАКТАС Михаил Яковлевич

Исследование алгоритмов компоновки и размещения РЭС

Сборник лабораторных работ

Редактор Н.А.Евдокимова

Подписано к печати 20.02.2003 Формат 60 х 84 / 16

Бумага писчая. Печать трафаретная. Усл. печ. л. 3,00.

Уч. изд. л. 2,70. Тираж 150 экз. Заказ

Ульяновский государственный технический университет

432027. г. Ульяновск, ул. Сев. Венец, д.32.

Типография УлГТУ, 432027. г. Ульяновск, ул. Сев. Венец, д.32.

72