Министерство образования Республики Беларусь
Учреждение образования
"Белорусский государственный университет информатики и радиоэлектроники"
Утверждаю
Проректор по научной работе
_____________
"___" _______________ 2011
Программа
вступительного экзамена в аспирантуру по специальности
05.13.01 – системный анализ, управление и обработка информации (промышленность)
Минск, 2011
СОСТАВИТЕЛИ:
– доктор технических наук, профессор, заведующий кафедрой ИТАС БГУИР;
– кандидат технических наук, доцент, доцент кафедры ИТАС БГУИР;
– кандидат технических наук, доцент, доцент кафедры ИТАС БГУИР.
Рекомендована к утверждению:
Кафедрой ИТАС учреждения образования «Белорусский
государственный университет информатики и радиоэлектроники» (протокол № ___ от « __ » _________ 2011г.)
Заведующий кафедрой ИТАС
Одобрена методической комиссией факультета информационных технологий и управления
« » __________ 2011 г. (протокол № ____)
Председатель комиссии
1. Общие вопросы
Управление в технических системах и научно-технический прогресс. Современные направления в области управления и обработки информации.
Понятие системы и ее структуры. Автоматическое и автоматизированное управление. Системы обработки информации. Организационная, функциональная и техническая структуры систем управления и обработки информации.
2. Автоматическое управление
Классификация систем автоматического управления. Системы стабилизации программного регулирования и слежения. Многосвязные системы регулирования.
Структура и модели систем регулирования: линейные и нелинейные системы; детерминированные и стохастические; системы с распределенными и сосредоточенными параметрами.
Способы представления математических моделей систем управления. Идентификация объектов управления.
Общая постановка задачи устойчивости по А. м. Ляпунову. Критерии устойчивости линеаризованных непрерывных и дискретных систем.
Общая постановка задачи оптимизации процессов и систем управления. Критерии оптимальности. Основные подходы к решению задачи оптимизации: метод динамического программирования, принцип максимума .
3. Системный анализ и исследование операций
Постановка задачи линейного программирования. Практические задачи, сводящиеся к задаче линейного программирования. Геометрическая и экономическая интерпретации задачи линейного программирования. Симплекс-метод. Транспортная задача и ее решение.
Задача целочисленного программирования. Метод Гомори. Комбинаторные методы.
Нелинейное программирование. Классические методы анализа. Метод множителей Лагранжа. Выпуклое программирование. Теорема Куна–Таккера.
Теория массового обслуживания. Характеристика задач и методов. Типы систем массового обслуживания.
Теория игр и статистических решений в задачах исследования операций. Определения и терминология. Формальное описание игр и методы их решения. Элементы теории статистических решений.
4. Системы логического управления
Основные понятия и законы логики высказываний. Связь между логикой высказываний и булевой алгеброй. Нормальные дизъюнктивные и конъюнктивные формы формул логики высказываний.
Основные понятия и законы логики предикатов. Сколемовская нормальная форма формул логики предикатов. Вывод формул методом резолюций. Линейная резолюция.
Математические модели систем логического управления, логические сети, конечные автоматы. Сети Петри и модели дискретных процессов.
Структура систем логического управления. Эквивалентные преобразования и минимизация логических функций и автоматов.
Теория графов и сетей. Маршруты, цепи, циклы. Деревья, циклический ранг. Операции над графами. Экстремальные задачи на графах: нахождение кратчайшего пути, максимального потока в сети, задача коммивояжера.
5. Нейронные сети и нечеткие множества
Основы искусственных нейронных сетей. Персептроны. Алгоритмы обучения нейронных сетей. Процедура обратного распространения. Нейроконтроллеры и нейрокомпьютеры.
Нечеткие множества и нечеткая логика. Нечеткие отношения и нечеткий вывод. Представление нечеткости. Нечеткое управление.
Литература
1. Бесекерский, систем автоматического регулирования / В. А Бесекерский, . – М.: Наука, 2003.
2. Вентцель, операций: задачи, принципы, методология / Е. С Вентцель. – М.: Наука, 1988.
3. Методы классической и современной теории автоматического управления в 3-х т. Т.1: Анализ и статистическая динамика систем автоматического управления / Под ред. . – Изд. МГТУ им. , 2000.
4. Мирошник, автоматического управления. Линейные системы / И. В Мирошник. – СПб.: Питер, 2005.
5. Перегудов, в системный анализ / , . – М.: Высшая школа, 1989.
6. Питерсон, Дж. Л. Теория сетей Петри и моделирование систем / Дж. Л. Питерсон. – М.: Мир, 1984.
7. Представление и использование знаний: Пер. с япон. / Под ред. Х. Уэно, М. Исидзука. – М.: Мир, 1989.
8. Рутковская, сети, генетические алгоритмы и нечеткие системы: Пер. с польск. / Д. Рутковская, М. Пилиньский, Л. Рутковский. – М.: Горячая линия - Телеком, 2006.
9. Таха, X. Введение в исследование операций. В 2-х книгах / X. Таха. – М.: Мир, 1985.
10.Филипс, Ч. Системы управления с обратной связью / Ч. Филипс, Р. Харбор. – М.: Лаборатория Базовых Знаний, 2001.
11.Юдицкий, управление дискретными процессами / , . – М.: Машиностроение, 1987.
12.Яхъяева, множества и нейронные сети: Учебное пособие / . – М.: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний. 2006.
13.Плотников, математика / . – М.: Новое знание, 2008. – 320 с.
14.Соболева, математика: Учебник для ВУЗов / , . – М.: Издат. центр «Академия», 2006. – 256 с.
15.Кузнецов, математика для инженеров / . – СПб.: Лань, 2007. – 394 с.
