Разработка и исследование векторных макромоделей и генетических алгоритмов для синтеза схемотехнических решений тема диссертации и автореферата по ВАК РФ 05.13.12, кандидат технических наук Береза, Андрей Николаевич

• Береза, Андрей Николаевич
• кандидат технических наук
• 2000

Оглавление диссертации кандидат технических наук Береза, Андрей Николаевич

ВВЕДЕНИЕ.

1. АНАЛИТИЧЕСКИЙ ОБЗОР СУЩЕСТВУЮЩИХ ПОДХОДОВ, МЕТОДОВ И АЛГОРИТМОВ СИНТЕЗА СХЕМОТЕХНИЧЕСКИХ

РЕШЕНИЙ.

1Л. Постановка задачи для структурного и параметрического синтеза схемотехнических решений.

1.2. Анализ традиционных подходов к решению задачи синтеза схемотехнических решений.

1.3. Эволюционный подход к решению задачи синтеза схемотехнических решений.

1.4. Выбор метода синтеза схемотехнических решений.

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

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

Современная САПР - это комплексная, многоуровневая и многоаспектная вычислительная система [76,3,5].

САПР считается комплексной, если вместо частичной автоматизации отдельных фрагментов применяется интеграция в рамках единой системы таких составляющих как автоматизация проектирования и автоматизация производства (Computer Integrated Manufacturing).

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

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

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

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

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

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

Для логического процесса творчества характерна декомпозиция -разбиение задачи на составные части. Выделяют следующие уровни декомпозиции технического объекта [77]:

- системный - наиболее общее описание назначения объекта и его связей с учетом тех изменений, которые объект внесет в окружающую искусственную и/или естественную среду;

- структурный - описание структуры объекта;

- функциональный - описание законов функционирования подсистем объекта, или решение задачи работоспособности объекта как системы заданной структуры;

- конструктивный или элементный (приборный) уровень - детальные выбор и описание всех элементов системы (объекта).

При разработке САПР возможны и другие подходы к декомпозиции процесса проектирования технического объекта [80]. Так при построении современных систем автоматизированного проектирования радиоэлектронной аппаратуры (РЭА), в том числе устройств вычислительной техники и систем управления, обычно выделяют следующие уровни абстрагирования:

- уровень системного проектирования;

- уровень структурного проектирования;

- уровень функционального проектирования;

- уровень схемотехнического проектирования;

- уровень компонентного проектирования;

- уровень конструкторского проектирования [42].

В процессе системного проектирования необходимо предложить схему взаимодействия проектируемой системы и внешней по отношению к системе среды. При этом необходимо учесть условия, в которых система должна эксплуатироваться (например, диапазон изменения температуры, максимально допустимый уровень влажности и т.д.), а также влияние смежных систем, т.е. решить задачу структурного синтеза [14, 42]. Помимо этого на уровне системного проектирования решается задача анализа полученного решения, позволяющая проектировщику оценить выбранный вариант. Проектные процедуры анализа, как правило, автоматизированы, однако, процедуры синтеза формализованы в наименьшей степени и их автоматическое решение на ЭВМ удается выполнить в редких случаях [42,76,77].

На структурном уровне объект проектирования представляется в виде совокупности взаимосвязанных достаточно крупных завершенных блоков (структурной схемы). Задача, решаемая подсистемой структурного проектирования, заключается в том, чтобы, варьируя типами, параметрами и связями блоков, найти такую структуру, которая обладала бы заданными выходными параметрами и характеристиками. Проектирование структуры начинается с синтеза ее исходного варианта. Этот синтез выполняется, как правило, квалифицированными разработчиками на основе имеющегося у них одыта разработки аналогичных структур. Затем синтезированная структура должна быть проанализирована. Обычно анализ проводится или на основе аналитических методов или на основе методов имитационного моделирования [42,76].

На функциональном уровне объект проектирования разбивается на отдельные функциональные блоки, каждый из которых выполняет то или иное функциональное преобразование сигнала, т. е. создается функциональная схема (ФС). Синтез функциональной схемы заключается в построении ФС, отвечающей требованиям технических условий, сформированных на вышестоящем уровне проектирования. Анализ ФС состоит в расчете формы сигнала и его основных параметров в каждой точке анализируемой функциональной схемы. В настоящее время составление функциональных схем производится неавтоматизированными методами на основании накопленного опыта высококвалифицированными специалистами [37,102].

На схемотехническом уровне проектирования предполагается решение следующих задач: выбор конфигурации электронной схемы (структурный синтез); предварительный расчет параметров элементов схемы; определение выходных параметров схемы в зависимости от изменения внутренних и внешних параметров (одновариантный и многовариантный анализ); определение значений внутренних параметров схемы (параметрический синтез), обеспечивающих наилучшие значения выходных параметров (параметрическая оптимизация). Задачи анализа технических решений на схемотехническом уровне более или менее удовлетворительно автоматизированы на сегодняшний день [42,50]. Что касается структурного синтеза, то он практически неавтоматизирован и проводится, как правило, высококвалифицированными специалистами, опирающимися на накопленный опыт.

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

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

В настоящее время, почти на всех уровнях проектирования РЭА задачи анализа и верификации более или менее удовлетворительно решены [3,42,43,50,97,102]. Что касается задач структурного синтеза, то в силу своей трудноформализуемости они практически не на одном уровне абстрагирования не решены в целом.

Подчеркнем, что решение задачи структурного и параметрического синтеза инвариантно к предметной области и, вследствие этого, имеет огромное практическое значение. В настоящее время рядом научных школ ведутся интенсивные исследования по алгоритмизации процедур синтеза структур технических объектов, в том числе и на основе метода эволюционной адаптации [3,4,7,13,20,22,23,24,26,32,127].

Таким образом, задачи структурного и параметрического синтеза схемотехнических решений, являясь частными случаями общей задачи синтеза технических объектов, были и остаются АКТУАЛЬНЫМИ ПРОБЛЕМАМИ, т.к. их решение позволит полностью автоматизировать этап схемотехнического проектирования.

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

Для достижения поставленной цели необходимо решить следующие задачи:

1) Разработка векторных макромоделей схемотехнических решений (структуры хромосом);

2) Разработка методики представления схемотехнических решений в виде векторной макромодели (кодирование и декодирование хромосомы);

3) Разработка структуры и параметров генетических алгоритмов для автоматизации этапов структурного и параметрического синтеза схемотехнических решений;

4) Разработка основных генетических операторов (генерации начальной популяции, мутации, селекции, кроссинговера, отбора), адаптированных к предметной области;

5) Разработка процедур оценки схемотехнического решения;

6) Исследование временной и пространственной сложности полученных генетических алгоритмов.

Для решения поставленных задач использовались следующие МЕТОДЫ ИССЛЕДОВАНИИ: элементы теории множеств, элементы теории алгоритмов, элементы теории генетического поиска, методы теории искусственного интеллекта, теория выбора и принятия решений.

НАУЧНАЯ НОВИЗНА диссертационной работы заключается в следующем:

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

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

3. Разработке новых структур и параметров генетических алгоритмов структурного и параметрического синтеза схемотехнических решений;

4. Разработке целевых функций для оценки качества полученных схемотехнических решений.

ПРАКТИЧЕСКУЮ ЦЕННОСТЬ работы представляют:

1. Новые методики представления схемотехнического решения в виде векторных макромоделей, позволяющих применять методы эволюционной адаптации;

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

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

РЕАЛИЗАЦИЯ РЕЗУЛЬТАТОВ РАБОТЫ.

Основные теоретические и практические результаты диссертационной работы использованы в госбюджетных работах «Разработка теории формализованного отображения объекта познания в категориях человеческого мышления» (ГР № 0191.0011516), «Разработка и исследование алгоритмов синтеза структурных схем РЭА», выполняемой в рамках дополнительной научно - исследовательской работы в 1997г. в соответствии с Постановлением Правительства РФ от 21 июля 1995г. за № 2728п-П8 «Критические технологии Федерального уровня» раздел «Информационные технологии и электроника» подраздел «Системы искусственного интеллекта и виртуальной реальности». Результаты работы были внедрены в Шахтинском Филиале Государственного Управления УФПС Ростовской области, ООО НПФ «Южно-Российский информационный центр» и ТОО «ТРИВОЛ» в качестве ПО САПР схемотехнического проектирования. А также материалы диссертации использованы в учебном процессе на кафедре «Радиотехника» ЮРГУЭС при чтении лекций, проведении практических и лабораторных занятий по курсам «Автоматизированные информационные технологии и аппаратура», «Основы автоматизации проектирования радиоэлектронных устройств», «Математические основы моделирования цепей и сигналов».

АПРОБАЦИЯ основных теоретических и практических результатов работы проводилась на XXIV Международной конференции «Новые информационные технологии в науке, образовании и бизнесе» (1Т+8Е'97, г. Ялта, 1997г.), Всероссийских научно-технических конференциях с участием зарубежных представителей "Интеллектуальные САПР" (г. Геленджик, 1996 -1999г.), Всероссийских научных конференциях студентов и аспирантов «Радиоэлектроника, микроэлектроника, системы связи и управления» (г. Таганрог 1996-1997 г.), внутривузовском научно-практическом семинаре «Современные методы моделирования технических и экономических систем» (г. Шахты 1998-2000 г.), внутривузовских конференциях ЮРГУЭС (1995-2000 г.), Международной научно-практической конференции «Информационные технологии в образовании» (г. Шахты 2000 г.).

ПУБЛИКАЦИИ. Результаты диссертации отражены в 11 печатных работах.

СТРУКТУРА И ОБЪЕМ ДИССЕРТАЦИОННОЙ РАБОТЫ.

Диссертационная работа состоит из введения, пяти глав, заключения, списка литературы и приложений. Работа содержит 157 стр., включая 36 рис., 8 табл., список литературы из 143 наименований, 23 стр. приложений и актов об использовании.

Заключение диссертации по теме «Системы автоматизации проектирования (по отраслям)», Береза, Андрей Николаевич

5.5. Выводы и рекомендации

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

2. Экспериментально определены пространственные и временные сложности алгоритмов для структурного и параметрического синтеза, подтвердившие, в целом, теоретические оценки.

3. Проведено сравнение разработанных алгоритмов с существующими аналогами. Представленные алгоритмы по быстродействию превосходят существующие алгоритмы, но уступают некоторым из них по объему занимаемой памяти.

ЗАКЛЮЧЕНИЕ

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

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

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

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

120

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

6. Разработан пакет программ на объектно - ориентированном языке программирования С++, для структурного и параметрического синтеза непрерывных стабилизаторов напряжения.

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

Список литературы диссертационного исследования кандидат технических наук Береза, Андрей Николаевич, 2000 год

1. Абель П. Язык Ассемблера для 1.M PC и его программирования / Пер. с англ. Ю.В.Сальникова. - М.: Высш. шк., 1992. - 447 е.: ил.

2. Абрайтис Л.А. Автоматизация проектирования топологии цифровых интегральных микросхем. М., Радио и связь, 1985. 200 с.

3. Аветисян Д.А. Автоматизация проектирования электрических систем. -М.: Высш. шк., 1998. 331 е., ил.

4. Автоматизация поискового конструирования (искусственный интеллект в машинном проектировании) / А.И. Половинкин, Н.К. Бобков, Г.Я. Буш и др.; под ред. А.И. Половинкина. М.: Радио и связь, 1981. - 344с., ил.

5. Автоматизация проектирования БИС. Петренко А.И., Сыпчук П.П., А. Тетельбаум и др. Киев: Виша школа, 1983. с.312.

6. Автоматизация проектирования БИС. Под ред. Г.Г. Казенова, М., Высшая школа, 1990.

7. Автоматизированное проектирование СБИС на базовых кристаллах / А.И. Петренко, В.М. Лошаков, А. Тительбаум и др. М., Радио и связь, 1988.

8. Адлер Ю.П. Введение в планирование эксперимента. М., Металлургия, 1969. 157 с.:ил.

9. Аксёнкин М.А., Целобёнок О.Н. Язык С. Мн.: Ушвератэцкае, 1995. -302 с.

10. Алгоритмические основы интеллектуальных роботов и искусственного интеллекта. Попов Э.В., Фирдман Г.Р., Главная редакция физико -математической литературы изд ва «Наука», М., 1976, 456 стр.

11. Алексенко А.Г. Основы микросхемотехники. Элементы морфологии микроэлектронной аппаратуры. Изд. 2-е, перераб. и доп. М., «Сов. радио», 1977.

12. Алексенко А.Г., Шагурин И.И. Микросхемотехника: Учеб. пособие для вузов /Под ред. И.П. Степаненко. М.: Радио и связь, 1982. - 416 е., ил.

13. Анисимов В.И. Топологический расчет электронных схем. JL, «Энергия», 1977. 240 с. с ил.

14. Армстронг Дж. Р. Моделирование цифровых систем на языке VHDL: Пер с англ. / М.: Мир, 1992. 175 е., ил.

15. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М., Мир, 1979.

16. Батищев Д И., Власов С.Е., Булгаков И.В. Плотное размещение разногабаритных объектов на плоскости с помощью генетических алгоритмов. XXIII International School and Conference on Computer Aided Design.Yalta-Gurzuff, 1996. 354 с

17. Батищев Д.И. Генетические алгоритмы решения экстремальных задач: Учебное пособие. Воронеж, 1995. 69 с.

18. Бентли Д. Жемчужины творчества программистов / пер. с англ. М., Радио и связь, 1990. 244 с.

19. Берёза А.Н. О повышении эффективности интерактивных систем. Тезисы докладов Третьей Всероссийской научной конференции студентов и аспирантов, Таганрог, 1996. стр.64-65.

20. Берёза А.Н. Применение универсального вектора для построения моделей структурных схем аналоговых радиоэлектронных устройств. Тезисы докладов Всероссийской научной конференции студентов и аспирантов. Таганрог, 1997. стр. 78-79.

21. Берёза А.Н., Мешков В.Е. Анализ факторов, влияющих на эффективность интерактивных систем. Сборник научных трудов, выпуск 20, ДГАС, Шахты, 1997. стр. 133-136.

22. Берёза А.Н., Мешков В.Е. Возможные подходы к генерированию структурных при проектировании РЭА. Известия ТРТУ, № 3, Таганрог, 1997. стр. 161-162

23. Берёза А.Н., Мешков В.Е. Обобщенный алгоритм синтеза структурных схем аналоговых устройств РЭА. Тезисы докладов Международной конференции «Новые информационные технологии в науке,образовании и бизнесе» (1Т+8Е'97). Гурзуф, 1997. стр. 62-63.

24. Берёза А.Н., Мешков В.Е. Применение универсального вектора для описания компонентов структурных схем аналоговых радиоэлектронных устройств. Сборник научных трудов молодых ученных и аспирантов. Выпуск № 24, ДГАС, 1997 г.

25. Берёза А.Н., Мешков В.Е., Ставцев В.А. Обоснование и анализ необходимости создания акустического пользовательского интерфейса. Сборник научных трудов, выпуск 20, ДГАС, Шахты, 1997. стр. 137-139.

26. Бершадский А.М. Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВМ. Изд-во Сарат. ун-та, 1983. 120 с.

27. Быстродействующие матричные БИС и СБИС. Теория и проектирование. Под общей редакцией Б. Н. Файзулаева и И.П. Шагурина. М., Радио и связь, 1989.

28. В.Н.Пилыциков Программирование на языке ассемблера 1ВМ РС. М.: "ДИАЛОГ - МИФИ", 1996. - 288 с.

29. Ведерникова О.Г., Чернышев Ю.О. Исследование алгоритма имитации отжига для решения задач размещения при проектировании БИС. Изд-во Таганрог. Ун-та, 1995.

30. Вермишев Ю.Х. Основы автоматизации проектирования. М., Радио и связь, 1988.

31. Глушань В.М., Зинченко Л.А. Математическое и компьютерное моделирование электрических цепей в режиме малого сигнала. 4.1. Моделирование в частотной области: Учебное пособие. Таганрог: Изд-во ТРРУ, 1998. 100 с.

32. Глушань В.М., Зинченко JI.A. Средства программной поддержки САПР, моделирования и синтеза электронных схем на основе дифференциальных функциональных полиномов. Известия ТРТУ, № 2, Таганрог, 1998. стр. 93-97.

33. Голуб А.И. С и С++. Правила программирования. М., БИНОМ, 1996. 272 с.

34. Горбатов В.А. Основы дискретной математики: Учеб. пособие для студентов вузов. М.: Высш. шк., 1986. - 311 е., ил.

35. Д.Б.Юдин, Е.Г.Голыптейн Линейное програмирование (теория, методы и приложения). М.: Наука, 1969 г. - 424 е., ил.

36. Давиденко В.Н. и др. Исследование генетических методов оптимизации. // Депонир. В ВНТИ № ГР 02.9.70001.838, Таганрог, 1996.

37. Деньдобренко Б.П., Малика A.C. Автоматизация проектирования радиоэлектронной аппаратуры. М., Высш. шк., 1980. с.384.

38. Джонс Р., Стюарт Я. Программируем на Си / Пер. с анг. и предисл. М.Л.Сальникова, Ю.В.Сальниковой. -М.: Компьютер, ЮНИТИ, 1994. -236 е.: ил.

39. Зинченко Л.А. Алгоритмы численно-аналитического моделирования и средства программной поддержки САПР электронных устройств. Таганрог: Изд-во ТРТУ, 1999. 194 с.

40. Зайченко Ю.П. Исследование операций. Киев: Вища школа, 1975. 320 с.

41. Зыков A.A. Основы теории графов. М.: Наука. Гл. ред. физ. - мат. лит., 1987.-384 с.

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

43. Интеллектуальные системы автоматизированного проектирования больших и сверхбольших микросхем / В.А. Мищенко, Л.М. Городецкий, Л.И. Гурский и др.; Под ред. В.А. Мищенко. М.: Радио и связь, 1988. -272 е.: ил.

44. Интеллектуальные системы принятия проектных решений/

45. А.В.Алексеев, А.Н.Борисов, Э.Р.Вилюмс, Н.Н.Слядзь, С.А.Фомин. -Рига: Зинатне, 1997. 320 е., ил.

46. Казенов Г.Г, Марченко A.M. Абстрактный эволюционный алгоритм синтеза СБИС. Известия ТРТУ, №3, Таганрог, 1996. стр. 112.

47. Казенов Г.Г., Сердобинцев Е.В. Проектирования топологии матричных БИС. М., Высш. шк., 1990, с.112.

48. Кандрашина Е.Ю., Литвинцева JI.B., Поспелов Д.А. Представление знаний о времени и пространстве в интеллектуальных системах / Под ред. Д.А. Поспелова. М.: Наука. Гл. ред. физ. - мат. лит. - 328 с.

49. Кардышев C.B., Капкин A.M. Интерфейс программиста Турбо-Си / С.В.Кардышев, А.М.Капкин. М.: Радио и связь, 1992. - 192 е.: ил.

50. Кини Р.Л., Райфа X. Принятие решений при многих критериях: предпочтения и замещения: Пер. с англ. / Под ред. И.Ф. Шахнова. М.: Радио и связь, 1981. - 560 е., ил.

51. Кожарский Г.В., Орехов В.И. Методы автоматизированного проектирования источников вторичного электропитания. М.: Радио и связь, 1985. - 184 е., ил.

52. Коршунов Ю.М. Математические основы кибернетики: Учеб. пособие для вузов. 3-е изд. Перераб. и доп. - М.: Энергоатомиздат, 1987. - 496 е.: ил.

53. Корячко В.П., Курейчик В.М., Норенков И.П. Теоретические основы САПР: Учебник для Вузов. М., Энергоатомиздат, 1987. 400 с.

54. Кравец В.А., Шпильберг А.Я. Зарубежные ЭВМ. Оборудование и программное обеспечение: Учебн. пособие для иностр. студентов . -X.: Изд во «Основа» при Харьк. ун-те, 1991. - 216 с.

55. Кудрявцев Л.Д. Краткий курс математического анализа: Учеб. для вузов. М.: Наука. Гл. ред. физ.-мат. лит., 1989. - 736 с.

56. Курейчик В.М. Генетические алгоритмы и их применение в САПР. Интеллектуальные САПР, меж. сб., Таганрог, 1995. стр. 7-11.

57. Курейчик В.М. Математическое обеспечение КТП с применение САПР.

58. М., Радио и связь, 1990, с.352.

59. Курейчик В.М. Методы генетического поиска: 4.1. Учебное пособие. Таганрог: Изд-во ТРТУ, 1998, 118с.

60. Курейчик В.М., Глушань В.М., Щербаков Л.И. Комбинаторные аппаратные модели и алгоритмы в САПР. М., Радио и связь, 1990 г. 216 с.

61. Липский В. Комбинаторика для программистов / Пер. с польского Евстигнеева В.А., Логиновой О.А.М., Мир, 1988. 213 с.:ил.

62. Лорьер Ж.-Л. Системы искусственного интеллекта: Пер. с франц. М.: Мир, 1991.-586 е., ил.

63. Лосев А.К. Теория линейных электрических цепей: Учеб. для вузов. -М.: Высш. шк., 1987. 512 е.: ил.

64. Лукас П. С++ под рукой: Пер. с англ. Киев: «ДиаСофт», 1993. - 176 е., ил.

65. Львовский E.H. Статистические методы построения эмпирических формул: Учеб.пособие для втузов. М., Высшая школа, 1988. 239 е.: ил.

66. М. Брейер Теория и методы автоматизации проектирования вычислительных систем. М.: Мир, 1977 г. - 283 с.

67. Майко Г.В. Ассемблер для IBM PC: М.: «Бизнес - Информ», «Сирин» 1997 г.-212 с.

68. Малинин P.M. Справочник по транзисторным схемам. М., «Энергия», 1968. 184 е.: ил.

69. Манаев Е.И. Основы радиоэлектроники: Учеб. пособие для вузов. 2-е изд., перераб. и доп. - М.: Радио и связь, 1985. - 488 е., ил.

70. Мастеров В.А. Практика статистического планирования эксперимента в технологии биметаллов. М., «Металлургия», 1974, 160 с.

71. Математический аппарат инженера. Сигорский В.П. «Техшка», 1975, 768 с.

72. Матханов П.Н. Основы анализа электрических цепей. Линейные цепи: Учеб. для электротехн. и радиотехн. спец. вузов. 3-е изд., перераб. идоп. М.: Высш. шк., 1990. - 400 е.: ил.

73. Мелихов А.Н., Берштейи Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств. М., «Наука», 1974 г., 304 с.

74. Мешков В.Е., Берёза А.Н. Универсальный информационный модуль как основа для представления информации о проектных процедурах в САПР РЭА. Известия ТРТУ, № 2, Таганрог, 1998. стр. 85-86.

75. Мину М. Математическое программирование. М., Наука, 1990.

76. Митропольский А.К. Техника статистических вычислений. М., Наука., 1971.576 е.: ил.

77. Нильсон Н. Принципы искусственного интеллекта: Пер. с англ. М.: Радио и связь, 1985. - 376 е., ил.

78. Норенков И.П. Разработка систем автоматизированного проектирования. Учебник для вузов. М.: Изд - во МГТУ им. Н.Э. Баумана . - 1994. - 207 е., ил.

79. Норенков И.П., Маничев В.Б. Основы теории и проектирования САПР: Учеб. для втузов по спец. «Вычислительные маш., компл., сист. и сети». М.: Высш. шк., 1990. - 335 е.: ил.

80. Основы математической генетики. Свирежев Ю.М., Пасеков В.П. М.: Наука. Главная редакция физико-математической литературы, 1982. -512 с.

81. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. М., Мир, 1985.

82. Петренко А.И. Основы автоматизации проектирования. К.: Техшка, 1982.-295 е., ил.

83. Петренко А.И., Тетельбаум А .Я., Шрамченко Б.Л. Автоматизация конструирования электронной аппаратуры (топологический подход). Киев: Вища школа, 1980. 175 с.

84. Петров Д.Ф. Генетика с основами селекции. М.: Высшая школа, 1971 г. -410с.

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

86. Подбельский В.В. Язык Си++:Учебное пособие. М., Финансы и статистика, 1995. 560 с.

87. Применение математических методов и ЭВМ. Планирование и обработка результатов эксперимента: Учеб. пособие. / Под общ. ред. Останина А.Н. Минск.: Вышэйшая школа., 1989. 218 с.: ил.

88. Пустоваров В.И. Язык Ассемблера в программировании информационных и управляющих систем М.: «ЭНТРОП», К, «ВЕК», 1997.-304 е., ил.

89. Пытьев Ю.П. Математические методы интерпретации эксперимента: Учеб. пособие для вузов. -М.: Высш. шк., 1989. 351 е.: ил.

90. Разевиг В.Д. Применение программ Р-САБ и Рзр1зе для схемотехнического моделирования на ПЭВМ: В 4 выпусках. Вып. 1: Общие сведения. Графический ввод схем. М.: Радио и связь. 1992. - 72 е.: ил.

91. Разевиг В.Д. Применение программ Р-САЭ и Рзр18е для схемотехнического моделирования на ПЭВМ: В 4 выпусках. Вып. 2: Модели компонентов аналоговых устройств. М.: Радио и связь. 1992. -64 е.: ил.

92. Разевиг В.Д. Применение программ Р-САБ и РБр18е для схемотехнического моделирования на ПЭВМ: В 4 выпусках. Вып. 3: Моделирование аналоговых устройств. М.: Радио и связь. 1992. - 120 е.: ил.

93. Разевиг В.Д. Применение программ Р-САО и Р8р1зе для схемотехнического моделирования на ПЭВМ: В 4 выпусках. Вып. 4: Моделирование цифровых и смешанных устройств. М.: Радио и связь. 1992.-71 е.: ил.

94. Разработка САПР. В 10 кн. Кн.9 Имитационное моделирование: Практ. пособие / В.М. Черненький; Под ред. А.В. Петрова. М.: Высш. шк.,1990.- 112 е.: ил.

95. Разработка САПР. Под ред. А.В. Петрова. М., Высшая школа, 1990.

96. Ричард Вайнер, Льюис Пинстон С++ изнутри. Пер. с англ. Киев: «ДиаСофт», 1993. - 304с., ил.

97. Родзин С.И. Проектирование самотестируемых СБИС с применением метода генетического поиска. Известия ТРТУ, №3, Таганрог, 1997. стр. 84-86.

98. Ромаш Э.М. Источники вторичного электропитания радиоэлектронной аппаратуры. -М.: Радио и связь, 1981. 224 е., ил.

99. Сборник задач по микросхемотехнике: Автоматизированное проектирование: Учебное пособие для вузов / В.И. Анисимов, П.П. Азбелев, А. И.Исаков и др.; Под ред. В.И. Анисимова. Л.: Энергоатомиздат. Ленингр. отд - ние, 1991. - 224 е.: ил.

100. Селютин В.А. Автоматизированное проектирование топологии БИС. М., Радио и связь, 1983. 112 с.

101. Селютин В.А. Машинное конструирование электронных устройств. М., Советское радио, 1977.

102. Сергеев Б.С. Схемотехника функциональных узлов источников вторичного электропитания: Справочник. М.: Радио и связь, 1992. -224 е.: ил.

103. Системы автоматизированного проектирования в радиоэлектронике. Под ред. И.П. Норенкова. М., Радио и связь, 1986.

104. Системы автоматизированного проектирования в радиоэлектронике: Справочник / Е.В. Авдеев, А.Т. Еремин, И.П. Норенков, М.И. Песков; Под ред. И.П. Норенкова. М.: Радио и связь, 1986. - 368 е.: ил.

105. Системы автоматизированного проектирования: В 9 ти кн. Кн. 4. Математические модели технических объектов: Учеб. пособие для втузов / В.А. Трудонишин, Н.В. Пивоварова; Под ред. И.П. Норенкова. - М.: Высш. шк., 1986. - 160 е.: ил.

106. Сквозное автоматизированное проектирование микроэлектроннойаппаратуры / З.Ю. Готра, В.В. Григорьев, JI.M. Смеркло, В.М. Эйдельнант. М., Радио и связь, 1989. с.280.

107. Смирнов O.JI. и др. САПР: формирование и функционирование проектных модулей / O.J1. Смирнов, С.Н. Падалко, С.А. Пиявский. М.: Машиностроение, 1987. - 272 е.: ил.

108. Соклоф С. Аналоговые интегральные схемы: Пер. с англ. М.: Мир, 1988.-583 е., ил.

109. Сорокопуд В.А. Автоматизированное конструирование микроэлектронных блоков с помощью малых ЭВМ. М., Радио и связь, 1988. с.128.

110. Степаненко И.П. Основы теории транзисторов и транзисторных схем. Изд. 4-е, перераб. и доп. М., «Энергия», 1977. 672 е.: ил.

111. Столл Роберт Р. Множества. Логика. Аксиоматические теории. Пер. с англ. Ю.А. Гастева и И.Х. Шмаина. Под ред. Ю.А. Шихановича. М., «Просвещение», 1968. 231с., ил.

112. Страуструп Б. Язык программирования Си++. М., Радио и связь, 1991. 352 с.

113. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. М.: Наука , Главная редакция физико - математической литературы, 1986.-328 с.

114. Тимкин Ю.В. Анализ электронных схем методом двунаправленных графов. М.: Энергоатомиздат, 1985. - 256 е., ил.

115. Ульман Дж. Д. Вычислительные аспекты СБИС. М., Радио и связь, Москва, 1990.

116. Холзнер С. Microsoft Visual С++ 5 с самого начала СПб: Питер, 1998. -480 е.: ил.

117. Хоровиц П., Хилл у. Искусство схемотехники: В 3-х томах: Т.1 Пер. с англ. 4-е изд. перераб. И доп. - М.: Мир, 1993. - 413 е., ил.

118. Хоровиц П., Хилл у. Искусство схемотехники: В 3-х томах: Т.2 Пер. с англ. 4-е изд. перераб. И доп. - М.: Мир, 1993. - 371 е., ил.

119. Элементы комбинаторики. Ежов И.И., Скороход А.В., Ядренко М.И., перев. с укр. М, Главная редакция физико-математической литературы издательства «Наука», 1977, 80 с.

120. Яблоков В.А. Фенетика. М.: Наука, 1980 г. 132 с.

121. Batishev D.I., Vlasov S.Y., Bulgakov I.V., "Blind" Regulation of Problem Solving Using Genetic Algorithms. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 143-155. Publisher: EvCA'96.

122. Bukatova I.L. Self-Training, Adaptive and Self-Organizing Evolutionary Computations. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 169-181. Publisher: EvCA'96.

123. Davis L.D. Handbook of Genetic Algorithms. Van Nostrand Reinold, New York, 1991.

124. De Jong K. Evolutionary Computation: Resent Development and Open Issues. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 7-17. Publisher: EvCA'96.

125. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company Inc., Massachusetts, 1989. 412 p.

126. Goldberg D.E., Kalyanmoy D. A comparative analysis of selection schemes used in genetic algorithms. In Rawlings G.(Ed.). Foundations of Genetic Algorithms. Indiana University. Mogan Kaufmann, San Mateo, CA, 1991.

127. Goodman, E. Tetelbaum, A. and Kureichik, V. (1994). A Genetic Algorithm Approach to Compaction, Bin Packing, and Nesting Problems. Case Center

128. Technical Report #940702, Michigan State University

129. Holland, John H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence. University of Michigan, 1975.

130. J.M. Ho, G. Vijayan, and C.K. Wong. A new approach to the rectilinear Sterner tree problem. IEEE Transactions on Computer Aided Design, 9(2), February 1985. pp. 185-193.

131. Kureichik V.M. et all. Some new features in Genetic Solution of the Traveling Salesman Problem. Proc. of the Second Intl. Conf. Adaptive Computing in Engeneering, Design and Control, Plymouth, UK, 1996. pp. 294-296.

132. Kureichik, V.M. Genetic Algorithms In CAD. Proc. Russia Conf. AI in CAD, Gelendzik, September 1993.

133. Lin S.C., Goodman E.P., Punch W.F. A Genetic Algorithm Approach to Dynamic Job Shop Scheduling Problems. Proc. of the 7 International Conf. on Genetic Algorithms, M. Kaufmann Publisher, San Mateo, California, 1997. pp. 481-488.

134. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1992.

135. Parmee I. Cluster-Oriented Genetic Algorithms (COGAs) for the Identification of High-Performance Regions of Design Spaces. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 66-75. Publisher: EvCA'96.

136. Rastrigin L.A. Random Search in Evolutionary Computations. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 135-142. Publisher: EvCA'96.

137. Ross P., Collingwood E., Corne D. The Difficulty of Predicting the Success of a GA. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 30-41. Publisher: EvCA'96.

138. Schnecke V., Vornberger O. A Genetic Algorithms for VLSI Design133

139. Automation. Proc. of the Second Intl. Conf. Adaptive Computing in Engeneering, Design and Control, Plymouth, UK, March 1996. Pp. 53-58.

140. Shaffer J.D., Eshelman L.J. Combinatorial Optimization by Genetic Algorithms: The Value of the Genotype/Phenotype Distinction. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 110-120. Publisher: EvCA'96.

141. Shapiro J., Rattray M., Prugel-Bennett A. The Statistical Mechanics Approach to the Study of Genetic Algorithms Dynamics. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 121134. Publisher: EvCA'96.

142. Syswerda G. Uniform Crossover in Genetic Algorithms. Proc. of the 3-rd Conf. on Genetic Algorithms, M. Kaufmann Publisher, San Mateo, California, 1989. p. 2-9.

143. Wang G., Dexter T.W., Punch, III, W.F., Goodman E.D. Optimization of a GA and Within a GA for a 2-Dimensional Layout Problem. First International Conference on Evolutionary Computation and Its Applications, 1996, p. 18-29. Publisher: EvCA'96.

144. Научно-производственная фирма

145. Тел: [phone],62459, факс 58080 телекс 613586 URC SU Е- Mail: [e-mail]1. АКТо внедрении результатов диссертационной работы

146. Гл. инженер А.Ю. Никуличев

147. Ведущий специалист-электронщи.1. А.А. Зайцев1. СОГЛАСОВАНО УТВЕРЖДАЮ

148. Первый проректор Донской^ Директор Шахтинского

149. Форма внедрения: Использование результатов диссертации при разработке систем электропитания для электронной кассово расчетной машины (ЭКРМ) «ОКА-ЗООМ».

150. Характеристика масштаба внедрения: Результаты использованы в единичных образцах ЭКРМ «ОКА-ЗООМ».

151. Новизна результатов: Использованы принципиально новые схемотехнические решения стабилизаторов напряжения.

152. Социальный и научно-технический эффект: Улучшение качественных и технических показателей систем электропитания ЭКРМ «ОКА-ЗООМ».1. ОтДГАС1. От ШФ ГУ УФПС РО1. Начальник НИО1. И.Н. Даниленко /

153. Малое научно-производственное внедренческоепредприятие1. ТОО ФИРМА«ТРИВОЛ»346500, г. Шахты Ростовской области, ул. Ш е вч ен ко, 1 4 7, к. 143 тел. [phone], e-mail: [e-mail]

154. Внедрение в учебный процесс ряда теоретических и практических результатов диссертационной работы Берёзы А.Н. позволило повысить уровень подготовки студентов, развить навыки статистических исследований.

155. Заведующий кафедрой "Радиотехника" к.т.н., профессор

156. Ученый секретарь кафедры "Радиотехника" к.т.н., доцент1. Начальник УМО1. Прокопенко H.H.анжула В.Г. Воронова Н.П.Ю1. УТ11. УТЗ1. УО!1. С1