Автоматизированный синтез структур

 

Развитие рассмотренных выше методов синтеза структур регулярно проходило апробацию в процессе создания узкоспециализированных пакетов прикладных программ (подсистем) автоматизированного проектирования.

Первая подсистема [2, 8] ориентировалась на метод компонентных уравнений при заданном типе топологической структуры и поэтому была ориентирована на синтез пассивных подсхем в RC- и RLC-базисе. В соответствии с алгоритмом (рис.5) для формирования системы компонентных уравнений необходимо задать топологическую структуру и число узлов схемы, которыми можно варьировать в процессе синтеза в зависимости от промежуточных результатов и опыта разработчика. Получение структуры осуществлялось модулем параметрической оптимизации, качество которого в силу многоэкстремальности целевой функции существенно влияет на конечный результат.

 

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

В работе использован метод Флетчера-Пауэлла, требующий аккуратного выбора начальных условий. Дальнейшее развитие процедуры синтеза [4] позволило получить оригинальный алгоритмический результат, когда в задаче min  при ограничениях

 

(43)

 

начальное приближение вычисляется посредством системы компонентных уравнений. Здесь функция Q оценивает качество решения, а параметры  и Z осуществляют настройку метода. Такой подход позволяет получить глобальный оптимум при условии, что целевая функция Q неотрицательна и представляет собой сумму однородных функций. Предложенный метод апробирован в задаче синтеза схем с минимальной суммарной емкостью при заданных ограничениях на величину сопротивления.

При синтезе структур, обеспечивающих расширение частотного и динамического диапазонов, в качестве составляющих целевой функции Q необходимо использовать степень влияния активных элементов на передаточную функцию (16). Из (36)–(38) следует, что влияние определяется локальными передаточными функциями. Действительно, Hi (p) представляет собой передаточную функцию схемы при подключении источника сигнала ко входу i-го активного элемента, а Fi(p) – на его выходе. Следовательно, в общем случае эти функции не могут быть однородными.

Аналогичная в идеологическом плане попытка была предпринята автором [2] (рис. 6). В качестве основы здесь были использованы оригинальные обобщенные структуры, подробное рассмотрение которых будет осуществлено ниже.

Рис. 6. Алгоритм синтеза схем из обобщенных структур

 

При формировании компонентных уравнений применялся метод резольвент, который позволяет параллельно получить полный набор коэффициентов Hi(p) и Fi(p) и, следовательно, всех составляющих основных критериев качества. Модуль параметрической оптимизации основывался на методе -преобразований [7] и позволял выйти в область глобального экстремума целевой функции. Дальнейшее уточнение результата осуществлялось после исключения бесконечно малых передач. Попытки получить патентноспособные схемы с низким влиянием площади усиления активных элементов приводили к большому числу изоморфных решений, которые, в свою очередь, существенно влияли на рельеф целевой функции, что и приводило к прерыванию решения. Это обстоятельство было связано с особенностью задачи, а не метода оптимизации. Известно, что многоэкстремальные задачи часто пытаются решать при помощи многократного применения градиентного метода. Делается это следующим образом. Сначала берут какую-нибудь случайную точку и, применяя градиентный метод, находят локальный экстремум. Далее берут другую случайную точку и опять, применяя градиентный метод, находят другой локальный экстремум и т.д.

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

Рассмотренная процедура обеспечивает хорошие результаты при «модернизации» (усовершенствовании) некоторого набора схемных решений. В этом случае этап выбора числа активных элементов исключается, а обобщенная структура заменяется на некоторое начальное приближение, дополняемое до уровня полного сигнального графа некоторыми ветвями или активными проводимостями. Такой подход был использован автором для получения универсальных фильтров четвертого порядка и позволил получить работоспособные принципиальные схемы.

Параллельно с изложенными процедурами развивались применительно к синтезу цифровых схем генетические алгоритмы. Такое положение было связано с тем, что вершина дерева (42) для признаков качества цифровых схем характеризовалась хорошо отработанными схемотехническими приемами.

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

Алгоритм синтеза, использующий принцип мутации начальной структуры, приведен на рис. 7. Большое значение в этой процедуре имеет выбор начальной структуры.

 

Рис. 7. Алгоритм синтеза структур с использованием процедур мутации

Исходная схема, с одной стороны, должна иметь относительно высокие качественные показатели, а с другой – обеспечивать путем топологических преобразований, изложенных в п. 5, генерацию более качественной конфигурации. Отмеченная проблема относится к классу нерешенных задач.

Второй и не менее важной задачей является формализация перехода одного состояния исходной схемы в другое. При синтезе цифровых схем используется набор эвристических приемов, упорядоченный операторами (41). Отсутствие структурно-топологических признаков, устанавливающих связь конфигурации цепей с ее свойствами, не позволяет распространить генетический алгоритм на синтез аналоговых электронных устройств.

Использование в процедуре мутации преобразования подобия (п. 2.4) не позволяет получить схемы с расширенным частотным и динамическим диапазоном. Кроме этого, даже несложные целевые функции оказываются многоэкстремальными, что затрудняет поиск глобально-оптимального решения задачи.

 

Выводы

 

Приведенный в настоящей работе анализ различных подходов к проблеме структурного синтеза линейных аналоговых схем позволяет утверждать, что ни один из известных методов не решает задачу построения новых (патентоспособных) схемотехнических решений с низким влиянием основных параметров активных элементов на их характеристики. Такое утверждение базируется, по крайней мере, на трех положениях.

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

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

Наконец, применение наиболее простого с вычислительной точки зрения метода мутаций частотного решения сдерживается отсутствием теоретически обоснованных принципов и правил целенаправленных топологических преобразований. Использование преобразования подобия, как это следует из п.4, теоретически не изменяет положения недоминирующих полюсов передаточной функции и, следовательно, не расширяет в полной мере диапазон рабочих частот устройства.

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

В процедуре мутации в силу жесткого закрепления индексов активных и пассивных элементов отсутствует проблема изоморфных решений и, следовательно, исключается механический перебор альтернативных вариантов. По этой же причине число экстремумов целевой функции уменьшается и повышается вероятность получения глобально-оптимального решения задачи. Последнее обстоятельство открывает возможность гибкой организации структуры критериев в задачах векторной оптимизации. Способы формирования обобщенных критериев по совокупности частных чаще всего предполагают либо объединение количественно соизмеримых критериев, либо объединение критериев, для которых указано отношение предпочтения по важности. В первом случае осуществляется образование взвешенной аддитивной суммы частных критериев, а во втором осуществляется «метод последовательных уступов», заключающийся в поэтапном решении задачи. Поэтому подключение на этапе структурного синтеза такой процедуры оптимизации под управлением лиц, принимающих решения (ЛПР), существенно расширяет возможности метода.

Разработка процедур мутации, наряду с явно выраженным практическим аспектом, имеет общенаучное значение. Во-первых, развитие данной предметной области позволит ликвидировать сложившееся отставание в сравнении с цифровой электроникой. Во-вторых, создание нового поколения аналоговых электронных схем позволяет создать основу для разработки гибридных систем обработки сигналов и управления. Наконец, становится реальной разработка интеллектуальных систем проектирования сложной радиоэлектронной аппаратуры [4]. Здесь поиск и формализация умственных автоматизмов творчества, и интеллектуализация системы принятия решений имеют решающее значение. Среди различных направлений искусственного интеллекта в САПР внешняя интеллектуализация на основе узкоспециализированных систем, которые разрабатываются под конкретный его тип, является наиболее перспективным направлением общесистемных исследований [4, 7].

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

1. Глориозов, Е.Л. Информационно-поисковая система для структурного синтеза логических электронных схем [Текст] / Е.Л. Глориозов // Радиоэлектроника. – 2006. – Т. 24, № 6. – С. 17–23.

2. Глориозов, Е.Л. Метод структурного схемотехнического синтеза электронных схем [Текст] / Е.Л. Глориозов // Радиоэлектроника. – 2009. – Т. 22, № 6. – С. 7–13.

3. Глориозов, Е.Л. Структурный схемотехнический синтез электронных схем [Текст] / Е.Л. Глориозов, В.П. Панферов // Изв. вузов. Радиоэлектроника. – 2009. – Т. 24, № 6. – С. 80–84.

4. Глориозов, Е.Л. Эволюционное моделирование в проблеме поиска новых схемотехнических решений [Текст] / Е.Л. Глориозов // Радиоэлектроника. – 2006. – Т. 28, № 6. – С. 49–53.

5. Гудинаф, Ф. Интегральные программируемые фильтры, программируемые напряжением [Текст] / Ф. Гудинаф // Электроника. – 2010. – № 5. – С. 14–17.

6. Гудинаф, Ф. Новая технология производства высокочастотных линейных ИС [Текст] / Ф. Гудинаф // Электроника. – 2008. – № 7–8. – С. 48–54.

7. Гудинаф, Ф. Новое поколение низковольтных аналоговых ИС – у порога рынка [Текст] / Ф. Гудинаф // Электроника. – 2011. – № 5. – С. 8–18.

8. Гутников, В.С. Интегральная электроника в измерительных устройствах [Текст] / В.С. Гутников. – Л.: Энергия, 2010. – 248 с.

9. Зааль, Р. Справочник по расчету фильтров [Текст] / Р. Зааль; пер. с нем. под ред. Н. Слепова. – М.: Сов. радио, 1983. – 752 с.

10. Знаменский, А.Е. Активные RC-фильтры [Текст] / А.Е. Знаменский, И.Н. Теплюк. – М.: Связь, 2009. – 279 с.

11. Иванов, Ю.И. Увеличение гарантированного затухания в полосе задерживания RC-фильтров второго порядка [Текст] / Ю.И. Иванов // Проблемы современной аналоговой микросхемотехники: сборник трудов МНПС. – Шахты, 2008. – С. 95–101.

12. Ильин, В.Н. Интеллектуализация САПР [Текст] / В.Н. Ильин // Известия вузов. Радиоэлектроника.– 2007. – Т. 30, № 6. – С. 5–13.

13. Капустян, В.И. Активные RC-фильтры высокого порядка [Текст] / В.И. Капустян. – М.: Радио и связь, 2008. – 248 с.

14. Капустян, В.И. О возможности увеличения рабочих частот активных RC-фильтров на операционных усилителях [Текст] / В.И. Капустян, Н.Н. Савков // Избирательные системы с обратной связью. – 2008. – Вып. 4. – С. 62–65.

15. Капустян, В.И. Оптимизация структур активных фильтров высокого порядка [Текст] / В.И. Капустян, С.А. Букашкин, В.С. Денисов // Радиотехника. – 2008. – № 8. – С. 51–53.

16. Капустян, В.И. Проектирование активных фильтров высокого порядка [Текст] / В.И. Капустян. – М.: Радио и связь, 2009. – 160 с.

 

⇐ Предыдущая1234

Поделиться:

Воспользуйтесь поиском по сайту: