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

• Бегляров, Вадим Валерьевич
• кандидат технических наук
• 2013

Оглавление диссертации кандидат технических наук Бегляров, Вадим Валерьевич

СОДЕРЖАНИЕ

Введение

1 Проблемы, задачи и особенности моделирования схемотехнических решений при проектировании СБИС

1.1 Анализ особенностей проектирования СБИС

1.2 Анализ математических моделей электронных схем

1.3 Задачи и проблемы схемотехнического проектирования

1.4 Исследование особенностей процедур экстракции паразитных параметров, используемых в современных САПР ЭВТ

1.5 Постановка задачи решения уравнений математических моделей схемотехнических решений

2 Исследование и разработка элементов математического аппарата для подсистемы схемотехнического проектирования САПР ЭВТ

2.1 Исследование численных методов решения уравнений математических моделей схемотехнических решений

2.2 Исследование оценки погрешности решения СЛАУ

2.3 Разработка методики решения уравнений математических моделей схемотехнических решений

3 Разработка гибридного эволюционного алгоритма решения уравнений математических моделей СБИС

3.1 Разработка процедуры кодирования решения

3.2 Разработка целевой функции

3.3 Разработка модифицированных генетических операторов

3.4 Разработка гибридного эволюционного алгоритма решения СЛАУ большой размерности (РЕА)

3.5 Теоретическая оценка сложности гибридного эволюционного алгоритма

4 Экспериментальные исследования

4.1 Описание структуры подключаемого модуля

4.2 Описание инструментальной среды конструирования и исследования эволюционных алгоритмов

4.3 Цели и методы проводимых исследований

4.4 Экспериментальные исследования разработанного гибридного

эволюционного алгоритма

ЗАКЛЮЧЕНИЕ

Список литературы

Приложение А

Приложение Б

Приложение В

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

Введение

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

Современные САПР являются:

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

- многоуровневыми, т.е. процесс проектирования разбивается на иерархические уровни согласно принципам блочно-иерархического проектирования технических объектов;

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

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

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

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

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

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

- схемотехнический уровень;

- конструкторский уровень;

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

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

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

произошло увеличении роли схемотехнического проектирования в общем маршруте проектирования СБИС [1-3].

Ниже приведены задачи, решаемые на схемотехническом уровне: структурный синтез - выбор конфигурации схемы; предварительный расчет параметров элементов схемы; определение выходных параметров схемы в зависимости от изменения внутренних и внешних параметров (одновариантный и многовариантный анализ);

определение значений внутренних параметров схемы (параметрический синтез), обеспечивающих наилучшие значения выходных параметров (параметрическая оптимизация) [4,5]. Для увеличения эффективности всего процесса проектирования СБИС на нанометровом уровне, необходимо применение методов, способных повысить эффективность моделирования на схемотехническом уровне, обеспечивающих высокую точность моделирования за приемлемое время. Разработка высокоэффективных методов и алгоритмов автоматизации проектирования ЭВТ на сегодняшний день является одним из самых важных научно-исследовательских направлений развития САПР.

Вследствие увеличения количества параметров схем и соответственно размера системы уравнений математических моделей СБИС, одной из острых проблем становится решение систем уравнений большой размерности.

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

разработчиков; увеличение числа проектных ошибок вследствие снижения точности моделирования; ограничение тактовых частот и т.д.

Разработке новых методов решения уравнений математических моделей и увеличению эффективности схемотехнического проектирования в настоящее время посвящено множество как зарубежных, так и отечественных публикаций. Среди отечественных и зарубежных публикаций можно выделить труды Русакова, С.Г., Норенкова, И.П., Анисимова, В.И., Дмитриевича, Г.Д., Петренко, А.И., Сигорского, В.П., Перминова, В.Н., Денисенко, В.В., Kuh, E.S., Sangiovanni-Vincentelli, A.L., Kuehlmann, А., Nelson, V.P., Kundert, K.S. и т.д. Следовательно, задача разработки модифицированных методов решения уравнений математических моделей схемотехнических решений, способных увеличить общую производительность САПР ЭВТ, является АКТУАЛЬНОЙ.

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

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

1. Провести анализ эффективности существующих методов решения уравнений математических моделей, применяющихся в САПР ЭВТ.

2. Разработать модифицированные методы решения систем линейных алгебраических уравнений (СЛАУ) и систем нелинейных уравнений большой размерности, полученных на схемотехническом этапе моделирования СБИС.

3. Разработать методику решения уравнений математических моделей СБИС.

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

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

6. Провести экспериментальное исследование разработанного алгоритма для подтверждения теоретических исследований.

Положения, выносимые на защиту:

1. Модифицированные методы решения систем линейных алгебраических уравнений и систем нелинейных уравнений большой размерности, полученных на схемотехническом этапе моделирования СБИС.

2. Методика решения уравнений математических моделей подсхем СБИС.

3. Гибридный эволюционный алгоритм, ориентированный на решение уравнений математических моделей схемотехнических решений.

4. Инструментальная среда разработки и исследования эволюционных алгоритмов для подсистемы схемотехнического проектирования ЭВТ.

5. Кроссплатформенный подключаемый модуль для решения уравнений математических моделей схемотехнических решений.

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

Научная новизна работы состоит в:

- разработке модифицированного метода, способного повысить эффективность решения систем линейных алгебраических уравнений (СЛАУ) большой размерности, полученных на этапе моделирования схемотехнических решений, за счет улучшения соотношения времени выполнения и погрешности решения (стр. 67);

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

- разработке методики решения уравнений математических моделей подсхем СБИС, повышающей эффективность этапа схемотехнического проектирования (стр. 68 -71);

- разработке гибридного эволюционного алгоритма, ориентированного на решение уравнений математических моделей подсхем СБИС, полученных на этапе моделирования схемотехнических решений (стр. 73-106).

Практическую ценность работы представляют:

- кроссплатформенный подключаемый модуль, основанный на модифицированных методах решения уравнений математических моделей схемотехнических решений. Данный модуль может быть использован в индустриальных САПР ЭВТ (стр. 109-110);

- инструментальная среда разработки и исследования эволюционных алгоритмов (стр. 110-124).

Реализация результатов работы. Основные теоретические и практические результаты диссертационной работы использованы в госбюджетных работах, проводимых в Южно-Российском государственном университете экономики и сервиса:

- аналитической ведомственной целевой программе «Развитие научного потенциала высшей школы» (2009-2011 годы)» по теме «Разработка и исследование бионических алгоритмов вычислительной математики для подсистемы схемотехнического проектирования РЭА» (код проекта 2.1.2/9625);

- аналитической ведомственной целевой программе «Развитие научного потенциала высшей школы» (2009-2011 годы)» по теме «Разработка и

исследование реконфигурируемых гибридных эволюционных аппаратных средств» (код проекта 2.1.2/9981);

- в рамках госзадания Минобрнауки РФ по проекту 8.3383.2011 «Теоретические основы проектирования нового поколения СФ блоков систем связи, телекоммуникаций и технической диагностики на основе радиационно-стойких технологий (8Юе, АБМК13/4 и др.)» (ЮРГУЭС-02.12.ГЗ) (2012-2013 гг.).

Материалы диссертации также использованы в учебном процессе:

- на кафедре «Информационные системы и радиотехника» в ЮжноРоссийском государственном университете экономики и сервиса;

- на кафедре «Информационные технологии» в Волгодонском институте сервиса Южно-Российского государственного университета экономики и сервиса.

Результаты диссертационной работы были использованы:

- в проектно-конструкторской и производственной деятельности ООО «Лайт-09» (р.п. Каменоломни, Октябрьский р-н, Ростовская обл.) при изготовлении, пуско-наладке и эксплуатации элементов системы управления наружным освещением;

- в деятельности Научно-исследовательской лаборатории автоматизации проектирования (НИЛ АП, ООО) при разработке алгоритмов автоматической настройки ПИД-регуляторов для автоматизированных систем управления технологическим процессом.

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

- международные конгрессы по интеллектуальным системам и информационным технологиям «18&ГГ09», «18&1Т'10», «18&1Т'11», «18&ГГ12».

- международные научно-практические конференции «САЕ)-2009», «СА1)-2010», «САО-2011», «САБ-2012;

- международная научная конференция «Теория операторов. Комплексный анализ и математическое моделирование» (г. Волгодонск, 2429 августа 2009г.);

- международная научно-практическая интернет-конференция «Информационные технологии в науке и образовании» (декабрь-2009 - март 2010);

- межрегиональные научно-практические конференции молодых ученых и студентов «Научный потенциал молодежи - будущему России» (г.Волгодонск, 23 апреля 2010г., 29 апреля 2011 года, 20 апреля 2012 года, 19 апреля 2012 года,);

- всероссийские научно-практические конференции «Актуальные проблемы техники и технологии» (г. Шахты, 16.05.2008г. и 19.05.2011г.).

Публикации. По материалам диссертационной работы опубликовано 11 печатных работ, в том числе 4 статьи в изданиях, входящих в «Перечень ведущих научных журналов и изданий, выпускаемых в Российской Федерации», утверждённых ВАК. Получено 8 свидетельств о государственной регистрации программ для ЭВМ. Материалы вошли в 6 отчетов по НИР.

Структура и объем диссертационной работы. Диссертационное исследование состоит из введения, четырех разделов, заключения, списка литературы из 126 источников, содержит 3 приложения. Работа изложена на 188 страницах, содержит 50 рисунков и 17 таблиц.

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

В первом разделе рассмотрены основные проблемы, задачи схемотехнического проектирования, проанализированы математические модели схемотехнических решений. Представлена архитектура САПР,

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

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

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

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

В заключении изложены основные выводы и результаты диссертационной работы.

В приложениях представлены копии актов внедрения, свидетельства о государственной регистрации программ для ЭВМ и приведено описание проекционных методов на основе подпространств Крылова.

1 Проблемы, задачи и особенности моделирования схемотехнических решений при проектировании СБИС

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

1.1 Анализ особенностей проектирования СБИС

1.1.1 Уровни проектирования СБИС. Проектирование СБИС

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

- системный (процессор - память - коммутатор, ПГЖ);

- микросхемный;

- регистровый;

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

Выводы к главе:

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

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

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

4. Построен гибридный эволюционный алгоритм, обеспечивающий решение СЛАУ большой размерности с плохо обусловленной матрицей, полученных в результате моделирования СБИС. Отличительной особенностью использование модифицированных генетических операторов, реализующих функции корректирующей мутации, мутаций бисопряженных градиентов и обобщенных минимальных невязок, основанные на одноименных проекционных методах решения СЛАУ. Преимущества эволюционных методов позволяют повысить эффективность решения уравнений математических моделей СБИС, снижая вероятность попадания итерационного процесса в локальные оптимумы. Гибридизация позволила расширить область применения мощных проекционных методов для решения плохо обусловленных систем линейных алгебраических уравнений большой размерности. Данный алгоритм является самоадаптирующимся, что также повышает его эффективность. Определена сложность разработанного алгоритма. Теоретическая оценка временной сложности предложенного алгоритма составляет 0(Ы), что также является достоинтсвом предложенного алгоритма.

4 Экспепи ментальные исследования

В данном разделе будут описаны экспериментальные исследования пазпаботанного алгоритма. проведен сравнительный анализ с традиционными алгоритмами решения СЛАУ, используемыми в САПР радиоэлектроники. В качестве тестовых примеров использовались СЛАУ, полученные на этапе схемотехнического проектирования. Также будет представлено описание инструментальной среды конструирования и исследования эволюционных алгоритмов. Представлено описание подключаемого модуля, включающего программные реализации разработанных методов [90-95,123-125].

4.1 Описание структуры подключаемого модуля

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

Программный модуль состоит из нескольких блоков:

- эволюционный блок - блок, в котором представлена реализация традиционных и модифицированных генетических операторов:

- блок численной математики - блок, в котором реализованы методы численной математики: расчет нормы матрицы, вычисление определителя, определение Якобиана, умножение матриц и т.д.;

- блок расчета целевых функций - блок, реализующий расчет нелинейных целевых функций;

- основной блок - блок, в котором реализована структура модифицированного метода решения уравнений математических моделей СБИС.

Структура программного модуля представлена на рисунке 4.1. У

4У

Интерфейс программного модуля

Рисунок 4.1 - Структура программного модуля

4.2 Описание инструментальной среды конструирования и исследования эволюционных алгоритмов

Инструментальная среда (ИС) «ОАВШЬОЕЯ» предназначена для конструирования, отладки и исследования алгоритмов. Эта ИС позволяет проектировать любые эволюционные алгоритмы, а также содержит набор средств, ускоряющих разработку генетических алгоритмов. ИС включает в себя:

1. Методы кодирования: вещественное и двоичное.

2. Методы определения разнообразия популяции: метод на основе расстояния Хемминга, на основе евклидова расстояния.

3. Процедуры определения качества развития популяции.

4. Генетические операторы: операторы селекции (отбора): дальнородственная, элитная, турнирная, селекция на основе рулетки; операторы кроссинговера (скрещивания): геометрический, смешанный, арифметический, смешанный, расширенный, эвристический, порядковый, комбинированный, частично-соответствующий, линейный, циклический, простейший и многоточечный; операторы мутации: вещественная, с имитацией отжига, одноточечная, нечеткая мутация; операторы инверсии и сегрегации. 5. Целевые функции: функция Розенброка, Бели, Хольцмана, Бохачевского, Гольдштейна-Пирса, Химмельблау, МакКормика, Павиани, Растригина, Швефеля, двойная функция Швефеля, 81ер-функция, ВооШ-функцию, а также пользовательские целевые функции.

Основными характеристиками ИС являются:

- встроенный язык проектирования алгоритмов;

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

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

- средства графической визуализации данных;

- библиотека средств ускорения проектирования генетических алгоритмов.

Структурная схема ИС «ОАВТЛЫЭЕК» показана на рисунке 4.2. В наиболее общем виде ИС можно разделить на три составных блока: блок разработки алгоритмов и обработки данных, блок динамической компиляции, блок выполнения [124,125]. г Отладочные ]

Модуль разработки алгоритмов

АДанные

Описание

1/1

Динамический компилятор алгоритма ]

Модуль анализа и визуализации данных

I Задание |

Модуль передачи данных I

Исполнитель

Рисунок 4.2 - Структурная схема ИС «ОАВ1ЛЬОЕ1Ъ>

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

Рисунок 4.3 - Структурная схема блока разработки алгоритмов и обработки данных

Язык проектирования содержит основные алгоритмические конструкции:

• Оператор ветвления в полном if (1выражение) блокоператоров! else блокоператоров 2, и сокращенном виде if {выражение) блок операторов!.

• Операторы циклических вычислений. ИС содержит 4 вида циклических операторов: for начальное значение, конечное значение,шаг блок операторов, while {условие) блок операторов, do блок операторов while {условие), foreach диапазон!множество forward/backward блок операторов.

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

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

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

Все данные, используемые в ИС «GABUILDER», являются строго типизированными, это позволяет устранить ошибки, связанные с определением типов. Иерархия типов переменных показана на рисунке 4.4. На схеме пунктиром выделены метаклассы.

Типы данных Integer и Float являются отображением типов System.Int32 и System.Double языка С# соответственно. Типы данных Fraction и Symbol не имеют прямого отображения в типы переменных языка С#, они представляются в виде классов.

Fraction описывает тип данных регулярных дробей, позволяющий получать более точные результаты при работе с переменными, имеющими Е со с 0) О

-О £ ся с о ^ о

2 LL С

0 О о U

I I • • с: • •

• •

I • aSS-vсо, • о: с

Ь <л со

• I

• •

• ci

•8» тОи.

• О"

• с:«

• • 1 х: О

О) о со N

СО

SZ О тэ ф X

LL • «

• •

• 1

• •

1С|

• о.

•да»

• ГО 1 -

Jo.' о • •

• I а. 0D

-Q

ГО N

СО a о. О

0) X

Ll

Рисунок 4.4 - Иерархия типов переменных ИС «GABUILDER» дробную часть. Это связано с тем, что дробная и целая часть числа хранятся отдельно в параметрическом виде и вычисляются только при необходимости.

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

Типы данных FixedSet и SizableSet описывают массивы и списки. Они могут являються контейнерами для любого типа. Помимо этих контейнеров также возможно объединение различных данных в структуры, что позволяет облегчить проектирование алгоритма.

Динамический компилятор. Процесс динамической компиляции происходит в два этапа. Вначале на основе описания алгоритма и отладочных данных проводится трансляция алгоритма на язык программирования С#. Затем при помощи динамического компилятора производится компиляция полученного кода в динамически подключаемую библиотеку.

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

I Алгоритм .

I.I

ЗАКЛЮЧЕНИЕ

1. В диссертационной работе проанализированы особенности проектирования СБИС. Установлена возросшая роль схемотехнического проектирования. Представлены задачи и выявлены основные проблемы схемотехнического проектирования. Одна из основных проблем моделирования на схемотехническом этапе проектирования - это постоянное усложнение математических моделей, вызванное необходимостью учета дополнительных параметров электронных схем, возникших при переходе на нанометровый уровень проектирования. Одним из основных недостатков современных методов моделирования является неоптимальное соотношение показателя точность/скорость моделирования. Тем самым обоснована необходимость разработки методов решения уравнений математических моделей.

2. Исследованы численные методы решения уравнений математических моделей схемотехнических решений. Установлено, что современные методы решения СЛАУ не способны эффективно решать слабо обусловленные системы уравнений большой размерности, а также не способны преодолевать овражные участки ландшафтов функций. Исследованы причины появления плохо обусловленных матриц при моделировании СБИС. Определено, что явление плохообусловленности серьезно снижает эффективность решения систем уравнений.

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

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

5. Разработан гибридный эволюционный алгоритм, обеспечивающий решение СЛАУ большой размерности с плохо обусловленной матрицей, полученных в результате моделирования СБИС. Отличительной особенностью предложенного алгоритма является гибридизация эволюционных алгоритмов, проекционных алгоритмов решения СЛАУ и оптимизационных алгоритмов на основе принципа Парето. Преимущества эволюционных алгоритмов позволяют повысить эффективность решения уравнений математических моделей СБИС, снижая вероятность попадания итерационного процесса в локальные оптимумы. Данный алгоритм является самоадаптирующимся, что также повышает его эффективность. Определена У теоретическая оценка временной сложности разработанного алгоритма 0(М).

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

7. Анализ экспериментальных исследований показал эффективность гибридного эволюционного алгоритма решения СЛАУ и подтвердил теоретическую оценку временной сложности. По сравнению с традиционными алгоритмами, разработанный алгоритм не испытывает проблем с ростом погрешности при увеличении размерности системы. При этом он обладает квадратичной временной сложностью, что также является достоинством алгоритма. Данный алгоритм увеличивает эффективность решения СЛАУ, полученных на этапе схемотехнического проектирования, за счет уменьшении погрешности более чем в 10000 раз при незначительном увеличении времени выполнения (менее 1.5 раз для СЛАУ размером 900x900). Гибридизация позволила расширить область применения мощных проекционных методов и увеличить их эффективность при решении плохо обусловленных систем уравнений большой размерности. Проведенные экспериментальные исследования также доказывают эффективность модифицированного метода решения систем нелинейных уравнений, в котором СЛАУ решается разработанным модифицированным методом на каждой итерации метода Ньютона. Так как задача моделирования является самой трудоемкой на схемотехническом этапе проектирования СБИС, то можно говорить, что увеличение эффективности решения уравнений математических моделей электрических цепей приведет к росту эффективности всего процесса схемотехнического проектирования.

Список литературы диссертационного исследования кандидат технических наук Бегляров, Вадим Валерьевич, 2013 год

Список литературы

1. Актуальные проблемы моделирования в системах автоматизации схемотехнического проектироваия [Текст] / отв.редактор A.JI. Стемпковский. М.: Наука, 2003. - 430с.

2. Евсеев, М.Е. Теоретические основы электротехники. Анализ линейных электрических цепей при установившихся режимах работы: Рекомендовано Учебно-методическим объединением по университетскому политехническому образованию в качестве учебного пособия для студентов высших учебных заведений [Текст] / М.Е. Евсеев. - СПб.: СЗТУ, 2006. - 244 с.

3. Денисенко, В.В. Проблемы схемотехнического моделирования КМОП СБИС [Текст] / В.В. Денисенко // Компоненты и технологии. - 2002. - № 3. -с.74-78.

4. Казенное Г.Г. Основы проектирования интегральных схем и систем / Г.Г.Казеннов. -М.: БИНОМ. Лаборатория знаний. 2005 -295с.

5. Антипинский Р.Ф., Фадин А.Г.Схемотехническое моделирование и проектирование радиоэлектронных устройств. [Текст] / Р.Ф.Антипинский, А.Г. Фадин. М.:Техносфера, 2007 - 128с.

6. Бегл я ров, В.В. Гибридный многопопуляционный алгоритм решения СЛАУ (PEREKRESTOK) [Текст] / В.В. Бегляров // «Научный потенциал молодёжи - будущему России»: межрегион, науч.-практ. конф. (2012; Волгодонск). Межрегиональная научно-практическая конференция «Научный потенциал молодёжи - будущему России», 20 апр. 2012 г.: материалы и доклады / редкол.: П.Д. Кравченко [и др.]; Волгодонский ин-т сервиса (филиал) Федер. гос. бюдж. образоват. учреждения высш. проф. образования «Южно-Рос. гос. ун-т экономики и сервиса» (ВИС ФГБОУ ВПО «ЮРГУЭС»). - Шахты: ФГБОУ ВПО «ЮРГУЭС», 2012. - 199 е., 10-13стр.

7. Бегляров, В.В., Берёза, А.Н. Гибридный эволюционный алгоритм решения систем линейных алгебраических уравнений, описывающих электрические цепи / В.В. Бегляров, А.Н. Берёза, A.C. Электронный научный журнал.

Инженерный вестник Дона. URL:

http://ivdon.ru/magazine/archive/nly2013/1540, 2013, - №1.

8. Руководство к лабораторной работе «Проектирование топологии СБИС и микросистем в САПР ТаппегРго». [Текст] / Б.Г. Коноплев [и др.] // Таганрог: Изд-во ТРТУ, 2004, - 41с.

9. Hima Bindu Kommuru, Hamid Mahmoodi. ASIC Design Flow Tutorial Using Synopsys Tools / Hima Bindu Kommuru, Hamid Mahmoodi. Nano-Electronics & Computing Research Lab School of Engineering San Francisco State University San Francisco, CA Spring. - 2009 -p. 130.

10. JIoxob, A.JI. Средства проектирования СБИС компании Mentor Graphics [Текст] / А.Л. Лохов // Электроника: наука, технология, бизнес. - 2003. - №7. -с. 30-33.

П.Ковалев, А.В., Коноплев,Б.Г., Бибило, П.Н. Маршрут проектирования с автоматической конвертацией проектов синхронных СБИС в асинхронные [Текст] / А.В. Ковалев, Б.Г. Коноплев, П.Н. Бибило// Известия вузов. ЭЛЕКТРОНИКА. - 2009. - № 3(77). - с. 18-26.

12. Baker, R. Jacob. CMOS: circuit design, layout, and simulation (Second ed.) / R. Jacob Baker. Wiley-IEEE. p. xxix. ISBN 978-0-470-22941-5. 2008. -p.1214.

13. Joseph B. Bernstein, Moshe Gurfinkel, Xiaojun Li, Jo.rg Walters,Yoram Shapira, Michael Talmor. Electronic circuit reliability modeling // Microelectronics Reliability 46, - 2006. - 1957-1979.

14. Nakhla, N., Dounavis, A., Achar, R., Nakhla, M. DEPACT: Delay extraction based passive compact transmission-line macromodeling algorithm/ N. Nakhla, A. Dounavis, R. Achar, M. Nakhla// IEEE Trans. Adv. Packag. - Feb. 2005. - vol. 28.-issue l.-p. 13-23.

15. Banneijee, K. and Mehrotra, A. Analysis of on-chip inductance effects for distributed RLC interconnects// IEEE Trans. CAD of Integrated Circuits and Syst., - August 2002. - vol. 21- № 8. - p. 904-915.

16. Кравченко, В., Радченко, Д. САПР компании Synonsys. Основные средства и возможности/ В. Кравченко, Д. Радченко//Электроника:Наука, технология, бизнес. - 2003. - №5- с.31-33.

17. Мухин, В.И. Электротехника с основами электроники: учебное пособие. Часть 1/В.И. Мухин. - Новосибирск: Новосиб. гос. акад. водн. трансп., 2003. -306с.

18. Доброжанова, Н.И., Трубникова, В.Н. Расчет линейных электрических цепей постоянного тока методом контурных токов: Практикум по ТОЭ./ Н.И. Доброжанова, В.Н. Трубникова - Оренбург: ГОУ ОГУ, 2002. - 13 с.

19. Бессонов, J1.A. Теоретические основы электротехники. Электрические цепи: Учебник для вузов/JI.А. Бесснонов. - 10-е изд. - М.:Гардарики, 2002. -638 с.

20. Атабеков, Г. И. Основы теории цепей : учебник / Г.И. Атабеков. - Изд. 2-е, испр. - СПб.: Лань, 2006. - 432 с.

21. Теоретические основы электротехники: Учебник для вузов/К.С. Демирчян [и др.]. - СПб. : Питер, 2006. - Т. 1. - 2003 . - 463 с.

22. Безруков, А. Е., Русаков, A.C., Ткачев, Д.Ф., Хапаев, М.М. Методы экстракции паразитных элементов в интегральных схемах/А.Е. Безруков, A.C. Русаков. Д.Ф. Ткачев// Проблемы разработки перспективных микроэлектронных систем - 2005. Сборник научных трудов / под общ. ред. А.Л.Стемпковского. - М.:ИППМ РАН, 2005. - с.45-50

23. Потапов, Ю.В. Технология экстракции паразитных параметров для моделирования межсоединений / Ю.В. Потапов // Технологии в электронной промышленности. -2007.-№ 6'2007. -22-26с.

24. Xiren Wang, Deyan Liu, Wenjian Yu, Zeyi Wang. Improved boundary element method for fast 3-D interconnect resistance extraction.// IEICE Trans, on Electronics. - Feb. 2005. - Vol. E88-C. - №2. - p.232-240.

25. Le Coz, Y. L., Iverson, R. B. Stochastic algorithm for high speed capacitance extraction in integrated circuits // Solid-State Electronics. - 1992. - V. 35. - № 7. -p. 1005-1101.

26. Wenjian Yu, Zeyi Wang. Capacitance extraction// in Encyclopedia of RF and Microwave Engineering , K. Chang [Eds.], John Wiley & Sons Inc. - 2005. -p. 565-576.

27. Бойко, А.Я., Безруков, A.E., Русаков, A.C., Ткачев, Д.Ф., Хапаев, М.М. Новый алгоритм вычисления двумерных емкостей в задаче экстракции емкости/ А.Я. Бойко, А.Е. Безруков, А.С. Русаков, Д.Ф. Ткачев, М.М. Хапаев // II Всерос-сийская научно-техническая конференция «Проблемы разработки перспективных микроэлектронных систем». Сб. научных тр. /под общ. ред. А.Л. Стемпковского. -М.: ИППМ РАН. - 2006.

28. Tuuna, S., Nigussie, Е., Isoaho, J., Tenhunen, H. Modeling of Energy Dissipation in RLC Current-Mode Signaling / S. Tuuna, E. Nigussie, J. Isoaho, H. Tenhunen, // IEEE Trans. Very Large Scale Integration (VLSI) Syst. - June 2012. - vol.20. - № 6.

29. Nabors. K., White, J. FastCap: A multipole accelerated 3-D capacitance extraction program // IEEE Trans. Computer-Aided Design. - 1991. -V. 10 -№. 11.-p. 1447-1459.

30. Ren, Z., Razek, A. Computation of 3-D electromagnetic field using differential forms based elements and dual formulations // Int. J. Numer. Model., Electron. Networks, Devices Fields, Jan.-Apr. 1996. - V. 9. - p. 81-98.

31. Zhao, J., Dai, W.W.-M., Kapur, S., Long D.E. Efficient three-dimensional extraction based on static and full-wave layered Green's functions // Proc. 35th Design Automation Conf. - June 1998.

32. Xiao-Chun Li, Jun-Fa Mao,and Hui-Fen Huang. Accurate analysis of interconnect trees with distributed RLC Model and moment Matching// IEEE Trans. Microwave Theory Tech. - Sep. 2004. -Vol. 52 - №. 9.

33. Kim, S.Y, Wong, S. S. Closed-form RC and RLC delay models considering input rise time// IEEE Trans, on Circuits and Systems. - Sep. 2007. - vol. 54. -№9.-p. 420-435.

34. Zhao, J., Dai, W.W.-M., Kapur, S., Long D.E. Efficient three-dimensional extraction based on static and full-wave layered Green's functions // Proc. 35th Design Automation Conf. - June 1998.

35. Zhu, Z., Song, В., White, J. Algorithms in Fastimp: a fast and wideband impedance extraction program for complicated 3-D geometries/ Z. Zhu, B. Song, J. White // IEEE Trans. Computer-Aided Design. -July 2005. -№24(7) -p. 981998.

36. Kao, W., Lo, C-Y., Basel, M., Singh, R. Parasitic extraction: Current state of the art and future trends / W. Kao, C-Y. Lo, M. Basel, R. Singh // Proceedings of IEEE. -2001. -vol. 89. - p.729-739.

37. Kopcsay, G. V., Krauter, В., Widiger, D., Deutsch, A., Rubin, B. J., Smith, H. H. A comprehensive 2-D inductance modeling approach for VLSI interconnects: frequency-dependent extraction and compact circuit model synthesis \ G. V. Kopcsay, B. Krauter, D. Widiger, A. Deutsch, B. J. Rubin, H. H. Smith \\ IEEE Transactions on Very Large Scale Integration (VLSI) Systems. - 2002. - Vol. 10, No. 6.-pp. 695-711.

38. Zhenhai Zhu. Ef cient Integral Equation Based Algorithms for Parasitic Extraction of Interconnects with Smooth or Rough Surface. - Massachusetts Institute of Technology: - 2004. -p. 198.

39. Жуков, B.T. Сдвиговая стратегия в обобщенном методе минимальных невязок / В.Т. Жуков, Н.Д. Новикова, О.Б. Феодоритова // М:Москва. -2009. -с. 29.

40. Баландин, М.Ю., Шурина, Э.П. Методы решения СЛАУ большой размерности. [Текст] / М.Ю. Баландин, Э.П. Шурина. - Новосибирск: Изд-во НГТУ. 2000 - 70с.

41.Ващенко, Г.В. Вычислительная математика. Основы конечных методов решения систем линейных алгебраических уравнений: учебное пособие/ Г.В.Ващенко - Красноярск: СибГТУ, 2005. - 80с.

42. Бегляров, В.В., Берёза, А.Н. Эволюционный многопопуляционный алгоритм решения СЛАУ (PEREKRESTOK) [Текст] / В.В. Бегляров, А.Н.

Берёза // В.В.Бегляров, А.Н.Берёза // Известия ЮФУ. Технические науки -Таганрог: Технологический институт Федерального государственного образовательного учреждения высшего профессионального образования "Южный федеральный университет" в г.Таганроге. - - 2012, - №11, 193-198 стр.

43. Лукманов, B.C. Теоретические основы электротехники: учебное пособие для студентов вузов / B.C. Лукманов - Уфа: УГАТУ. - ч. 1. -Теория линейных электрических цепей. - 2005. - 120 с.

44. Расчет переходных режимов в линейных электрических цепях: Задания и методические указания к выполнению семестровой работы. / Сост. канд. тех. наук, доцент С.И. Николаева, Волгоград, гос. ун-т. - Волгоград: - 2005. -22с.

45. Гридин В.Н. Численно -аналитическое моделирование радиоэлектронных схем. [Текст] / В.Н. Гридин. - М.: Наука, 2008 - 339с.

46. Баталов Б.В., Егоров Ю.Б., Русаков С.Г. Основы математического моделирования боыпих интегральных схем на ЭВМ. [Текст] / Б.В. Баталов, Ю.Б. Егоров, С.Г. Русаков- М.: Радио и связь, 1982 - 186с.

47. Иванов А.П.. Численные методы. [Текст] / Иванов А.П. и др.- Санкт-Петербург: Санкт-Петербургский государственный университет,2011 - 73с.

48. Бахвалов, Н.С., Жидков, Н.П., Кобельков, Г.М. Численные методы [Текст]/ Н.С. Бахвалов, Н.П. Жидков, Г.М. Кобельков. - М: Бином, 2008. -636с.

49. Волосов К.А. Численные методы: учебное пособие. [Текст]/ К.А. Волосов. - М.: МИИТ, 2009 - 134с.

50. Овчинникова С.Н. Численные методы .Часть 2. Курс лекций.[Текст] / С.Н. Овчинникова;. - Ростов-на-Дону: Южный федеральный университет, 2008 - 75с.

51. Рено, Н.Н.Численные методы [Текст]/Н.Н.Рено. -М.: КДУ, 2007. - 100 с.

52. Голуб Дж., Ван Лоун Ч. Матричные вычисления. Голуб Дж., Ван Лоун Ч. М: Мир, 1999, 458.

53. Годунов, С. К. Современные аспекты линейной алгебры / С. К. Годунов. -Новосибирск : Научная книга, 1997 . - 390 с.

54. Кострикин, А.И. Введение в алгебру. Линейная алгебра/ А.И. Кострикин М.: Физмалит, 2001 - с.368.

55. Безруких, Н.С., Ващенко, Г.В. Вычислительная математика. Итерационные методы решения систем линейных алгебраических уравнений / Н.С. Безруков, Г.В. Ващенко. - Красноярск: СибГТУ, 2003 - 76с.

56. Y. Saad. Iterative Methods for Sparse Linear Systems. 2nd Edition / Y. Saad. SIAM, Philadelphia: 2003. - p. 567.

57. Morgan, R.B. Implicitly restarted GMRES and Arnoldi mrthods for nonsymmetric systems of equations / R.B. Morgan //SIAM.-2000-v.21.-№. 4. -p.1112-1135.

58. Morgan, R.B. GMRES with deflated restarting/ R.B. Morgan // SIAM. -2002.-v. 24. -p.20-37.

59. Simoncini, V., Szyld, D.B. Recent computational developments in Krylov subspace methods for linear systems / V. Simoncini, D.B. Szyld // Numerical Linear Algebra w/Appl. -2007 -V. 14, N.l. - pp. 1-59.

60. Benzi, M. Preconditioning Techniques for Large Linear Systems: A Survey / M. Benzi // Journal of Computational Physics - 2002. - vol. 182. - pp. 418-477.

61. Larry Nazareth, Paul Tseng. Gilding the lily: A variant of the nelder-mead algorithm based on golden-section search / Larry Nazareth, Paul Tseng // Comput. Optim. Appl. - 2002. - 22(1). -pp.133-144.

62. Han, L., Neumann, M. E_ect of dimensionality on the nelder-mead simplexmethod. / L. Han, M. Neumann // Optimization Methods and Software -2006.- 21(1), pp. - 1-16.

63. Calvetti, D., Lewis, В., Reichel, L.On the regularizing properties of the GMRES method / D. Calvetti, B. Lewis, L. Reichel // Numer. Math. -2002. - vol. 91.- pp. 605-625.

64. Reichel, L., Sgallari, F., Ye, Q.Tikhonov regularization based on generalized Krylov subspace methods / L. Reichel, F. Sgallari, Q. Ye. // Appl. Numer. Math. -2012.-62.-pp. 1215-1228.

65. J.Lampe, L.Reichel, and H.Voss Large-scale Tikhonov regularization via reduction by orthogonal projection / J.Lampe, L.Reichel, H.Voss // Linear Algebra Appl. - 2012. - 436. - pp. 2845-2865.

66. Abad, J. O., Morigi, S., Reichel, L. , Sgallari, F. Alternating Krylov subspace image restoration methods / J. O. Abad, S. Morigi, L. Reichel, F. Sgallari // Journal of Computational and Applied Mathematics - 2012. - vol. 236. - pp. 2049-2062

67. Bouhamidi, A., Jbilou, K., Reichel, L., Sadok, H. A generalized global Arnoldi method for ill-posed matrix equations / A. Bouhamidi, K. Jbilou, L. Reichel, H. Sadok // Journal of Computational and Applied Mathematics - 2012. - vol. 236. -pp. 2078-2089.

68. Lewis, B., Reichel, L. Arnoldi-Tikhonov regularization methods equations / B. Lewis, L. Reichel // Journal of Computational and Applied Mathematics - 2009. -226.-p. 92-102.

69. Calvetti, D., Reichel, L., Shuibi A. Enriched Krylov subspace methods for ill-posed problems / D. Calvetti, L. Reichel, A. Shuibi // Linear Algebra Appl. -2003.-362.-p. 257-273.

70. Calvetti, D., Lewis, B., , L. On the regularizing properties of the GMRES method / D. Calvetti, B. Lewis, L. Reichel // Numer. Math., 91 (2002), pp. 605625.

71. Philippe, B., Reichel, L. On the generation of Krylov subspace bases / B. Philippe, L. Reichel // Appl. Numer. Math. -2012. - 62. - p. 1171-1186.

72. Baglama, J., Reichel, L. Augmented GMRES-type methods Numer / J. Baglama, L. Reichel // Linear Algebra Appl. - 2007. - 14. - p. 337-350.

73. Jageis, C., Reichel, L. Recursion relations for the extended Krylov subspace method / C. Jageis, L. Reichel // Linear Algebra Appl. - 2011. - 434. - p. 17161732.

74. R.-C. Li and Q. Ye, A Rrylov subspace method for quadratic matrix polynomials with application to constrained least squares problems/ R.-C. Li and Q. Ye // SLAM J. Matrix Anal. & Appl. - 2003. - vol.25. - p. 405^28.

75. Morigi, S., Reichel, L., Sgallari, F. Orthogonal projection regularization operators, / S. Morigi, L. Reichel, F. Sgallari // Numer. Algorithms. -2007. - 44. -p. 99-114.

76. Baglama, J., Reichel, L. Augmented GMRES-type methods, / J. Baglama, L. Reichel // Numer. Linear Algebra Appl. - 2007. - vol. 14. - p. 337-350.

77. Calvetti, D., Lewis, B., Reichel, L. GMRES-type methods for inconsistent systems / D. Calvetti, B. Lewis, L. Reichel // Linear Algebra Appl. -2000. -vol. 316.-p. 157-169.

78. Calvetti, D., Lewis, B., Reichel, L. On the choice of subspace for iterative methods for linear discrete ill-posed problems systems / D. Calvetti, B. Lewis, L. Reichel // Int. J. Appl. Math. Comput. Sei. -2001. - vol. 11. - p. 1069-1092.

79. Calvetti, D., Lewis, B., Reichel, L. On the regularizing properties of the GMRES method systems / D. Calvetti, B. Lewis, L. Reichel // Numer. Math., -2002. - vol. 91. - p. 605-625.

80. Elbouyahyaout, L., Messaoudi, A., Sadok, H. Algebraic propertiesof the block GMRES and block Arnoldi methods / L. Elbouyahyaout, A. Messaoudi, H. Sadok // Electron. Trans.Numer. Anal. -2009. - vol. 33. - p. 207-220.

81. Reichel, L, Ye, Q. Breakdown-free GMRES for singular systems / L. Reichel, Q. Ye // SLAM Journal on Matrix Analysis and Applications - 2005. - vol. 26. -p.1001-1021.

82. Morgan, RB. GMRES with deflated restarting / RB. Morgan // SIAM Journal on Scientific Computing - 2002. - vol. 24. - p. 20-37.

83. Calvetti, D., Reichel. L., Shuibi, A. Enriched Krylov subspace methods for ill-posed problems / D. Calvetti, L. Reichel, A. Shuibi // Linear Algebra and its Applications - 2003. - vol. 362. - p. 257-273.

84. Calvetti, D., Lewis, В., Reichel, L. On the regularizing properties of the GMRES method / D. Calvetti, B. Lewis, L. Reichel // Numerische Mathematik. -2002.-vol. 91.-p. 605-625.

85. Jagels, C., Reichel, L. The extended Krylov subspace method and orthogonal Laurent polynomials / C. Jagels, L. Reichel // Linear Algebra Appl. - 2009. - vol. 431.-p. 441-458..

86. Перминов, Денис Владимирович. Разработка математического, алгоритмического и программного обеспечения для системы ускоренного схемотехнического моделирования БИС на транзисторном уровне: диссертация кандидата технических наук : 05.13.12 Москва, 2004 140 с.

87. Свидетельство о государственной регистрации программ для ЭВМ «Библиотека функций нелинейной алгебры (NLAB)». В.В. Бегляров, А.Н.Береза, № 2008614245. Зарегистрирована 5.09.2008.

88. Свидетельство о государственной регистрации программ для ЭВМ «Библиотека функций линейной алгебры (LAB)». B.B. Бегляров, А.Н.Береза, № 2008614246. Зарегистрирована 5.09.2008.

89. Бегляров, В.В. Бионические методы разработки интеллектуальных систем [Текст] / В.В. Бегляров // Информационные системы и технологии. Теория и практика: сб. науч. тр. / редкол.: А.Н.Береза [и др.]. - Шахты: ГОУ ВПО «ЮРГУЭС», 2009. - 209 е., 33-44 стр.

90. Бегляров, В.В., Берёза, А.Н. Эволюционный алгоритм решения систем линейных уравнений (тезисы) [Текст] / В.В. Бегляров, А.Н.Береза // Информационные технологии, системный анализ и управление: VI всероссийская научная конференция молодых ученых, аспирантов и студентов, сб. тр. - Таганрог: Изд-во ТТИ ЮФУ, 2008 - 149-151 стр.

91. Свидетельство о государственной регистрации программ для ЭВМ «Библиотека эволюционных алгоритмов решения СЛАУ для подсистемы схемотехнического моделирования РЭА». В.В. Бегляров, А.Н. Береза, № 2012617815. Зарегистрирована 29.08.2012.

92. Свидетельство о государственной регистрации программ для ЭВМ «Программа решения уравнений математических моделей, полученных на этапе схемотехнического проектирования СБИС, на основе гибридного парето-эволюционного алгоритма». В.В. Бегляров, А.Н.Берёза, № 2013610324. Зарегистрирована 9.01.2013.

93. Бегляров, В.В., Берёза, А.Н., Стороженко, A.C. Гибридный многопопуляционный муравьиный генетический алгоритм [Текст] / В.В. Бегляров, А.Н. Берёза, A.C. Стороженко // Известия ЮФУ. Технические науки - Таганрог: Технологический институт Федерального государственного образовательного учреждения высшего профессионального образования "Южный федеральный университет" в г.Таганроге. - 2010. - №7. - 39-45 стр.

94. Свидетельство о государственной регистрации программ для ЭВМ «Бионический алгоритм решения систем линейных алгебраических уравнений». В.В. Бегляров, А.Н. Береза, М.В. Ляшов. № 2010612753. Зарегистрирована 22.04.2010.

95. Бегляров, В.В. Берёза, А.Н. Бионический алгоритм решения систем линейных алгебраических уравнений [Текст] /В.В. Бегляров, А.Н.Берёза // Известия ЮФУ. Технические науки - Таганрог: Технологический институт Федерального государственного образовательного учреждения высшего профессионального образования "Южный федеральный университет" в г.Таганроге, 2009. - №12- 46-53 стр.

96. Свидетельство о государственной регистрации программ для ЭВМ «Библиотека оптимизационных алгоритмов для подсистемы схемотехнического проектирования ЭВТ». В.В. Бегляров, А.Н.Береза, М.В .Ляшов, А.С.Стороженко. № 20110612081. Зарегистрирована 17.05.2011.

97. Гончаров В.А. Методы оптимизации:учебное пособие/ В.А. Гочаров-М.:Высшее образование, 2008,191стр.

98. Измайлов А.Ф. Численные методы оптимизации / А.Ф. Измайлов, М.В. Солодов - М.: Физмалит, 2005-304ст.

99. Шарый, С.П. Курс вычислительных методов: учеб.пособие/ С.П. Шарый -Новосибирск: Новосиб. гос. ун-т., 2012. - 316 с.

100. Аттеков A.B. Методы оптимизации /A.B. Аттеков, C.B. Галкин, B.C. Зарубин - М.:изд-во МГТУ им. Н.Э. Баумана,2003-440ст.

101. Пантелеев A.B. Методы оптимизации в примерах и задачах / A.B. Пантелеев, Т.А. Летова.- М.: Высшая школа, 2005-544ст.

102. Методы оптимизации в примерах и задачах. / Бирюков P.C., Городецкий С.Ю., Григорьева С.А., Павлючонок З.Г.,Савельев В.П. Учебно-методическое пособие. - Нижний Новгород: Нижегородский госуниверситет, 2010.-101 с.

103. Рейзлин, В.И Численные методы оптимизации:учебное пособие /В.И. Рейзлин. Томск: Изд-во Томского политехнического университета, 2011. -105с.

104. Черноруцкий И.Г. Методы управления в теории оптимизации. [Текст] / И.Г.Черноруцкий. - Спб.:Питер, 2004 - 256с.

105. Применение муравьиных алгоритмов для анализа развития популяций в многопопуляционных алгоритмах [Текст] / В.В. Бегляров, А.Н.Берёза, А.С.Стороженко // Информационные системы и технологии. Теория и практика: сб. науч. тр. / под. ред. А.Н.Берёза. - Шахты: Изд-во ЮРГУЭС, 2008.- 188 с.-33-39 стр.

106. Курейчик В.М. Генетические алгоритмы. // Учебник для вузов. Таганрог. Таганрог ТРТУ. 2002.

107. Применение бионических методов при разработке бионических процедур параметрической оптимизации в САПР [Текст] / В.В. Бегляров, А.Н.Береза, А.С.Стороженко // Информационные технологии в науке и образовании. Международная научно-практическая интернет-конференция (октябрь 2007г. - март 2008г.) II Всероссийский семинар «Применение MOODLE в сетевом обучении» (Железноводск, 26-28 марта 2008г). VI Всероссийский научно-практический семинар «Автоматизированные

системы управления учебным процессом в вузе: опыт, решения, возможности». Шахты, октябрь 2007г. - 238 с. - 227 - 230 стр.

108. Бегляров, В.В. Систематический анализ принципов эволюционного моделирования [Текст] / В.В. Бегляров // Информационные системы и технологии. Теория и практика: сб. науч. тр. / редкол.: А.Н. Береза [и др.]. — Шахты: ФГБОУ «ЮРГУЭС», 2011. - 283с., стр. 49-68.

109. Гладков JI. А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы. [Текст] / JI. А. Гладков, В. В.Курейчик, В. М. Курейчик. -Физико-математическая литература. 2006 - 339с.

110. Тененев В.А. Применение генетических алгоритмов с вещественным кроссовером для минимизации функций большой размерности // Интеллектуальные системы в производстве. - Ижевск: Изд-во ИжГТУ. -2006.-№ 1.-С. 18-26.

111. Рутковская, Д. Нейронные сети, генетические алгоритмы и нечеткие системы: [пер. с польск.] / Д. Рутковская, М. Пилиньский, Л.Рутковский. -М.: Горячая линия - Телеком, 2008. - 452 с.

112. Джонс М. Т.. Программирование искусственного интеллекта. [Текст] / М. Т. Джонс; пер. с англ. Осипов А.И. - М.:ДМК Пресс, 2011.-312с.

113. Kazi Shah Nawaz Ripon, Sam Kwong , K.F. Man. A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization / Kazi Shah Nawaz Ripon, Sam Kwong , K.F. Man. // Information Sciences. - 2007. - Vol. 177. - 632-654.

114. Garcia-Martinez, C., Lozano, M., Herrera, F., Molina, D., Sanchez, A.M. Global and local real-coded genetic algorithmsbased on parent-centric crossover operators / C. Garcia-Martinez, M. Lozano, F. Herrera, D. Molina, A.M. Sanchez // European Journal of Operational Research. -2008. - vol. 185. - p. 1088-1113.

115. Бежитский, C.C. Гибридный эволюционный алгоритм для задач выбора эффективных вариантов систем управления / С.С. Бежитский, Е.С. Семенкин, О.Э. Семенкина // Автоматизация и современные технологии. - № 11. - 2005. -С. 24-31.

116. Панченко T.B. Генетические алгоритмы. [Текст] / Т.В. Панченко. -Астрахань: Издательский дом «Астраханский университет», 2007 -88с.

117. Семенкин Е.С. Эволюционные методы моделирования и оптимизации сложных систем. [Текст] / Е.С. Семенкин [и др.] // конспект лекция -Красноярск: Сибирский федеральный университет, 2007, - 515с.

118. Данилов В.Р. Технология генетического программирования для автоматов управления системами со сложным поведением. [Текст] / В.Р. Данилов. - Санкт-Петербург: Санкт-Петербургский государственный университет информационных технологий, механики и оптики, 2007. - 59.

119. Емельянов, В.В., Курейчик, В.В., Курейчик, В.М. Теория и практика эволюционного моделирования / В.В. Емельянов, В.В. Курейчик, В.М. Курейчик. - М.: ФИЗМАТЛИТ, 2003. -432 с.

120. Blum, С., Roli, A., Alba. Е. An introduction to metaheuristic techniques / C.Blum, A. Roli, E. Alba // Parallelmetaheuristics: A new class of algorithms (Ed. E.Alba). - Hoboken: John Wiley & Sons. -2005. - P. 3-42.

121. F. Herrera, M. Lozano, A.M. Sanchez, Hybrid crossover operators for real-coded genetic algorithms: an experimental study / // Soft Computing. - 2005. - №. 9, 280-298.

122. Гладков, Л.А., Курейчик, B.B., Курейчик, B.M., Сороколетов, П.В. Биоинспирированные методы в оптимизации/ Л.А. Гладков, В.В. Курейчик, В.М. Курейчик, П.В. Сороколетов - М., изд-во ФИЗМАТЛИТ, 2009. -162 с.

123. Свидетельство о государственной регистрации программ для ЭВМ «Библиотека алгоритмов вычислительной математики для подсистемы схемотехнического моделирования ЭВТ». В.В. Бегляров, А.Н. Береза, М.В. Ляшов. № 20116112082. Зарегистрирована 26.05.2011.

124. Бегляров, В.В., Берёза, А.Н. Программная система конструирования генетических алгоритмов GA_Builder [Текст] /В.В. Бегляров, А.Н.Береза // Информационные технологии в науке и образовании. Международная научно-практическая интернет-конференция (декабрь-2009 - март 2010.). IV Всероссийский семинар «Применение MOODLE в сетевом обучении»

(Железноводск, 6-9 апреля 20 Юг). - Шахты: ГОУ ВПО «ЮРГУЭС», 2010. -221с., 153-159 стр.

125. Свидетельство о государственной регистрации программ для ЭВМ «Инструментальная среда проектирования и исследования генетических алгоритмов САВшШег». В.В. Бегляров, А.Н. Береза, М.В. Ляшов. № 2011611810. Зарегистрирована 18.03.2011.

126. Радченко, С.Г. , Методология регрессионного анализа: Монография /С.Г. Радченко— К.: "Корнийчук", 2011. — С. 376.

АКТ

об использовании результатов кандидатской диссертации Бсглярова В.В. в учебном процессе ФГБОУ ВПО «Южно-Российский государственный университет экономики и сервиса»

Мы. нижеподписавшиеся, начальник учебно-методического управления, канд. ф-м. наук, доцент Окорочков Л.И., декан механико-радиотехнического факультета, канд. тех. наук, доцент Зибров В.А., зав. кафедрой «Информационные системы и радиотехника», д-р. тех. наук, профессор Прокопенко H.H. составили акт в том. что в учебном процессе кафедры «Информационные системы и радиотехника» используются следующие результаты кандидатской диссертации Бсглярова В В.:

- эволюционные алгоритмы, повышающие эффективность схемотехнического проектирования; новые генетические операторы:

- среда разработки и тестирования эволюционных алгоритмов.

Указанные результаты используются на кафедре «Информационные системы

и радиотехника», при чтении следующих курсов: «Интеллектуальные информационные системы». «Схемотехника аналоговых электронных устройств» и «Современные программные средства автоматизации проектирования».

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

Начальник учебно-методического управления

канд. ф-м. наук, доцент

Декан механико-радиотехнического факультет

канд. тех. наук, доцент

Зав. кафедрой «Информационные системы

и радиотехника», д-р. тех. наук, проф.

Окорочков А.И.

Зибров В.А

Прокопенко H.H.

«УТВЕРЖДАЮ»

Первый проректор но НР и 1МС

^-Российского государственного [ета^ономики и сервиса КрокопенкоН.Н.

2012 г.

АКТ

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

Научные результаты, полученные в диссертационной работе Беглярова В.В.. использовались в научно-исследовательских работах, выполненных по гранту № 2.1.2/4595 (ЮРГУЭС-6.09.Ф) «Разработка и исследование бионических алгоритмов вычислительной математики для подсистемы схемотехнического моделирования».

частности, были использованы следующие результаты кандидатской диссертации Беглярова В.В.:

- эволюционные алгоритмы решения систем линейных алгебраических

уравнений:

- подключаемые кроссплатформенные библиотеки вычислительной

математики;

- среда разработки и тестирования эволюционных алгоритмов. Использование новых эволюционных алгоритмов и библиотек методов

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

Ответственный исполнитель д. в. Медведев

к.т.н.. доцент кафедры «Информационные системы и радиотехника»

«Утверждаю»

Директор вис Ф"ГбОУ вп() ]ОРГУЭС

_fiOr____В. Н. Козоброд

« JQ » \ оу ___2012 г.

к., ф-м. н.. доцент

Ж

АКТ

об использовании результатов кандидатской диссертации Беглярова В.В. в учебном процессе Волгодонского института сервиса (филиал) ФГБОУ ВПО «Южно-Российский государственный университет экономики и сервиса» в

г. Волгодонске.

Мы. нижеподписавшиеся, зам. директора по учебно-методической работе Дидух О.В., канд. ист. наук, доцент, декан факультета сервиса, канд. филол. наук, доцент Усова И.В., заведующий кафедрой «Информационные технологии», канд. тех. наук, доцент Берёза А.Н. составили акт о том, что в учебном процессе кафедры «Информационные технологии» используются следующие результаты кандидатской диссертации Беглярова В.В.:

- библиотека вычислительной математики, включающая в себя новые эволюционные методы;

- эволюционные алгоритмы решения систем линейных алгебраических уравнений;

- среда разработки и тестирования эволюционных алг орит мов.

Указанные результаты используются на кафедре «Информационные

технологии», при чтении следующих курсов: «Схемотехника ЭВМ», «Методы и средства проектирования информационных систем и технологий» и «Интеллектуальные информационные системы».

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

Зам. директора по учебно-методической работе, канд. ист. наук, доцент Декан факультета сервиса, канд. филол. наук, доцент Зав. кафедрой «Информационные технологии», канд. тех. наук, доцент

«УТВЕРЖДАЮ»

Первый проректор по НР и МС

АКТ

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

Научные результаты, полученные в диссертационной работе Кеглярова В. В., использовались в научно-исследовательских работах, выполненных но гранту № 2.1.2/6959 (ЮРГУЭС-9.09.Ф) «Разработка и исследование реконфигурируемых гибридных эволюционных аппаратных систем».

В частности, были использованы следующие результаты кандидатской диссертации Беглярова В.В.:

- среда разработки и тестирования эволюционных алгоритмов:

- новые генетические операторы.

Использование устройства автоматизированного синтеза конечных автоматов и новых алгоритмов для эволюционных аппаратных средств позволяет повысить качество и сократить время синтеза перестраиваемых структур на основе конечных автоматов для интеллектуальных автономных систем.

Ответственный исполнитель

д.т.н., проф. кафедры «Информационные

системы и радиотехника»

«Утверждаю» Директор ООО «Лайт-09»

АКТ

о внедрении (использовании) результатов диссертационно!

на соискание ученой степени кандидата технических наук Беглярова Вадима Валерьевича

Комиссия в составе: председатель - зам. директора по научной работе, д.т.н..

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

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

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

Использование указанных результатов позволило организовать серийное производство шкафов управления наружным освещением серий ШОУ-1 и ШОУ-З, блоков управления светильниками, программного обеспечения системы управления, мониторинга и диагностики наружного освещения, а также уменьшить затраты на проведение опытно-конструкторских работ и сократить производственный цикл. Экономический эффект от внедрения результатов диссертационной работы может быть определен на основании анализа производственно-финансовой деятельности предприятия по итогам 2013 года.

профессор A.A. Сапронов, члены комиссии: гл. инженер - к.т.н. А.К). Никуличев инженер - А.Г. Лещенко

Подписи: Председатель комиссии Члены комиссии

ЮО «НИЛ АП» —Д-А. Климков £_2,013 г.

Утверждаю

АКТ

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

Научно-техническая комиссия Научно-исследовательской лаборатории автоматизации проектирования (НИЛ АГ1, ООО) в составе председателя д.т.н. Денисенко В.В. и членов комиссии директора Климкова Д.А. и нач. отдела НИОКР к.т.н. Халявко А.Н. составила настоящий акт о том. что результаты диссертационной работы Беглярова В.В. "Разработка и исследование эволюционных алгоритмов для моделирования схемотехнических решений" использованы в деятельности НИЛ АП при разработке алгоритмов автоматической настройки ПИД-регуляторов для автоматизированных систем управления технологическим процессом.

В частности, были внедрены следующие результаты кандидатской диссертации Беглярова В.В.:

- модифицированный метод решения СЛАУ, представляющий собой гибрид методов GM RES или BCG и генетических алгоритмов;

- подключаемый модуль, включающий программную реализацию разработанного модифицированного метода.

Модифицированные Бегляровым В.В. методы решения систем уравнений позволяют в несколько раз расширить область сходимости итерационных процессов GMRES и BCG и тем самым повысить робастность алгоритмов настройки ПИД-регуляторов. Гибридизация современных итерационных методов решения СЛАУ с генетическими алгоритмами позволяет использовать мощные итерационные алгоритмы для решения задачи поиска глобального или квазиглобального экстремума, а также ускорить сходимость на равнинных участках целевой функции.

Председатель комиссии

д.т.н.. гл. конструктор '"* ~~ ~~Денисенко В.В.

Член комиссии

к.т.н.. нач. отдела НИОКР

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2008614246

Библиотека функций линейной алгебры (LAB)

Правообладатель(ли): Государственное образовательное учреждение высшего профессионального образования «Южно-Российский государственный университет экономики и сервиса* ГОУВПО «ЮРГУЭС*■ (Ш)

Автор(ы): Бегляров Вадим Валерьевич, Береза Андрей Николаевич (КЧ)

Заявка № 2008613233

Дата поступления 14 ИЮЛЯ 2008 Г. Зарегистрировано в Реестре программ для ЭВМ

5 сентября 2008 г.

Руководитель Федеральной службы по интеллектуальной собственности, патентам и товарным знакам

Б.П. Симонов

^ЖЖЖЖЖЖЖЖЖйЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖЖйЖЖЖЖЖ(

ржишМжАя Фщжтщшм

СВИДЕТЕЛЬСТВО

о государственной регистрации программы тля ЭВМ

№ 2008614245

Библиотека функций нелинейной алгебры (1ЧЬАВ)

Правообладатель^™): Государственное образовательное упреждение высшего профессионального образования ■* Южно-Российский государственный университет экономики и сервиса*• ГОУВПО <ЮРГУЭС> (Ш!)

Автор(ы): Бегляров Вадим Валерьевич, Береза Андрей Николаевич (Я11)

Заявка -V 2008613232

Дата поступления 14 ИЮЛЯ 2008 Г. Зарегистрировано в Реестре программ для ЭВМ

5 сентября 2008 г.

Руководитель Федеральной службы по интеллектуальной собственности, патентам и товарным знакам

Б П. Симонов

ТО€ШЙ€ЖАЖ ФВДЕРАДЦШЙ

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2010613064

Алгоритм расчета оптимального шага аппроксимации активационной функции нейрона

Правообладатель(ли): Государственное образовательное учреждение высшего профессионального образования 4Южно-Российский государственный университет экономики и сервиса» (ГОУВПО <ЮРГУЭС»>) (КЦ)

Автор(ы): Бегляров Вадим Валерьевич,

Берёза Андрей Николаевич, Ляшов Максим Васильевич (Я11)

Заявка № 2010611341

Дата поступления 17 марта 2010 Г. Зарегистрировано в Реестре программ для ЭВМ 11 мая 2010 г.

Руководитель Федеральной службы по интеллектуальной собственности, патентам и товарным знакам

Б.П. Симонов

¡РЩЗШШЖАЖ ФЗД1ВРА1Щ1ЕШ

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2010612753

Бионический алгоритм решения систем линейных алгебраических уравнений

Правообладатель^™): Государственное образовательное учреждение высшего профессионального образования * Южно-Российский государственный университет экономики и сервиса» (ГОУВПО «ЮРГУЭС») (Ш/)

Автор(ы): Бегляров Вадим Валерьевич,

Берёза Андрей Николаевич, Ляшов Максим Васильевич (Ш1)

Заявка № 2009616993

Дата поступления 8 декабря 2009 г.

Зарегистрировано в Реестре программ для ЭВМ

22 апреля 2010 г.

Руководитель Федеральной службы по интеллектуальной собственности, патентам и товарным знакам

Б.П. Симонов

РООСЖЙСЖлШ ФЕДЕРАЩШШ

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2008614654

Программа размещения 2-<1 объектов на плоскости с применением нечеткого генетического алгоритма (СепА^)

Правообладатель(ли): Государственное образовательное учреждение высшего профессионального образования <Южно-Российский государственный университет экономики и сервиса» ГОУ ВПО «ЮРГУЭС* (ЦЦ)

Автор(ы): Бегляров Вадим Валерьевич, Береза Андрей Николаевич (Я11)

Заявка М» 2008613584

Дата поступления 31 ИЮЛЯ 2008 Г. Зарегистрировано в Реестре программ для ЭВМ

26 сентября 2008 г.

Руководитель Федеральной службы по интеллектуальной собственности, патентам и товарным знакам

Б.П. Симонов

ТООШШ-СЖАЯ ФВДШРМРШ

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№2011614981

Инструментальная среда проектирования и исследования генетических алгоритмов «САВшМег»

Правообладатель(ли): Государственное образовательное учреждение высшего профессионального образования «Южно-Российский государственный университет экономики и сервиса> (ГОУВПО «ЮРГУЭС») (Ш)

Автор(ы): Бегляров Вадим Валерьевич,

Берёза Андрей Николаевич, Ляшов Максим Васильевич (ЯП)

Заявка № 2011611810

Дата поступления 18 марта 2011 Г.

Зарегистрировано в Реестре программ для ЭВМ

24 июня 2011 г.

Руководитель Федеральной службы по интеллектуальной собственности, патентам и товарным знакам

Б.П. Симонов

рттйтлш фшджращшш

о государственной регистрации программы для ЭВМ

№2011614136

Библиотека алгоритмов вычислительной математики для подсистемы схемотехнического моделирования ЭВТ

Правообладатель(ли): Государственное образовательное учреждение высшего профессионального образования «Южно-Российский государственный университет экономики и сервиса» (ГОУВПО «ЮРГУЭС») (Ш)

Автор(ы): Бегляров Вадим Валерьевич, Берёза Андрей Николаевич, Ляшов Максим Васильевич (Я11)

Заявка № 2011612082

Дата поступления 29 марта 2011 Г. Зарегистрировано в Реестре программ для ЭВМ 26 мая 2011 г.

Руководитель Федеральной службы по интеллектуальной собственности, патентам и товарным знакам

^пт1 . . . , /У Б.П. Симонов

СВИДЕТЕЛЬСТВО

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2012617815

Программа «Библиотека эволюционных алгоритмов решения СЛАУ для подсистемы схемотехнического моделирования РЭА*

Правообладатель(ли): Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Южно-Российский государственный университет экономики и сервиса*■ (ФГБОУВПО «ЮРГУЭС*>) (Ш)

Автор(ы): Бегляров Вадим Валерьевич, Берёза Андрей Николаевич (Ш1)

Заявка №2012615758

Дата поступления 10 ИЮЛЯ 2012 Г. Зарегистрировано в Реестре программ для ЭВМ

29 августа 2012 г.

Руководитель Федеральной службы по интеллектуальной собственности

Б.П. Симонов

тстШтАш фвдврмщж

СВИДЕТЕЛЬСТВО

о государственной регистрации программы для ЭВМ

№ 2013610324

Программа решения уравнений математических моделей, полученных на этапе схемотехнического проектирования СБИС, на основе гибридного парето-эволюционного алгоритма

Г1раво<>бладатель(ли): Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования -«Южно-Российский университет экономики и сервиса» (ФГБОУ ВПО «ЮРГУЭС») (Ш1)

Автор(ы): Бегляров Вадим Валерьевич, Берёза Андрей Николаевич (И11)

Заявка №2012619945

Дата поступления 19 ноября 2012 Г. Зарегистрировано в Реестре программ дли ЭВМ

9 января 2013 г.

Руководитель Федеральной службы по интеллектуальной собственности

Б. П. Симонов