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

76

3) программа оптимизации компоновки с использованием алгоритма начального распределения;

4) программа оптимизации размещения для минимизации суммарной длины соединений с произвольным начальным размещением;

5) программа оптимизации размещения для минимизации суммарной длины соединений с созданием множества начальных размещений с помощью рандомизации;

6) программа оптимизации размещения для минимизации числа пересечений проводников с произвольным начальным размещением;

7) программа оптимизации размещения для минимизации числа пересечений проводников с созданием множества начальных размещений с помощью рандомизации;

Был также предложен оригинальный простой, но эффективный алгоритм начального распределения для решения задач оптимизации компоновки. Все результаты исследования проиллюстрированы примерами решения задач, построением гистограмм и графиков.

Исследования показали существенную зависимость степени оптимизации алгоритмов парных перестановок от начальных распределений (при оптимизации компоновки) и начальных размещений (при оптимизации размещения). Для повышения степени оптимизации предложено проводить оптимизацию для нескольких (не менее 10-

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

Для оптимизации размещения одновременно по двум критериям (по минимальной суммарной длине и минимуму числа пересечений) предложено использовать программы размещения, в которых с помощью рандомизации создается множество начальных размещений.

77

СПИСОК ЛИТЕРАТУРЫ

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

Учебник для вузов. -М.: Высш. школа, 1980.-384с.

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

280с.

3 Петухов Г.А., Самолич Г.Г., Юлин Б.И. Алгоритмические методы конструкторского проектирования узлов с печатным монтажом. -М.: Радио и связь, 1987.-

152с.

4 Автоматизированное проектирование печатных плат РЭА : Справочник / А.Т.

Абрамов, Б.В. Артемов, В.П. Богданов и др. -М.: Радио и связь, 1986.-192с.

78

5 Системы автоматизированного проектирования электронной и вычислительной аппаратуры: Учеб. Пособие для вузов / И.П. Норенков, В.Б. Маничев; -

М.: Высш. школа, 1983.-272с.

6 Разработка САПР. В 10 кн. Кн. 3. Проектирование программного обеспечения САПР: Практ. пособие / Б.С. Федоров, Н.Б. Гуляев; Под ред. А.В. Петрова. -М.: Высш.

шк., 1990.-159с.

7 М. Брейнер Теория и методы автоматизации проектирования вычислительных систем / Пер. с англ. В.Г. Меркулова; под ред. Л.Д. Райкова.- М.: Мир, 1977.-282с.

8 Справочник по высшей математике. Выгодский М.Я. – М.: Наука, 1975.-872с. 9 Скоробогатов В.С., Скоробогатов М.В. Способ улучшения оптимизации

размещения элементов на платах. Сборник тезисов докладов X научно-технической отраслевой конференции ―Состояние и пути повышения надежности видеомагнитофонов

‖ март 1996г., г. Воронеж. Изд. АООТ ―Видеофон‖, 1996.

10 Медведь Н.А., Скоробогатов М.В. Способ повышения эффективности алгоритма парных перестановок при компоновке РЭС. Межвузовский сборник научных трудов ―Оптимизация и моделирование в автоматизированных системах‖; Воронеж. гос техн ун-т.- Воронеж, 1998.

11 Скоробогатов В.С., Скоробогатов М.В. Алгоритм начального распределения радиоэлементов при оптимизации компоновки РЭС. Научно-практическая конференция ВВШ МВД России: Тезисы докладов. Часть 2.- Воронеж: Воронежская высшая школа МВД России, 1997. –104 с.

Учебное пособие

Алгоритм парных перестановок для решения задач оптимизации компоновки и

размещения элементов РЭС

Муратов Александр Васильевич,

Скоробогатов Виктор Сергеевич,

Скоробогатов Михаил Викторович

79

ЛР № 020419 от 12.12.98 Подписано в печать 16.03.99. Формат 60 84/16.Бумага для множительных аппаратов. Объем 5 усл.-изд.л., 4,8 уч.- изд.л. «С» 13. Зак. № . Издано на магнитном носителе.

Издательство Воронежского государственного технического университета 394026 Воронеж, Московский проспект, 14