CC BY
22
Материалы Международной конференции
“Интеллектуальные САПР”
векторе. Параметры тип могут быть постоянными, а могут уменьшаться в процессе поиска. Алгоритм реализован на языке С++ в среде \Vindows 95. Временная сложность на одной итерации пропорциональна 0(?^), где п - общее число эквивалентных выводов.
В результате экспериментальных исследований определены зависимости между значениями управляющих операторов и размерностью задачи, обеспечивающими наибольшую эффективность решения.
УДК 658.512
А.Н. Береза
ПОДСИСТЕМА СТРУКТУРНОГО СИНТЕЗА СХЕМОТЕХНИЧЕСКИХ РЕШЕНИЙ РЭА НА ОСНОВЕ ЭВОЛЮЦИОННОЙ АДАПТАЦИИ
На схемотехническом уровне проектирования предполагается решение следующих задач: выбор конфигурации электронной схемы (структурный синтез); предварительный расчет параметров элементов схемы; определение выходных параметров схемы в зависимости от изменения внутренних и внешних параметров (одновариантный и многовариантный анализ); определение значений внутренних параметров схемы, обеспечивающих наилучшие значения выходных параметров (параметрический синтез). Задачи анализа технических решений на схемотехническом уровне более или менее удовлетворительно автоматизированы на сегодняшний день. Что касается структурного синтеза, то он практически неавтоматизирован и проводится, как правило, высококвалифицированными специалистами, опирающимися на накопленный опыт/1,2/.
В докладе описывается подсистема структурного синтеза схемотехнических решений радиоэлектронной аппаратуры (РЭА). Структурная схема разработанной подсистемы САПР РЭА состоит из следующих компонент:
— блок генерации структурных схемотехнических решений;
— блок анализа структурных схемотехнических решений;
-блок выбора и принятия решений.
При разработке алгоритмов для синтеза схемотехнических решений были использованы основные положения теории эволюционной адаптации/3/.
Приведена постановка задачи структурного синтеза схемотехнических решений РЭА. Описан формат входных и выходных данных подсистемы. Предложена методика кодирования и декодирования структурных схемотехнических решений в виде векторных макромоделей. Определена структура генетического алгоритма и его основные параметры. Получены модифицированные генетические операторы, учитывающие специфику решаемой задачи. Разработана функция для оценки полученных структур. Рассчитаны теоретические оценки алгоритма, такие как пространственная сложность алгоритма (ПВА) и временная сложность алгоритма (ВСА).
Представлены экспериментальные подтверждения теоретических оценок алгоритма: ПСА и ВСА, а также примеры полученных схемотехнических решений.
ЛИТЕРАТУРА
1. Автоматизация схемотехнического проектирования: Учеб. пособие для вузов/
В.Н.Ильин, В.Т.Фролкин, А.И.Бутко и др.\ Под редакцией В.Н.Ильина,- М.: Радио и связь, 1987.-368 с.: ил.
2. Норенков И.П., Маничев В.Б. Основы теории и проектирования САПР: Учеб. для втузов по спец. «Вычислительные маш., компл., сист. и сети». - М.: Высш. шк., 1990. - 335 с.: ил.
3. Курейчик В.М. Методы генетического поиска: 4.1. Учебное пособие. Таганрог: Изд-во ТРТУ, 1998, 118с.
