автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.12, диссертация на тему:Исследование и разработка многопультовой диалоговой подсистемы оптимального проектирования электронных схем на ЕС ЭВМ

ВВЕДЕНИЕ.

ГЛАВА I. РАЗРАБОТКА СТРУКТУРЫ И ОРГАНИЗАЦИЯ ВЫЧИСЛИТЕЛЬНЫХ ПРОЦЕССОВ ДИАЛОГОВОЙ ПОДСИСТЕМЫ ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ ЭЛЕКТРОННЫХ СХЕМ.

1.1. Постановка задачи.

1.2. Структура подсистемы оптимального проектирования электронных схем

1.3. Организация вычислительных процессов в подсистеме оптимального проектирования

1.4. Планирование вычислительных процессов в подсистеме оптимального проектирования

1.5. Управление вычислительными процессами при решении задач оптимизации

ВЫВОД!.

ГЛАВА 2. ЛИНГВИСТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ВЗАИМОДЕЙСТВИЯ

ПРОЕКТИРОВЩИКА И ПОДСИСТЕМЫ ОПТИМАЛЬНОГО

ПРОЕКТИРОВАНИЯ.

2.1. Постановка задачи

2.2. Разработка сценария и выбор форм диалогового взаимодействия пользователя и подсистемы

2.3. Лингвистические средства поддержания информационного обмена пользователя и подсистемы

2.4. Адаптация диалоговых средств подсистемы к уровню квалификации пользователя

ВЫВОДЫ.

ГЛАВА 3. РАЗРАБОТКА ИНВАРИАНТНОГО ЯДРА ПОДСИСТЕМЫ

ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ ЭЛЕКТРОННЫХ СХЕМ

3.1. Постановка задачи

3.2. Библиотека методов нелинейного программирования подсистемы оптимального проектирования . чь

3.3. Базовый набор функций качества подсистемы оптимального проектирования

3.4. Стратегии поиска оптимальных проектных решений

ВЫВОДЫ

ГЛАВА 4. ПРОБЛЕМНО-ОРИЕНТИРОВАННОЕ ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ПОДСИСТЕМЫ ОПТИМАЛЬНОГО ПРОЕКТИРОВАНИЯ

4.1. Постановка задачи. П

4.2. Анализирующий блок для задач оптимизации статического режима электронных схем

4.3. Анализирующий блок для задач оптимизации частотных характеристик электронных схем.

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

ВЫВОДЫ.

ГЛАВА 5. РЕАЛИЗАЦИЯ ДИАЛОГОВОЙ ПОДСИСТЕМЫ ОПТИМАЛЬНОГО

ПРОЕКТИРОВАНИЯ ЭЛЕКТРОННЫХ СХЕМ УЧЕБНО-ПРОЕКТНОЙ

САПР "ЭМЦ-ЕС"

5.1. функциональные характеристики подсистемы оптимального проектирования

5.2. Организация диалогового сеанса проектирования

5.3. Решение типовых проектных задач оптимизации электронных схем в подсистеме оптимального проектирования.

ВЫВОДЫ

В решениях ХХУ1 съезда КПСС, постановлении ЦК партии и СМ СССР "О мерах по ускорению научно-технического прогресса в народном хозяйстве" особо вццелены в качестве одного из главных направлений задачи по автоматизации проектно-конструкторских и научно-исследовательских работ. Повышение технического уровня и качества проектируемых объектов, сокращение сроков разработки и освоения их в производстве существенно зависит от внедрения в широкую инженерную практику систем автоматизированного проектирования (САПР), в частности систем схемотехнического проектирования (ССП) электронной аппаратуры.

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

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

- синтез принципиальной схемы;

- анализ выходных параметров и характеристик схемы;

- оптимизация выходных параметров и характеристик.

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

Развитие технологии оптимального схемотехнического проектирования опирается на опыт создания диалоговых систем общего назначения [42, 44, 93, 94] , универсальных и экспериментальных систем диалоговой оптимизации [29, 37, 50, 68, 119] , а

Рис. B.I Основные этапы проектирования электронных схем в диалоговой ССП. также имеющихся пакетных ССП [47, 51, 54, 65, 78] , снабженных средствами оптимального проектирования. Сейчас не существует и, по-видимо!йу, не будет существовать наилучшего во всех отношениях универсального численного метода оптимизации. Известные системы, такие, например, как СПАРС [78, 79 3 , имеют в своем составе библиотеки методов оптимизации. Однако, остаются открытыми вопросы разработки стратегий поиска, позволяющих гарантированно получать наилучшее решение с минимальными затратами человеческих и машинных ресурсов. Кроме того, применение существующих средств оптимального проектирования требует от пользователя предварительного знакомства с используемым математическим аппаратом, что в известной степени,сдерживает их широкое внедрение в инженерную практику. Поэтому актуальной становится разработка программных средств, которые на основе оценки складывающейся в процессе поиска ситуации могли бы самостоятельно подстраиваться под решаемую задачу и автоматически включать подходящие алгоритмы оптимизации.

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

Развитие ССП поддерживается постоянным совершенствованием базовых программных и технических средств современных ЭВМ. Появление высокопроизводительных вычислительных машин, обладающих большими объемами оперативной памяти и высоким быстродействием, открывает перед разработчиками ССП возможности реализации решения новых, более сложных задач схемотехнического проектирования. При этом возникает проблема оптимального использования ресурсов ЭВМ, повышения их загрузки» Одним из путей решения этой задачи является разработка новых алгоритмов планирования и управления вычислительными процессами, позволяющих сократить время отклика подсистемы на запрос пользователя и обеспечить гиб1сую связь всех компонентов программного обеспечения подсистемы.

Таким образом, вопросы создания многопультовой диалоговой подсистемы оптимального проектирования электронных схем на ЕС ЭВМ нуждаются в дальнейшей разработке, а их исследование представляет значительный практический и теоретический интерес.

Цель работы и задачи исследования. Целью диссертационной работы является исследование методов организации программного, математического и лингвистического обеспечений САПР электронных схем и разработка на основе этого исследования диалоговой многопультовой подсистемы оптимального проектирования электронных схем на ЕС ЭВМ в режиме разделения времени.

Достижение указанной цели предполагает решение следующих основных задач:

1) исследование и разработка способов организации и структуры программного обеспечения для. решения задач оптимального проектирования электронных схем на ЕС ЭВМ средней и высокой производительности;

2) исследование методов оптимизации и разработка на этой основе инвариантного ядра подсистемы оптимального проектирования;

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

4) организация информационных обменов между всеми компонентами программного обеспечения подсистемы;

5) разработка диалоговых средств оптимального проектирования электронных схем, позволяющих в удобной для пользователя форме формулировать задание на оптимальное проектирование и адаптирующихся к его уровню подготовки;

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

Основные методы исследования. Для решения поставленных задач использовались методы автоматизированного проектирования, структурного и системного программирования, теории оптимизации и исследования операций, аппарат вычислительной математики.

Новые научные результаты.

I. Разработана универсальная архитектура многопультовой диалоговой подсистемы оптимального проектирования электронных схем на ЕС ЭВМ, отличающаяся параллельной динамической организацией программ оптимизации, унификацией информационных связей всех компонентов программного обеспечения и инвариантностью диалоговых программ к предметной области системы.

2. Разработаны оригинальные алгоритмы планирования и управления вычислительными процессами при решении оптимизационных задач схемотехнического проектирования, обеспечивающие в отличие от известных гибкую связь разноязыковых модулей оптимизации и анализа и позволяющие сократить время отклика подсистемы на запрос пользователя за счет более рационального использования вычислительных ресурсов ЭВМ.

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

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

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

На основании комплексного использования полученных результатов разработана многоцультовая диалоговая подсистема оптимального проектирования электронных схем учебно-проектной САПР "ЭМЦ-ЕС", функционирующая на ЕС ЭВМ в операционной системе ОС ЕС с использованием системы разделения времени. Разработанная подсистема включает компоненты программного, математического и лингвистического обеспечений.

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

Основные результаты диссертационной работы заключаются в следующем:

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

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

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

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

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

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

7. На основании полученных в работе результатов разработана и внедрена в инженерную практику и в учебный процесс подсистема оптимального проектирования электронных схем, функционирующая на ЕС ЭВМ под управлением операционной системы ОС ЕС в системе разделения времени. Разработанная подсистема входит в состав базовой учебно-проектной САПР радиоэлектронных схем "ЭМЦ-ЕС".

Теоретические и практические результаты работы использовались в двух научно-исследовательских работах, выполненных на кафедре электронных и магнитных цепей ЛЭТИ им.В.И.Ульянова (Ленина) в 1978 - 1983 годах. Разработанная автором подсистема оптимального проектирования электронных схем использована в базовой учебно-проектной САПР радиоэлектронных схем "ЭМЦ-ЕС", создававмой в соответствии с постановлением ГКНТ СССР, Госплана СССР и АН СССР от 12.12.80 г. № 474/250/132.

Основные положения диссертационной работы докладывались и обсуждались на:

- Четвертой Всесоюзной школе-семинаре "Интерактивные системы", Сухуми, 1982;

- Всесоюзной конференции "Теоретические и прикладные вопросы разработки, внедрения и эксплуатации САПР РЭА", Ереван, 1983;

- Пятом Всесоюзном совещании по автоматизации проектирования электротехнических устройств "Моделирование и оптимизация проектных решений в САПР", Таллин - Выру, 1983;

- Втором Республиканском совещании-семинаре по машинному проектированию электронных схем, Львов - Славско, 1981;

- Седьмой Республиканской школе-семинаре по теоретической электротехнике и электронике, Львов - Шацк, 1982;

- конференции "Синтез фильтрующих и корректирующих устройств для аппаратуры передачи информации по каналам связи", Одесса, 1980;

- Областном научно-техническом семинаре "Машинные методы проектирования электронно-вычислительной аппаратуры", Ленинград, 1981;

- семинаре Ленинградского областного правления НТО ПРИБОР-ПРОМ "Автоматизация проектирования электронных цепей", Ленинград, 1980 - 1982;

- научно-технических конференциях профессорско-преподавательского состава ЛЭТИ им.В.И.Ульянова (Ленина), 1980 - 1984.

По материалам диссертации опубликовано 15 печатных работ.

ЗАКЛЮЧЕНИЕ

1. Автоматизация проектирования вычислительных систем. Языки, моделирование и базы данных/Под.ред. Брейера М.: Пер. с англ. - М.: Мир, 1979, 464 с.

2. Автоматизация схемотехнического проектирования на мини-ЭВМ: Учеб. пособие/Анисимов В.И., Дмитревич Г.Д., Ежов С.Н. и др.; Под ред. Анисимова В.И. Л.: Изд-во Ленингр. ун-та, 1983, 200 с.

3. Анисимов В.И. Топологический расчет электронных схем. -Л.: Энергия, 1977, 240 с.

4. Анисимов В.И., Козьмин Н.Г. Об одном подходе к топологическому анализу электронных схем в расширенном каноническом базисе. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им. В.И.Ульянова (Ленина), 1977, вып. 220, с.З - 9.

5. Анисимов В.И., Козьмин Н.Г., Рябцев Ю.Н., Смирнов С.И. Библиотека программ оптимизации в системе автоматизированного схемотехнического проектирования. Л., 1980, (Информац. листок № 1293-80/ЛЦНТИ).

6. Анисимов В.И., Козьмин Н.Г., Рябцев Ю.Н., Смирнов С.И. Блок формирования математической модели электронной схемы для параметрического синтеза и оптимизации. Л., 1981, (Информац. листок № 313-81/ЛЦНТИ).

7. Анисимов В.И., Козьмин Н.Г., Смирнов С.И. Автоматизацияформирования передаточных функций динамических систем. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1980, вып. 266, с. 3 - 8.

8. Анисимов В.И., Козьмин Н.Г., Смирнов С.И. Алгоритм расчета электронных схем на основе обобщенного сигнального графа для ЕС ЭВМ. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1979, вып. 248, с. 3 - 6.

9. Анисимов В.И., Паянский-Гвоздев В.М., Рябцев Ю.Н., Смирнов С.И., Особенности решения многокритериальной задачи оптимизации при параметрическом синтезе линейных электронных схем. Тр. НИИР/Науч. исслед. ин-т радио, 1981, * 3, с. 72 - 78.

10. Анисимов В.И., Перков Н.К., Соколова В.В. Некоторые проблемы развития систем автоматизированного проектирования электронных схем. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1977, вып. 224, с. 3 - II.

11. Анисимов В.И., Перков Н.К., Соколова В.В. Структуры управляющих программ в системах автоматизации схемотехнического проектирования. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1981, вып. 296, с. 3 - 7.

12. Анисимов В.И., Соколова В.В. Проблемно-ориентированный пакет прикладных программ для автоматизированного проектирования электронных схем. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1979, вып. 235, с. 3 - 7.

13. Бараускас А. Алгоритмы и программы для решения задач нелинейного программирования. Теория оптимальных решений. АН Лит. ССР. 1978, № 4. Численные методы оптимизации и их применение. с. 9-10.

14. Батищев Д.И. Диалоговые системы в задачах оптимизации и классификации. В кн.: Современное состояние теории исследоjвания операций. М.: Наука, 1979, с. 404 423.

15. Батищев Д.И. Оптимизация параметров и характеристик электронных схем в пакетном и интерактивном режимах. Дисс. д-ра техн. наук. Горький, 1975.

16. Батищев Д.И. Поисковые методы оптимального проектирования. М.: Сов. радио, 1975, 216 с.

17. Батищев Д.И. Решение задач оптимального проектирования в диалоговом режиме "Человек машина". - В кн.: Современные методы разработки РЭА. - М.: ВДНТП, 1977, с. 79 - 83.

18. Батищев Д.И., Басалин П.Д. Человеко-машинная система оптимального синтеза электрических цепей. В кн.: Вычислительные средства в технике и системах связи. М.: 1980, вып. 5, с. 127 - 133.

19. Батищев Д.И., Бедная Р.И. Особенности организации пакетов программ оптимизации, используемых в системах автоматизированного проектирования. Изв. ЛЭТИ. Науч. тр./ Ленингр. Электротехн. ин-т им.В.И.Ульянова (Ленина), 1977, вып. 224, с. 12 -29

20. Батищев Д.И., Конюгина Л.А. Язык для формулировки задач параметрической оптимизации в системах машинного проектирования. В кн.: Математическое обеспечение САПР. Горький, 1978, вып. I, с. 38 - 52.

21. Башмаков И.А. Исследование методов реализации инвариантного ядра программного обеспечения САПР. Труды МЭИ, 1977, вып. 349, с. 35 - 39.

22. Башмаков И.А., Саркисян А.П. Развитие диалоговых средств в человеко-машинных системах обработки данных. Труды МЭИ, 1980, вып. 485, с. 47 - 54.

23. Блэкман М. Проектирование систем реального времени. -М.: Мир, 1977, 346 с.

24. Брановицкий В.И., Никитин А.И. Диалог человека и ЭВМ. Ориентация диалоговой системы на уровень подготовки пользователя. УС и М, 1982, № 3, с. 57 - 59.

25. Брейтон Р.К., Хэчтел Г.Д., Санджованни-Винчентелли А.Л. Обзор методов оптимального проектирования интегральных схем. ТИИЭР, т. 69, № 10, 1981, с. 180 - 215.

26. Брябрин В.М.Исследование и реализация систем диалогового взаимодействия человека и ЭВМ. Автореферат дис. . д-ра физ.-мат. наук. М.: 1978, 48 с.

27. Брябрин В.М., Евтушенко Ю.Г., Семовский С.В. Диалоговая система оптимизации. В кн.: Численные методы нелинейного программирования. Харьков; 1976, с. 3 - 7.

28. Вальковский В.А. 0 синтезе оптимальных программ на базе вычислительных моделей. Программирование, 1980, № 6, с.27 36.

29. Васильев Ф.П. Численные методы решения экстремальных задач. М.: Наука, 1980, 520 с.

30. Введение в технику работы с таблицами решений: Пер. с нем./Фрайтаг Г., Годе В., Якоби X. и др. М.: Энергия, 1979, 88 с.

31. Волкович В.Л., Войналович В.М. Человеко-машинная процедура поиска решения в задачах многокритериальной оптимизации. -УС и М, 1979, № 5, с. 24 29.

32. Волынский В.А. Пакет программ оптимизации, ориентированный на решение задач машинного проектирования электронных схем. Техника средств связи. Сер.: Техника радиосвязи, 1980, № I, с. 58 - 63.

33. Герасимов Н.А., Полищук В.Н. Разработка программного обеспечения адаптивных диалоговых систем. Программирование, 1982, № 4, с. 44 - 53.

34. Глушков В.М. О диалоговом методе решения оптимизационных задач. Кибернетика, 1975, № 4, с. 2 - 7.

35. Глушков В.М., Омярин Г.Б. Диалоговая система планирования. УС и М, 1976, № 4, с. 123 - 124.

36. Головин В.А. Разработка алгоритмов анализа и оптимизации нелинейных электронных схем на ЭЦВМ. Автореф. дис. . канд. техн. наук, Киев, 1983, 16 с.

37. ГОСТ 23501.0 79. Системы автоматизированного проектирования. Основные положения. - Введ. с I.0I.80.

38. ГОСТ 23501.16 81. Системы автоматизированного проектирования. Диалоговые средства. - Введ. с I.0I.83.

39. Григоренко В.П. К проблеме построения пакетов оптимизации. В сб.: Вопросы кибернетики, М.: 1978, вып. 33, с. 122 -129.

40. Дейкало Г.Ф., Новиков Б.А. Система диалоговой отладки . Л.: ВЦ ЛГУ, 1983, 49 с.

41. Джибладзе Н.Н. О нахождении координат экстремума функции многих переменных при использовании ^-преобразования. -Сообщ. АН Груз.ССР, 1970, т.53, № 3, с. 665 668.

42. Диалоговая система программирования ДИСП/Булко И.М., Дорожко Н.Н., Пилецкий И.И. и др. М.: Финансы и статистика, 1981, 240 с.

43. Дмитревич Г.Д., Паянский-Гвоздев В.М., Скобельцын К.Б., Смирнов С.И. Оптимизация статического режима электронных схем на

44. СМ и ЕС ЭВМ. В кн.: Моделирование и оптимизация проектных реLшений в САПР. Тезисы докл. У Всесоюзн. совещания по автоматизации проектирования электротехнических устройств, Таллин, 1983, ч. 2, с. 40 41.

45. Дмитревич Г.Д., Паянский-Гвоздев В.М., Смирнов С.И. Оптимальное схемотехническое проектирование в САПР "ЭЩ-ЕС". -В кн.: Цифровые системы управления и обработки информации. Всесоюзн. научно-иссл. ин-т электромашиностроения, 1983, с. 148 -155.

46. Дмитришин Р.В. Оптимизация электронных схем на ЭВМ. -К.: Техника, 1980, 224 с.

47. Довгялло A.M. Диалог пользователя и ЭВМ. Основы проектирования и реализации. Киев: Наук, думка, 1981, 232 с.

48. Евтушенко Ю.Г. Методы решения экстремальных задач и их применение в системах оптимизации. М.: Наука, 1982 (оптимизация и исследование операций), 432 с.

49. Желиховский А.А. Принципы построения диалоговой системы оптимизации ПИОНЕР. Кибернетика, 1978, № 5, с. 61 - 65.

50. Зелковиц М., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения: Пер. с англ. М.: Мир, 1982, 368 с.

51. Ильин В.Н. Основы автоматизации схемотехнического проектирования. 2-е изд., перераб. и доп. - М.: Энергия, 1979, 392 с.

52. Ильин В.Н. Расчет оптимальных параметров электронныхсхем с помощью комплексной программы АРОПС. Изв. вузов СССР. Радиоэлектроника, 1976, т. 19, № б, с. 99 107.

53. Ильин В.Н., Камнева Н.Ю. Автоматическое исследование вида функций качества электронных схем. Изв. вузов СССР. Радиоэлектроника, 1981, т. 24, № 6, с. 67 - 72.

54. Ильин В.Н., Фролкин В.Г. Состояние, задачи и перспективы развития автоматизации схемотехнического проектирования. -Изв. вузов СССР. Радиоэлектроника, 1976, т. 19, № 6, с. 9 32.

55. Йодан Э. Структурное проектирование и конструирование программ: Пер. с англ. М.: Мир, 1979, 416 с.

56. Карзанов А.В., Фараджев И.А. Планирование вычислений при решении задач на. вычислительных моделях. Программирование, 1975, № 4, с. 19 - 24.

57. Качественная и количественная оценка диалогового режима/ Konig К.2., SchonefeZcl R. ; ВЦП. № В-36402. - 14 с. -Rechen tech hik /Date п verar&el tung, {979, v.tt, N40, p. 3-H.

58. Каширский И.С., Трохименко Я.К. Обобщенная оптимизация электронных схем. К.: Техника, 1979, 192 с.

59. Кини P.JI., Райфа X. Принятие решений при многих критериях: предпочтения и замещения: Пер. с англ. М.: Радио и связь, 1961, 560 с.

60. Козьмин Н.Г., Паянский-Гвоздев В.М., Смирнов С.И. Параметрический синтез цепей коррекции по векторному критерию качества в диалоговом режиме. Тр. НИИР/Науч. исслед. ин-т радио, 1982, № 2, с. 114 - 118.

61. Корн Г., Корн Т. Справочник по математике. Для научных работников и инженеров. М.: Наука, 1977, 832 с.

62. Кривошейкин А.В. Точность параметров и настройка аналоговых радиоэлектронных цепей. М.: Радио и связь, 1983, 136 с.

63. Кряжева О.Р., Ступаченко А.А., Флексер Л.А. Организация комплекса оптимизации в системе автоматизации проектирования электронных схем. В кн.: Автоматизация проектирования в электронике. К.: 1980, вып. 22, с. 30 - 35.

64. Кукк В., Венделин Е. Управление вычислительным процессом. Труды Таллинск. политехи, ин-та, 1982, № 535, с. 33 - 45.

65. Ланнэ А.А. Оптимальный синтез линейных электронных схем. 2-е изд., перераб. и дополн. - М.: Связь, 1978, 336 с.

66. Лоскутов В.Г., Носов A.M. О диалоговом и мультипроцес-сном режимах решения оптимизационных задач в пакете недифферен-цируемой оптимизации. УС и М, 1981, № 2, с. 131 - 134.

67. Майерс Г. Надежность программного обеспечения: Пер. с англ. М.: Мир, 1980, 360 с.

68. Мартин Д&. Организация баз данных в вычислительных системах: Пер. с англ. М.: Мир, 1980, 664 с.

69. Мартин Дж. Системный анализ передачи данных* М.: Мир, 1975, т. I, 256 с.

70. Материалы Ш1 съезда КПСС. М.: Политиздат, 1981,256 с.

71. Машинная оптимизация электронных узлов РЭА/Ларин А.Г., Томашевский Д.И., Щумков Ю.М., Эйдельнант В.М. М.: Сов. радио, 1978, 192 с.

72. Минимизация в инженерных расчетах на ЭВМ. Библиотека программ. /Гуснин С.Ю. и др. М.: Машиностроение, 1981, 120 с.

73. Моделирование и оптимизация на ЭВМ радиоэлектронных устройств/ Бененсон З.М., Елистратов М.Р., Ильин Л.К. и др.; под ред. Бененсона З.М. М.: Радио и связь, 1981, 272 с.

74. Некоторые вопросы организации диалога человека с ЭВМ при решении задач оптимизации. Козьмин Н.Г., Паянский-Гвоздев

75. В.М., Смирнов С.И. Л., 1981, 14 с. Рукопись деп. в ЦНИИТЭИ приборостроения 14.09.81, № 1634.

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

77. Общая характеристика блока параметрической оптимизации пакета прикладных программ СПАРС/Детренко А.И., Тимченко А.П., Ладогубец В.В. и др. УС и М, 1983, № I, с. 33 - 38.

78. Общая характеристика пакета прикладных программ для решения задач схемотехнического проектирования/Петренко А.И., Власов А.И., Тимченко А.П. и др. Электронное моделирование, 1979, № 2, с. 68 - 79.

79. Описание и структура диалога между человеком и ЭВМ/ Griit-zher R. ; Моск. ГНИЕЦ. № 80/39070. - 13 с. - Rechen-tecbnik /Datenverarieiiung, 497$, v. /5", Beifieft 4, p. 2- 5?

80. Описание управляющей системы пакета диалоговых программ SATER/Lemmensr W.3.M. ; ВЦП. № В-22354. - 39 с. -Eindhoven Technische Иоде school. Afdeiing der Eiektrolecb-/7 iek3 JhternationcLd1. Raptor 4979, 27p.

81. Паянский-Гвоздев B.M. Организация программного обеспечения диалоговой системы оптимального проектирования электронных схем на ЕС ЭВМ. Дис. . канд. техн. наук, Л.: 1982.

82. Перков Н.К. Система схемотехнического проектирования "ЭМЦ-2". Входной язык. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1980, вып. 266, с. 9 15.

83. Петренко А.И., Тимченко А.П., Ладогубец В.В. Сравнительное исследование алгоритмов оптимизации частотных характеристик радиоэлектронных схем. Автоматизация проектирования в электронике, Киев, 1980, вып. 22, с. 3 - 14.

84. Применение нелокальных поисковых методов НЛП для параметрического синтеза электронных схем. Козьмин Н.Г., Паянский-Гвоздев В.М., Смирнов С.И. Л., 1981, 15 с. ^копись деп. в ЦНИИТЭИ приборостроения 14.09.81, № 1650.

85. Пшеничный Б.Н. Метод линеаризации. М.: Наука, 1983,136 с.

86. Результаты исследования ряда программ анализа электронных схем./Еармаков Ю.Н. и др. Изв. вузов СССР. Радиоэлектроника, 1981, т. 24, № 6, с. 27 - 37.

87. Решетняк В.Н. Автоматизация параметрического синтеза активных RC фильтров. - Дис. . канд. техн. наук, Л.: 1978.

88. Рябцев Ю.Н., Смирнов С.И. К вопросу комбинации детерминированных и случайных методов расчета в параметрическом синтезе активных RC-схем. Изв. ЛЭТИ. Науч. тр./Ленингр. электро-техн. ин-т им.В.И.Ульянова (Ленина), 1981, вып. 296, с. 26 - 30.

89. Рябцев Ю.Н., Смирнов С.И. Некоторые подходы к реализации заданной амплитудной и фазовой характеристик в параметрическом синтезе RC-схем. Изв. ЛЭТИ. Науч. тр./Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1981, вып. 284, с. 58 - 62.

90. Сигорский В.П., Петренко А.И. Алгоритмы анализа электронных схем. Изд. 2-е, перераб. и доп. М.: Сов. радио, 1976, 608 с.

91. Система разделения времени ЕС ЭВМ: Справочное пособие/ Борисевич В.Ф., Варапай П.Б., Ковалевич Э.В. и др.; Под ред. Ковалевича Э.В. М.: Финансы и статистика, 1982, 239 с.

92. Системы программирования диалога между человеком и машиной/ Auric h Н., Franz L, Kelt Л. ; Латв. НИИ НТИ и ТЭИ. № 230а/79. - б с. - Rechentechni к/Ъ

93. Raxion&iiiierunf , W9, и р.2*5~2Ь.

94. Смирнов С.И. Параметрическая оптимизация статического режима электронных схем. Изв. ЛЭТИ. Науч. тр./Ленингр. элект-ротехн. ин-т им.В.И.Ульянова (Ленина), вып. 335, 1983, с. 6 - 10.

95. Соколова В.В. Организация программного обеспечения систем автоматизированного проектирования электронных схем на ЭВМ серии ЕС. Дис. . канд. техн. наук. Л.: ЛЭТИ, 1979.

96. Стронгин Р.Г. Численные методы в многоэкстремальных задачах. М.: Наука, 1978, 240 с.

97. Тамм Б.Г., Тцугу Э.Х. Пакеты программ. Изв. АН СССР. Техническая кибернетика, 1977, № 5, с. III 124.

98. Трохименко Я.К., Любич Ф.Д. Радиотехнические расчеты на микрокалькуляторах: Справочное пособие. М.: Радио и связь, 1983, 256 с.

99. Тцугу Э.Х. Решение задач на вычислительных моделях. ЖВМ и МФ, т. 10, 1970, № 3, с. 716 - 733.

100. Фатеев А.Е., Ройтман А.И., Фатеева Т.П. Прикладные программы в системе математического обеспечения ЕС ЭВМ. М.: Статистика, 1978, 184 с.

101. Федоров А.Н. Логическая организация банка схем в системе схемотехнического проектирования. Изв. ЛЭТИ. Науч. тр./ Ленингр. электротехн. ин-т им.В.И.Ульянова (Ленина), 1982, вып. 310, с. 31 - 34.

102. Форсайт Дж., Малькольм М., Моулер К. Машинные методыматематических вычислений: Пер. с англ. М.: Мир, 1980 , 280 с.

103. Химмельблау Д. Прикладное нелинейное программирование: Пер. с англ. М.: Мир, 1975, 536 с.

104. Цифровая имитация автоматизированных систем/Болтянский А.А., Виттих В.А., Кораблин М.А. и др. М.: Наука, 1983, 264 с.

105. Численные методы условной оптимизации: Пер. с англ.- Под ред. Гилла Ф., Мюррея У. М.: Мир, 1977, 298 с.

106. Чу a JI.0., Лин Пен-Мин Машинный анализ электронных схем (алгоритмы и вычислительные методы): Пер. с англ. М.: Энергия, 1980, 640 с.

107. Эглайс В.О. Алгоритм интуитивного поиска для оптимизации сложных систем. В сб.: Вопросы динамики и прочности, Рига, Зинантне, 1980, вып. 36, с. 28 - 33.

108. Эйдельнант В.М. Исследование эффективности и разработка программных САП аналоговых электронных схем (МОДЕЛЬ и ПМАС).- Дис. . канд. техн. наук, Львов, 1979.

109. НО. Языки программирования: Пер. с англ.; Под. ред. Же-нгои Ф. М.: Мир, 1972, 408 с.

110. И1. AfcmLwaCa K.A.} May не R.W. Interactive computermethods for design oj^tiMi-zcition. САЪ, 4979, v.//,1. Y*4, pp. 204-2.08,

111. Bertsekas D. Mi^eti^-tien methods: J} Survey:- Auto mat Lea, 4978, 12, pp. 433-f 45.

112. H3. Chichifiadze V. К. The f- triform forlinear and nor-linear jzrocjrammifj problems.

113. Jjutomatica, 49Q9, v. 5, У2 J, pp. 3M? 355.4. di Pi Mo G., Gripjio L., LamfrarieElo E. Л method jor solving eyucLiity constrained optimization proilemsig uncongtrai ned minimization. Lecture Not eg Contr. Qnd.1.j-огт. Sci.j i/, 23, pp. 96-405.

114. M5. Pi acco Barrier methods for noniinearprog ramming Oper. Res. Support Method, New- York -Baset, J979, pp. 37?-W.

115. M6. Han. S., Mangasarian 0. Exact penaZty functions i-n поп £inear programming. Math Prog, /Щ 77, Vs 3, pp. 251-269.

116. Handbook of Curcuit Analysis, Languages and Techniques. / Jensen R.W., Mch/amee L.P. ес/itorf. Prentice ~ Haii, Ehcjiewood Cliffs, Mew Jersey, d976, 77*p.

117. M8. Hestenes м. Мы Hip г с er and gradient Methods'. -1 Opt. Theory Лрр£., 7969, pp. 303 320.

118. W. Giie P.E., Murray Picken S.M., bright М.И. The Design and Structure of a. fort ran Program Ll&rarg for Optimization. ~ flCM Trans, on Math. Software, 1979, v.5} pp 259-2f3.