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

Список используемых сокращений.

Введение.

Глава 1. Описание графового подхода и постановка задачи.

1.1 Формы представления математических моделей.

1.2 Применение графов для анализа линейных систем и постановка задачи.

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

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

1.5 Концепция двойственности факторных моделей при графовом описании электрических и механических систем.

Выводы по главе 1.

Глава 2. Структурно-аналитические преобразования на гибридных графах динамических систем.

2.1 Концепция структуры специализированной системы аналитических вычислений (ССАБ).

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

2.3 Методика решения систем линейных алгебраических уравнений (СЛАУ), основанная на принципе исключения на графах.

2.4 Оптимизация порядка изоляции вершин субграфа 5.

2.5 Оценка вычислительной сложности структурно-аналитического алгоритма.

Выводы по главе 2.

Глава 3. Программное обеспечение САМ "Модельер".

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

3.2. Алгоритм генерации вычислительной программы по гибридному графу.

3.3. Алгоритм процедуры SOLVEISYS.

3.4. Алгоритм преобразования гибридных графов, содержащих недиффе-ренцируемые нелинейности.

3.5 Интеграционные возможности системы автоматизированного моделирования "Модельер" с другими аналогичными по назначению системами.

3.6 Характеристика программного комплекса автоматизированного моделирования "Модельер 3.1".

Выводы по главе 3.

Глава 4. Экспериментальные исследования непрерывных линейных динамических систем.

4.1. Общая постановка задачи экспериментов.

4.2 Моделирование активного фильтра на операционном усилителе.

4.3 Моделирование электромеханической системы с редуктором.

Выводы по главе 4.

Актуальность темы

Данная диссертационная работа выполнена в рамках исследований, проводимых на кафедре "Автоматизация и управление" под руководством к.т.н. Федорчука P.C. в области создания новых методов подготовки математических моделей элементов систем управления, основанных на структурном моделировании.

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

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

Современные системы позволяют получать численное решение непосредственно по схеме исследуемой системы. При этом для инженера остается не ясным, какие математические или иные преобразования исходной формы модели производятся при этом. Так, например, в широко распространенной по всему миру системе MATLAB [5] преобразование нединамических контуров в структурных схемах производится путем завышения реальной степени полинома числителя передаточной функции (функция ss2tf) и, как следствие, это приводит к появлению лишних нулей на корневой плоскости, а также ряду других погрешностей. При этом, как показывают специальные исследования, проведенные специалистами из Санкт-Петербургского государственного электротехнического университета, при моделировании достаточно сложных технических систем, как, например, энергетические судовые установки и прокатный стан, может происходить искажение результатов численного интегрирования нормальной формы Коши вплоть до полной потери точности. По этой причине, "закрытые" системы, подобные MATLAB, нельзя считать надежным средством моделирования. Результаты моделирования, полученные с их помощью, требуют перепроверки с применением других систем моделирования, использующих иные математические методы [40].

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

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

Однако большинство существующих на сегодняшний день систем моделирования, способны получать решение в аналитическом виде, построены на основе универсальных систем аналитических вычислений, таких, как, например, Reduce [71] или Maple [27]. Они не учитывают структурных особенностей систем уравнений, которые им приходится решать. Или, другими словами, они не используют информацию о структуре динамической системы. Как следствие, низкая скорость аналитических вычислений даже для сравнительно небольших моделей, что затрудняет их применение в интерактивном режиме.

Есть системы автоматизации моделирования, аналитические компоненты которых используют информацию о структуре динамической системы. Они основаны на применении топологических методов преобразования С-графов динамических систем. Например, система моделирования CLASSiC-3.01, разработанная в Санкт-Петербургском государственном электротехническом университете и достаточно широко распространенная не только в России, но и за рубежом [40]. В этом же направлении успешно ведутся работы в Братском государственном техническом университете [64, 37].

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

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

Цель и задачи диссертационной работы

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

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

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

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

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

Достоверность

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

Основные методы исследования

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

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

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

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

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

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

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

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

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

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

Практическая значимость работы

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

Реализация результатов

Разработанный на основе структурно-аналитического алгоритма программный комплекс "Модельер 3.1" внедрен в учебный процесс на кафедре "Автоматизация и управление" Факультета электроники и системотехники МГУЛ в рамках изучения дисциплин "Моделирование систем управления" и "Локальные системы управления".

Апробация работы

Основное содержание работы докладывалось и обсуждалось на научно-технических конференциях в МГУЛ (г. Мытищи, 1989-1991, 1998, 2002 г.г.), на научно-технической конференции "Совершенствование ресурсо-сберегающих технологий и охраны окружающей среды" (г. Ивано-Франковск, 1990), на Первой всесоюзной школе-конференции "Математическое моделирование в машиностроении" (г. Куйбышев, 1990). Кроме того, работа обсуждалась на кафедре математической кибернетики МГУ им. М.В. Ломоносова в рамках семинара под руководством Гаврилова Г.П. и на кафедре МОСОиУ в МГИЭМ.

Публикации

Основные положения диссертации опубликованы в восьми печатных работах.

Краткое содержание по главам приводится ниже.

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

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

В первом параграфе третьей главы осуществлен выбор структуры системы автоматизированного моделирования, названной автором "Модельер".

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

Рассмотрены интеграционные возможности САМ "Модельер". Отмечается, что использование ее модулей в таких системах как АСНИ "Капсула" (разработана в МИЭМ в 1989 году) реализованных на базе универсальной системы аналитических вычислений (САВ) "Редьюс", позволяет расширить их функциональные возможности. В силу незначительных размеров загрузочных модулей САМ "Модельер" их можно интегрировать и в системы закрытого типа (система моделирования непрерывных систем СЗБЕ v. 1, разработана в МЭИ в 1990 году). При этом данная система приобретает качественно новые для нее возможности, такие как моделирование систем, в математических моделях которых содержатся подсистемы алгебраических уравнений, причем не обязательно линейные.

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

В четвертой главе приводятся два тестовых примера моделирования с использованием разработанного программного обеспечения — это математи

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

ВЫВОДЫ ПО ГЛАВЕ 4.

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

2. Структурно-аналитический алгоритм и в целом Модельер 3.1 не дали ни одной ошибки, ни в одной модели вне зависимости от их сложности. Что дает основание говорить о надежности CAA и Модельера.

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

4. Сгенерированные программы оптимизированы по количеству операций умножения, выполняемых в процедуре вычисления правых частей Model в процессе интегрирования системы уравнений. Количество операций умножения в каждой процедуре составило 14 и 14 соответственно. Вне зависимости от размера текста сгенерированных Модельером систем уравнений количество арифметических операций в них, выполняемых на этапе вычислений, незначительное. Значит, Модельер генерирует достаточно эффективный (с точки зрения быстродействия вычислительной программы) исходный код процедурной формы модели.

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

ЗАКЛЮЧЕНИЕ

Приведем основные научные результаты диссертационной работы.

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

2. Исследована проблема применения гибридных графов для автоматизированного построения математических моделей непрерывных динамических систем в составе САУ.

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

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

- предлагаемый алгоритм не связан с матричным представлением СЛАУ, что позволяет получить выигрыш в объеме требуемой оперативной памяти

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

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

6. Разработан пакет "Модельер 1.0", включающий в себя три программных модуля, реализующих структурно-аналитические преобразования графовых моделей линейных САУ в вычислительные программы.

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

8. Для автоматизации процесса моделирования с использованием пакета "Модельер 1.0" была разработана программа-оболочка, получившая название "Модельер 3.1", работающая под Windows 95, Windows NT 4.0 и другими 32-х разрядными версиями операционной системы MS Windows. Данная программа имеет развитый, интуитивно понятный пользовательский интерфейс, позволяющий быстро вводить графовую форму модели и получать процедурную и алгоритмическую формы, а также компилировать и запускать на выполнение вычислительную программу.

1. Абилов В.Г., Зинченко Н.И. Turbo и Arity: два подхода к логическому программированию, Мир ПК, 2, 1990.

2. Абилов В.Г., Зинченко Н.И. Turbo и Arity: два подхода к логическому программированию, Мир ПК, 3, 1990.с.31-43.

3. Абрахаме Дж., Каверли Дж. Анализ электрических цепей методом графов: Пер. с англ., М.:Мир,1967, с. 175.

4. Алпатов Ю.Н. Синтез систем управления методом структурных графов. Иркутск: Изд-во ИГУ, 1988. - 184 с.

5. Андриевский Б.Р., Фрадков A.JI. Элементы математического моделирования в программных средах MATLAB 5 и SciLab. СПб.: Наука, 2001. -286 е., 50 л.

6. Арайс Е.А. Моделирование неоднородных цепей и систем на ЭВМ.-М.: Радио и связь,1982 -160 е., ил.

7. Арайс Е.А., Дмитриев В.М. Моделирование причинно-следственных связей в неоднородных цепях, Томск, изд-во ТГУ,1981, 87 с.

8. Арайс Е.А., Сибиряков Г.В. Основы системы программирования АвтоАналитик. В сборнике "Вопросы программирования и автоматизации проектирования". Томск, Изд-во ТГУ, 1971.

9. Арайс Е.А., Шутенков A.B. Решение задач линейной алгебры в системе Авто-Аналитик. В сб. "Вопросы программирования и автоматизации проектирования". Томск, Изд-во ТГУ, 1971.

10. Арушанов Х.Р. Visual Basic 3.0 и 4.0. Пер. с англ. M.ABF, 1995. -368с.: ил.

11. Банщиков A.B., Бурлакова Л.А., Иванова Г.Н. О разработке и использовании пакетов программ аналитических вычислений для задач механики //Аналитические вычисления на ЭВМ и их применение в теоретической физике: Материалы совещ. Дубна: ОИЯИ, 1985. с.65-70.

12. Берж К., Теория и практика графов, ИЛ, 1962.

13. Бородовицина Т.В. Современные численные методы в задачах небесной механики. М.: Наука, 1984. 136с.

14. Братко И. Программирование на языке Пролог для искусственного интеллекта: Пер. с англ. М.: Мир, 1990.-560 е., ил.

15. Вавилов А.Л., Имаев Д.Х. Машинные методы расчета систем управления. Л.: Ленингр. Гос. Ун-т, 1981. - 232 с.

16. Виноградов Д.В. Конвертор для системы моделирования непрерывных динамических систем. /'/Математическое моделирование в машиностроении. Тезисы докладов Первой Всесоюзной школы-конференции, г.Куйбышев, 1990.

17. Виноградов Д.В. Концепция специализированной системы аналитических вычислений /М.:МГУЛ, 2002. -10 с.-Библиогр.: 8 назв. -Рус. -Деп. в ВИНИТИ 07.02.2002, №255-В2002

18. Виноградов Д.В. Мониторная программа "Диффур" для численного решения систем обыкновенных дифференциальных уравнений. //НТО, М.: МЛТИ, 1990, 50 с.

19. Виноградов Д.В. Структурно-аналитический алгоритм преобразования графовых форм моделей динамических систем /М.:МГУЛ, 2002. -23с.: ил. -Библиогр.: 7 назв. -Рус. -Деп. в ВИНИТИ 07.02.2002, №256-В2002

20. Виноградов Д.В. Формальное преобразование структурных схем. Информационно-измерительная и вычислительная техника в лесной и деревообрабатывающей промышленности //Науч. тр. Вып. 195. М.: МЛТИ, 1987.

21. Виноградов Д.В., Федорчук P.C. Опыт эксплуатации "Модельер 3.0" в учебном процессе. Автоматизация и компьютеризация информационной техники и технологии // Науч. тр. — Вып. 300. М.: МГУЛ, 1999 - с. 132- 138.

22. Вирт Н. Алгоритмы + структуры данных = программы. М.: Мир, 1985.- с.406.

23. Городецкий О.М., Климов Д.М., Корлюков A.B. Реализация аналитических процедур теоретической механики на ЭВМ в системе MMANG: Преп. ИПМех АН СССР N'233. М„ 1985. 55с.

24. Трошева М.В., Ефимов Г.Б., Коникова Н.С., Самсонов В.А. Автоматический символьный вывод уравнений движения двуногой ходьбы //Тез. докл. Всесоюз. совещ. по робототехн. системам (г. Владимир), М.: Наука, 1978. с.196.

25. Дьяконов В. Maple 6: учебный курс. СПб.: Питер, 2001. - 608 е.: ил.

26. Дэвенпорт Дж., Сирэ И., Турнье Э. Компьютерная алгебра. Пер. с франц. -М.: Мир,1991. 352с., ил.

27. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. Лекции по теории графов М.: Наука. 1990. - 384 с.

28. Зотов М.Г. Востриков М.М. Зубрицкий Д.А., Киргизбаев П.В. Автоматизированная система научных исследований КАПСУЛА. Руководство проектировщика САУ. Под ред. проф. Зотова М.Г. Москва, 1989.

29. Имаев Д.Х., Пошехонов Л.Б. Алгоритм вычисления определителей разреженных полиномиальных матриц. Деп. ВИНИТИ №2429-887 от 03.04.87.

30. Имаев Д.Х., Пошехонов Л.Б. Расчет систем управления с применением СМ ЭВМ и комплекса программ АРДИС/ Метод. Указания к курсовому проектированию по дисциплине "Теория управления". Л.:ЛЭТИ, 1986.

31. Карпов В.Я., Карягин Д.А., Самарский A.A. Принципы разработки пакетов прикладных программ для задач математической физики /УЖВМ и МФ. 1978. т. 18, вып.2. с. 458 467.

32. Кениг К., Блэкуэлл В., Теория электромеханических систем, Энергия, 1965.

33. Клоксин У., Меллиш К. Программирование на языке Пролог: Пер. с англ. -М.: Мир, 1978. 336с.

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

35. Крутилин Д.А. Разработка алгоритмического и программного обеспечения для синтеза систем управления топологическим методом. Братск, 1999.- 27 с.

36. Мэзон С., Циммерман Г., Электрические цепи, сигналы и системы, ИЛ, 1963.

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

38. Озеров Д.А.Разработка алгоритмических и программных средств расчета структурно-сложных систем управления. Автореферат к.т.н. 05.13.01. -Спб., 1999,- 16 е.: ил. -Биб. С. 16 (6 назв.)

39. Павлов Б.И., Очиров В.Д. Вычислительный эксперимент в динамике машин и механизмов М.: Наука, 1991. - 144 с.

40. Пакеты прикладных программ. Аналитические преобразования. М.: Наука, 1988 (Алгоритмы и алгоритмические языки).

41. Писсанецки С. Технология разреженных матриц: Пер. с англ. М.: Мир, 1988. -410с., ил.

42. Почтаренко M.B. Применение систем аналитических вычислений в задачах механики //Пакеты прикладных программ. Функциональное наполнение. Навосибирск: Наука, 1985. с.3-11.

43. Ренгольд Э., Нивергельд Ю., Део Н. Комбинаторные алгоритмы: Теория и практика. М.: Мир, 1980, 486 с.

44. Роберте Ф.С. Дискретные математические модели с применениями к социальным, биологическим и экологическим задачам /Пер. с англ. А.М.Рап-по-порта, С.И.Травкина. Под ред. А.И.Теймана. М.: Наука. Гл. ред. физ.-мат. лит., 1986.-496 с.

45. Робишо А., Буавер М., Робер Ж., Направленные графы и их приложения к электрическим цепям и машинам, Энергия, 1964.

46. Сатьянов В.Г. Метод исключения в задачах решения линейных систем алгебраических уравнений. Учебн. пособие. М.: МЛТИ, 1978.

47. Сешу С., Балабанян Н. Анализ линейных цепей. Пер. с англ. И.В.Соловьева. Под ред. проф. Атабекова. М.-Л., Госэнергоиздат, 1963. 551с.

48. Сешу С., Рид М.Б. Линейные графы и электрические цепи. М.: Высш. шк., 1971.

49. Скотт Д. Разработка прикладных систем на Visual Basic. Пер. с англ. -М.: Исланд, 1994,-480 с.:ил.

50. Сольницев Р.И. Автоматизация проектирования систем автоматического управления. М.: Высш.шк., 1991. - 335 е., ил.

51. Технология системного моделирования. Е.Ф. Аврамчук, A.A. Вавилов, C.B. Емельянов и др.- М.: Машиностроение, Берлин: Техник, 1988. -520 с.

52. Тимкин Ю.В. Расчет электрических цепей с помощью топологических таблиц (дискуссия по статье Карепова А.Г. Электричество, 1985, 10).-Электричество, 1986, 12, с.64-65.

53. Тимкин Ю.В. Рекуррентные формулы передаточных функций линейной пассивной полной электрической цепи. //Электричество, 1991, 1, с.47-53.

54. Траксел Дж. Синтез систем автоматического регулирования. М., Маш-гиз., 1959, 613 с.

55. Уотермен Д. Руководство по экспертным системам: Пер. с англ. М.: Мир, 1989. -388 е., ил.

56. Федорчук P.C. Математическое моделирование электрических и механических систем. Учебн. пособие, М.: МЛТИ, 1989, 108 с.

57. Федорчук P.C. Моделирование нелинейных систем управления. Учебн. пособие. -М.: МЛТИ, 1989.

58. Федорчук P.C. Формальное построение математических моделей простых физических схем с помощью сигнальных графов. //Науч. тр./Моск. лесотех. ин-т. 1990. Вып.238 с.7-23.

59. Федорчук P.C. Численное моделирование элементов и систем автоматического управления. Учебн. пособие. М.: МЛТИ, 1984.

60. Шаталов A.C. Отображение процессов управления в пространствах состояний. М.: Энергоатомиздат, 1986. - 256 е., ил.

61. Шахинпур М. Курс робототехники: Пер. с англ. М.: Мир, 1990. - 527 е., ил.

62. Шахова Е.Ю. Разработка топологического метода моделирования многосвязных объектов управления. Братск, 1998. - 147 с. + Прил. (с. 148— 246)

63. Шмидт В. Visual Basic 5.0. Пер. с англ. М.: АБФ, 1997. - 688 е.: ил.

64. Яблонский C.B. Введение в дискретную математику. Учеб. пособие для вузов. 2-е изд. перераб. и доп. -М.: Наука, Гл. ред. физ.-мат. лит-384с.121

65. Born P., Dauphin-Tanguyg G. A unified approach for dynamical.systems through a bound graph modelling. Kibern.-Autom. poslov. 1987, - 30, №8 - p.28-47.

66. CSSE v.l. Программное обеспечение для моделирования непрерывных систем. Руководство пользователя. М.: МЭИ, 1989.

67. Duff I.S. A survey of sparce matrix research. //Proc.IEEE 65, 1977, p.p.500-535.

68. Harary F. A graph theoretic approach to matrix inversion by partitioning, Numer. Math., 4 (1962), p. 128-135.

69. Hearn A. REDUCE user's manual. Salt Lake City: University of Utah, 1992.

70. Microsoft Visual Basic, версия 5.0, система программирования для Windows 95 и Windows NT. Руководство по программированию.