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

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

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

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

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

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

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

8) программа разделения массива элементов, имеющих различные температуры, на группы с одинаковым суммарным перегревом для получения равномерного тепловыделения по всему коммутационному полю.

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

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

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

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

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

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

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

4. Автоматизированное проектирование печатных плат РЭА : Справочник / А.Т. Абрамов, Б.В. Артемов, В.П. Богданов и др. М.: Радио и связь, 1986. 192с.

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

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

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

8. Справочник по высшей математике. Выгодский М.Я.  М.: Наука, 1975. 872 с.

9. Скоробогатов В.С., Скоробогатов М.В. Способ улучшения оптимизации размещения элементов на платах: Сборник тезисов докладов  научно-технической отраслевой конференции “Состояние и пути повышения надежности видеомагнитофонов ” март 1996 г., г. Воронеж. Изд. АООТ “Видеофон”, 1996. 100 с.