ПРОГРАММА-МИНИМУМ

кандидатского экзамена по специальности

05.13.06 «Автоматизация и управление

технологическими процессами и производствами»

по техническим наукам

Введение

В основу настоящей программы положены следующие дисциплины: теория

управления, автоматизированные системы управления, исследование операций,

системный анализ, математическое программирование, основы информатики, информационные системы и технологии.

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

1. Основы теории управления Основные понятия теории управления: цели и принципы управления, динамические системы. Математическое описание объектов управления:

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

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

Понятие об устойчивости систем управления. Устойчивость по Ляпунову, асимптотическая, экспоненциальная устойчивость. Устойчивость по первому приближению. Функции Ляпунова. Теоремы об устойчивости и неустойчивости.

Устойчивость линейных стационарных систем. Критерии Ляпунова, Льенара— Шипара, Гурвица, Михайлова. Устойчивость линейных нестационарных систем.

Метод сравнения в теории устойчивости: леммы Гронуолла—Беллмана, Бихари, неравенство Чаплыгина. Устойчивость линейных систем с обратной связью:

критерий Найквиста, большой коэффициент усиления.

Методы синтеза обратной связи. Элементы теории стабилизации. Управляемость, наблюдаемость, стабилизируемость. Дуальность управляемости и наблюдаемости.

Канонические формы. Линейная стабилизация. Стабилизация по состоянию, по выходу. Наблюдатели состояния. Дифференциаторы.

Качество процессов управления в линейных динамических системах. Показатели качества переходных процессов. Методы оценки качества. Коррекция систем управления.

Управление при действии возмущений. Различные типы возмущений:

операторные, координатные. Инвариантные системы. Волновое возмущение.

Неволновое возмущение. Метод квазирасщепления. Следящие системы.

Релейная обратная связь: алгебраические и частотные методы исследования.

Стабилизация регулятором переменной структуры: скалярные и векторные скользящие режимы.

Универсальный регулятор (стабилизатор Нуссбаума).

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

метод скоростного градиента, метод целевых неравенств.

Управление в условиях неопределенности. Позитивные динамические системы:

основные определения и свойства, стабилизация позитивных систем при неопределенности.

Аналитическое конструирование. Идентификация динамических систем.

Экстремальные регуляторы – самооптимизация.

Классификация дискретных систем автоматического управления. Уравнения импульсных систем во временной области. Разомкнутые системы. Описание импульсного элемента. Импульсная характеристика приведенной непрерывной части. Замкнутые системы. Уравнения разомкнутых и замкнутых импульсных систем относительно решетчатых функций. Дискретные системы. ZETпреобразование решетчатых функций и его свойства.

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

Классификация систем с несколькими импульсными элементами. Многомерные импульсные системы. Описание многомерных импульсных систем с помощью пространства состояний.

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

Элементы теории реализации динамических систем.

Консервативные динамические системы. Элементы теории бифуркации.

Основные виды нелинейностей в системах управления. Методы исследования поведения нелинейных систем.

Автоколебания нелинейных систем, отображение А. Пуанкаре, функция последования, диаграмма Ламеррея. Орбитальная устойчивость. Теоремы об устойчивости предельных циклов: Андронова—Витта, Кенигса. Существование предельных циклов: теоремы Бендиксона, Дюлока.

Дифференциаторы выхода динамической системы.

Гладкие нелинейные динамические системы на плоскости: анализ управляемости, наблюдаемости, стабилизируемости и синтез обратной связи.

Управление системами с последействием.

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

Управление сингулярно-возмущенными системами.

Н2- и -стабилизация. Minimax-стабилизация.

Игровой подход к стабилизации. I1-оптимизация управления. Вибрационная стабилизация.

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

Постановка задач математического программирования. Оптимизационный подход к проблемам управления технологическими процессами и производственными системами. Допустимое множество и целевая функция. Формы записи задач математического программирования. Классификация задач математического программирования.

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

Теория двойственности в линейном программировании. Двойственные задачи.

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

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

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

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

Теорема Куна—Таккера и ее геометрическая интерпретация. Основы теории двойственности в выпуклом программировании. Линейное программирование как частный случай выпуклого. Понятие о негладкой выпуклой оптимизации.

Субдифференциал.

Классификация методов безусловной оптимизации. Скорости сходимости. Методы первого порядка. Градиентные методы. Методы второго порядка. Метод Ньютона и его модификации. Квазиньютоновские методы. Методы переменной метрики.

Методы сопряженных градиентов. Конечно-разностная аппроксимация производных. Конечно-разностные методы. Методы нулевого порядка. Методы покоординатного спуска, Хука—Дживса, сопряженных направлений. Методы деформируемых конфигураций. Симплексные методы.

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

Задачи стохастического программирования. Стохастические квазиградиентные методы. Прямые и непрямые методы. Метод проектирования стохастических квазиградиентов. Методы стохастической аппроксимации. Методы с операцией усреднения. Методы случайного поиска. Стохастические задачи с ограничениями вероятностей природы. Стохастические разностные методы. Методы с усреднением направлений спуска. Специальные приемы регулировки шага.

Методы и задачи дискретного программирования. Задачи целочисленного линейного программирования. Методы отсечения Гомори. Метод ветвей и границ.

Задача о назначениях. Венгерский алгоритм. Задачи оптимизация на сетях и графах.

Постановка задач принятия решений. Классификация задач принятия решений.

Этапы решения задач. Экспертные процедуры. Задачи оценивания. Алгоритм экспертизы. Методы получения экспертной информации. Шкалы измерений, методы экспертных измерений. Методы опроса экспертов, характеристики экспертов. Методы обработки экспертной информации, оценка компетентности экспертов, оценка согласованности мнений экспертов.

Методы формирования исходного множества альтернатив. Морфологический анализ.

Методы многокритериальной оценки альтернатив. Классификация методов.

Множества компромиссов и согласия, построение множеств. Функция полезности.

Аксиоматические методы многокритериальной оценки. Прямые методы многокритериальной оценки альтернатив. Методы нормализации критериев.

Характеристики приоритета критериев. Постулируемые принципы оптимальности (равномерности, справедливой уступки, главного критерия, лексикографический).

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

Принятие решений в условиях неопределенности. Виды неопределенности.

Статистические модели принятия решений. Методы глобального критерия.

Критерии Байеса—Лапласа, Гермейера, Бернулли—Лапласа, максиминный (Вальда), минимаксного риска Сэвиджа, Гурвица, Ходжеса—Лемана и др.

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

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

Интеллектуальные управляющие системы. Нечеткое адаптивное управление.

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

4. Информационное обеспечение процессов автоматизации Понятие данных, системы данных. Объекты данных. Атрибуты объектов. Значения данных. Идентификаторы объекта данных, ключевые элементы данных. Понятие записи данных. Файлы данных. Базы данных. Требования, предъявляемые к базам данных. Распределенные базы данных.

Модели данных. Реляционная модель данных. Сетевая модель данных.

Иерархическая модель данных. Взаимосвязи между объектами и атрибутами.

Системы управления базами данных. Особенности управления распределенными базами данных и системы управления распределенными базами данных.

Стандарты на обмен данными между подсистемами АСУ.

Проектирование баз данных. Жизненный цикл базы данных. Концептуальная модель. Логическая модель. Словари данных, их назначение, интегрированные и независимые словари данных. Упорядочение канонических структур. Синтез логических структур локальных и распределенных баз данных.

Языки, используемые в базах данных. Языки описания данных. Языки манипулирования данными. Уровни абстракции для описания данных.

Организация программного обеспечения АСУ. Технологии структурного и объективно-ориентированного программирования. Конструирование абстрактных типов данных. Инкапсуляция данных и методов их обработки в классах объектов.

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

Сортировка и поиск. Криптообработка и сжатие данных. Перечисление и упорядочивание комбинаторных объектов. Ввод-вывод данных. Обработка файлов.

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

Виды и компоненты программного обеспечения. Операционные системы.

Трансляторы. Эмуляторы. Прикладное программное обеспечение. Понятие системы сквозного проектирования.

Моделирующие системы в АСУ. Системы моделирования электрических схем.

Математические модели отдельных компонент схемы. Формирование комплексной модели проектируемого объекта на основе моделей отдельных компонентов.

Состав и структура графической подсистемы АСУ. Базовая графическая система.

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

Архитектура графических терминалов и рабочих станций.

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

Методы совместного проектирования организационно-технологических распределенных комплексов и систем управления ими. Формализованные методы анализа, синтеза, исследования и оптимизации модульных структур систем сбора и обработки данных в АСУТП, АСУП, АСТПП и др.

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

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

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

Теоретические основы, методы и алгоритмы интеллектуализации решения прикладных задач при построении АСУ широкого назначения (АСУТП, АСУП, АСТПП и др.). Теоретические основы, методы и алгоритмы построения экспертных и диалоговых подсистем, включенных в АСУТП, АСУП, АСТПП и др.

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

Ройтенберг Я.Н. Автоматическое управление. М.: Наука, 1992.

Теория автоматического управления. Ч. 1 и 2 / Под ред. А.А. Воронова. М.:

Высшая школа, 1986.

Попов Е.Н. Теория нелинейных систем автоматического управления. М.: Наука, 1988.

Методы классической и современной теории автоматического управления:

Учебник. В 3-х т. М.: Изд-во МГТУ, 2000.

Емельянов С.В., Коровин С.К. Новые типы обратной связи. Управление при неопределенности. М.: Наука, 1997.

Рыков А.С. Методы системного анализа: оптимизация. М.: Экономика, 1999.

Мамиконов А.Г. Теоретические основы автоматизированного управления. М.:

Высшая школа, 1994.

Поспелов Д.А. Ситуационное управление: Теория и практика. М.: Наука, 1986.

Вихров Н.М., Гаскаров Д.В. Грищенков А.А., Шнуренко А.А. Управление и оптимизация производственно-технологических процессов / Под ред. Д.В.

Гаскарова. СПб.: Энергоатомиздат, 1995.

Кузнецов Н.А., Кульба В.В., Ковалевский С.С., Косяченко С.А. Методы анализа и синтеза модульных информационно-управляющих систем. М.: Физматлит, 2002.

Клир Дж. Системология. Автоматизация решения системных задач. М.: Радио и связь, 1990.

Иванов В.А., Ющенко А.С. Теория дискретных систем автоматического управления. М.: Наука, 1983.

Воронов А.А. Введение в динамику сложных управляемых систем. М.: Наука, 1985.

Первозванский А.А. Курс теории автоматического управления. М.: Наука, 1986.

Гаврилова Т.А., Хорошевский В.Г. Базы знаний интеллектуальных систем. СПб.:

Питер, 2000.