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

• Автор: Кухаренок, Михаил Андреевич
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Харьков
• Количество страниц: 185 c. : ил

ВВЕДЕНИЕ
ГЛАВА . ЗАДАЧИ КОНСТРУКТОРСКОГО ЭТАПА ПРОЕКТИРОВАНИЯ РЭА И ЗВА И ИХ ОБЩАЯ МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА 1.1. Неформальная постановка комплексной задачи

проектирования .

1.2. Математическая модель элементов схем РЭА и отношения

между ними

1.3. Математические модели конструкций узлов РЭА и

условия размещения в них элементов.

1.4. Математическая постановка комплексной задачи

проектирования РЭА .

1.5. Основные особенности комплексной задачи .

1.6. Математическая постановка задач проектирования

цифровых узлов
ВЫВОДЫ ПО ГЛАВЕ
ГЛАВА II ОБЩАЯ СХЕМА РЕПЕНИЯ КОМПЛЕКСНОЙ ЗАДАЧИ
ПРОЕКТИРОВАНИЯ РЭА 2.1. Выбор критерия оптимальности задачи и задание
отношения предпочтения на множестве ее решений .
2.2. Построение приближенных моделей задач формирования
наборов узлов и назначения в них элементов .
2.3. Общая схема получения приближенных решений
комплексной задачи проектирования РЭА
ГЛАВА III СПОСОБЫ ЗАДАНИЯ ВАРИАНТОВ БЕЛЕНИЯ ЗАДАЧ КОНСТРУКТОРСКОГО ЭТАПА ПРОЕКТИРОВАНИЯ РЭА НА ПЕРЕСТАНОВКАХ 3.1. Использование принципа прямого отображения для
задания вариантов решения .
3.2. Общая схема метода последовательногруппового
размещения .
3.3. Алгоритмы решения задач, реализующие метод
последовательногруппового размещения .
3.3. .Построение вариантов решения задач назначения
элементов.
3.3.2.Построение вариантов решения задач проектирования
цифровых узлов
вывода ПО ГЛАВЕ
ГЛАВА ЗУ СТАТИСТИЧЕСКАЯ ОПТИМИЗАЦИЯ ФУНКЩОНАЛСВ НА ПЕРЕСТАНОВКАХ 4.1. Рандомизация задачи и анализ некоторых схем
последовательной статистической оптимизации . .
4.2. Непараметрический подход
4.3. Основные параметры метода.
ВЫВОДЫ ПО ГЛАВЕ
ГЛАВА У РЕПЕНИЕ НЕКОТОРЫХ ПРАКТИЧЕСКИХ, ГВДЛШЫХ И
ТЕСТОВЫХ ЗАДАЧ ПРОЕКТИРОВАНИЯ РЭА И ЭЗА . . .
5.1. Решение задач конструкторского этапа проектирования
5.1.1.Решение известных и практических задач назначения элементов в узлы ЭВА
5.2.2.Решение тестовых и практических задач размещения элементов ЭВА.
5.2. Решение некоторых задач конструкторского этапа
проектирования РЭА.
ВЫВОДЫ ПО ГЛАВЕ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Полученные в работе теоретические результаты послужили основой для разработки комплекса программ, предназначенного для решения задач конструкторского этапа проектирования РЭА и ЭВА, предшествующих этапу трассировки соединений. Диссертационная работа выполнена в Харьковском ордена Трудового Красного Знамени институте радиоэлектроники им. М.К. Янгеля в период с г. Разработка комплекса программ математического обеспечения автоматизированной системы проектирования радиоэлектронной аппаратуры" (№ гос. Исследование возможностей создания микроэлектронной аппаратуры методом установки ИС в кремниевую подложку эвтектической пайкой (Р гос. Система автоматизированного проектирования плат с неоднотипными элементами под комбинированный монтаж" (Р гос. Разработка математического обеспечения для проектирования двухслойных печатных плат" (Р гос. У.9. У.9. Институтом проблем машиностроения АН УССР. Основные результаты диссертационной работы докладывались и обсуждались на I Всесоюзном симпозиуме "Статистический и дискретный анализ нечисловой информации, экспертные оценки и дискретная оптимизация" (Алма-Ата, г. УН Всесоюзном симпозиуме "Системы программного обеспечения решения задач оптимального планирования"(Нарва-йыэссу, ISr. II Всесоюзном симпозиуме "Планирование эксперимента, оптимизация и практические приложения" (Харьков, г. Методы и программы решения оптимизационных задач на графах и сетях" (Улан-Удэ, г. Всесоюзном совещании "Случайный поиск в угольной промышленности" (Кемерово, г. Всесоюзной конференции "Теоретические и прикладные вопросы разработки, внедрения и эксплуатации систем автоматизированного проектирования радиоэлектронной аппаратуры" (Цахкадзор, г. Всесоюзной конференции 'Вероятностные методы и средства" (Новгород, г. Контроль и автоматизированное проектирование монтажа узлов и устройств цифровой аппаратуры" (Каунас, г. Автоматизированное техническое проектирование электронной аппаратуры" (Каунас, г. Юбилейной научно-технической конференции "Автоматизация конструкторского проектирования РЭА и ЭЗА" (Пенза, г. Применение систем автоматизации проектирования в машиностроении" (Свердловск, г. II Республиканской научно-технической конференции "Моделирование и автоматизация процессов проектирования, изготовления и эксплуатации сложных систем" (Одесса, г. Случайный поиск в задачах дискретной оптимизации" (Харьков, г. Дискретная оптимизация: методы и приложения" (Севастополь, г. Республиканской конференции молодых ученых (Харьков, г. ХУ1-ХУШ научно-технических конференциях профессорско-преподавательского состава Харьковского института радиоэлектроники (Харьков, -г. Научного совета АН УССР по проблеме "Кибернетика" в Киеве, Харькове в - годах и научно-технических конференциях молодых ученых Института проблем машиностроения АН УССР (Харьков, -г. Основные результаты диссертации опубликованы в /-/. В настоящее время при проектировании РЭА и ЭЗА наиболее широкое применение получил функционально-узловой метод проектирования /3, /, основанный на представлении конструкции РЭА в виде совокупности определенным образом взаимосвязанных конструктивных к схемотехнических элементов и узлов, находящихся в отношении соподчиненности. Использование этого метода позволяет представить каждое устройство РЭА в виде иерархической структуры конструкций, в которой элементы низших уровней иерархии входят в состав элементов высших уровней. Ориентация ка современные методы конструирования, требования стандартизации и ограничения рядов типоразмеров конструкций РЭА привели к созданию единой конструктивной базы РЭА -комплексу универсальных типовых конструкций (УТК) /3, , /, позволяющих автоматизировать процессы проектирования и производства РЭА. Иерархическая структура РЭА, проектируемой при помощи функционально-узлового метода с использованием комплекса УТК, включает в себя пять уровней (Рис. Первый иерархический уровень включает в себя бескор-пусную элементную базу РЭА. Этот уровень имеет место при проектировании РЭА с использованием микроэлектронных компонентов /, /.