
- •1. Нелинейные сар. Понятия: «пространство состояний», «фазовая траектория», «фазовый портрет».
- •2. Проблема двойственности в линейном программировании.
- •3. Составляющие информационной системы (ис). Модели жизненного цикла ис.
- •4, 31. Методы определения оптимальных параметров настройки промышленных регуляторов.
- •5. Автоколебания в сар. Определение параметров автоколебаний с помощью графических построений.
- •6,14. Математическая постановка задач оптимального управления. Пример: «Нажимное устройство реверсивного прокатного стана».
- •7,11,59. Назначение, классификация, и функции субд. Структура субд и назначение основных компонентов. Транзакции. Свойства транзакций.
- •8,20. Оценка качества сар по временным характеристикам
- •9. Представление импульсного элемента при исследовании импульсных сар.
- •10. Синтез сар оптимальной по быстродействию.
- •12. Принципы системного подхода в моделировании. Сетевые модели.
- •13. Связь между спектрами сигналов на входе и выходе простейшего импульсного элемента. Теорема Котельникова.
- •15. Модели управления передачей, обработкой и хранением данных в информационных системах на основе технологии «клиент-сервер»
- •16. Непрерывно-стохастические модели на примере систем массового обслуживания.
- •17. Процессы конечной длительности в импульсных сар.
- •19, 55. Характеристика нормальных форм реляционной модели данных.
- •21. Алгебраический аналог критерия устойчивости Гурвица для исар.
- •22. Системы управления на основе нечеткой логики.
- •23. Реляционная модель данных. Понятие функциональной зависимости. Процесс нормализации базы данных.
- •Целостность данных
- •Реляционная алгебра
- •Нормализация базы данных
- •24. Синтез сар по логарифмическим характеристикам.
- •25. Метод гармонической линеаризации нелинейностей.
- •26. Системы управления на основе искусственных нейронных сетей.
- •27,35. Цифровые регуляторы и выбор периода квантования.
- •28. Аппроксимация кривых разгона методом площадей.
- •29. Характер движения в нелинейных и линейных сар.
- •30. Техническая диагностика. Математические основы технической диагностики.
- •32. Функции операционных систем: управление задачами, данными, исключениями и восстановлением.
- •33. Устойчивость линейных сар. Признаки устойчивости. Запасы устойчивости линейных сар.
- •34. Статистические методы распознавания. Метод Бейеса.
- •36. Реляционная алгебра Кодда
- •37. Устойчивость линейных непрерывных систем. Критерий устойчивости Найквиста.
- •38. Идентификация статических объектов. Планирование эксперимента. Полный факторный эксперимент. Идентификация статических объектов. Планирование эксперимента. Полный факторный эксперимент.
- •Черный ящик
- •39. Определение, назначение и классификация компьютерных сетей. Базовые топологии локальных компьютерных сетей.
- •40. Уровни памяти в вычислительных системах и их взаимодействие. Регистры, кэш, озу, взу. Их типы и классификация.
- •41. Критерий устойчивости Михайлова для непрерывных и линейных сар.
- •Доказательство
- •42. Частотные методы идентификации динамических объектов.
- •43. Определение, назначение и классификация компьютерных сетей. Топология глобальной компьютерной сети.
- •44. Использование внешних устройств в компьютерной сети. Сетевые устройства ввода/вывода,
- •Хранение информации на сервере, файлообменники и внешние ресурсы. Сетевые устройства
- •Типы сетевых устройств Сетевые карты
- •45. Виды корректирующих средств в сар. Недостатки последовательной коррекции.
- •46. Типовые процессы регулирования.
- •Апериодический переходной процесс с минимальным временем регулирования.
- •Переходной процесс с 20%-ным перерегулированием и минимальным временем первого полупериода.
- •Переходной процесс, обеспечивающий минимум интегрального критерия качества.
- •47. Эталонная модель взаимодействия открытых систем osi. Характеристика уровней osi.
- •48. Регистровая память компьютера и её назначение. Типы регистров процессора в реальном режиме. Дополнительные регистры защищённого режима.
- •Новые системные регистры микропроцессоров i80x86
- •49. Гармоническая линеаризация. Физический смысл коэффициентов гармонической линеаризации.
- •50. Идентификация объектов по временным характеристикам. Определение кривой разгона объекта по его импульсной характеристике.
- •51. Общая структура современных асу тп
- •53. Устойчивость нелинейных систем. Метод л.С. Гольдфарба.
- •54. Идентификация динамических систем. Активные и пассивные методы идентификации.
- •Внутренние и внешние, параллельные и последовательные интерфейсы компьютера. Примеры интерфейсов и шин, их основные характеристики.
- •Последовательный и параллельный интерфейсы ввода-вывода
- •57. Точные методы исследования устойчивости и автоколебаний в нелинейных системах. Частотный метод в.М. Попова.
- •58. Методы аппроксимации кривых разгона объекта.
- •61. 65. Статические характеристики нелинейных элементов.
- •62. Обеспечивающие подсистемы информационно - управляющих систем и их характеристики.
- •63. Методы расчета осау. Вариационный метод.
- •Вариационное исчисление
- •64. Назначение системы прерываний эвм. Синхронные и асинхронные, внутренние и внешние прерывания.
- •66. Промышленные регуляторы, их назначение и передаточные функции.
- •67. Функциональные подсистемы информационно- управляющих систем и их характеристики.
- •68. Виртуальные ресурсы в компьютерных сетях. Виртуальные накопители, виртуальные внешние устройства, виртуальная память и виртуальные процессоры.
- •Виртуализация устройств и структура драйвера
- •69. Классификация задач оптимального управления.
- •70. Организационные подсистемы информационно- управляющих систем и их характеристики.
- •71. Методы расчета оптимальных осау. Принцип максимума Понтрягина.
- •Вариационное исчисление
- •Принцип максимума Понтрягина
- •74. Принципы построения автоматизированных систем управления.
- •76. Типы команд и разновидности адресации в микропроцессорах. Cisc, risc и vliw процессоры.
- •Cisc-процессоры
- •Risc-процессоры
- •Vliw-процессоры
- •77. Понятие области нормальных режимов регулятора (онр) и области допустимых настроек регулятора (одн)
- •78. Состав интегрированной системы автоматизации предприятия.
- •79. Математическая модель и математическое моделирование. Этапы математического моделирования.
- •Функционально полные наборы логических элементов
22. Системы управления на основе нечеткой логики.
Наиболее поразительным свойством человеческого интеллекта является способность принимать правильные решения в обстановке неполной и нечеткой информации. Построение моделей приближенных рассуждений человека и использование их в интеллектуальных компьютерных системах представляют сегодня одно из самых перспективных направлений развития современной вычислительной техники.
Значительный вклад в это направление внес Л. Заде. Его работа «Fuzzy Sets» явилась толчком к развитию новой математической теории. Заде расширил классическое понятие множества, допустив, что характеристическая функция (функция принадлежности элемента множеству) может принимать любые значения в интервале (0, 1), а не только значения 0 либо 1. Такие множества были названы им нечеткими (fuzzy). Заде определил также ряд операций над нечеткими множествами и предложил обобщение известных методов логического вывода. Введя затем понятие лингвистической переменной и допустив, что в качестве ее значений (термов) выступают нечеткие множества, Заде предложил аппарат для описания процессов интеллектуальной деятельности, включая нечеткость и неопределенность выражений. Это позволило создать фундамент теории нечетких множеств и нечеткой логики, а также предпосылки для внедрения методов нечеткого управления в инженерную практику. Смещение центра исследований нечетких систем в сторону практических приложений привело к постановке целого ряда проблем таких, как новые архитектуры компьютеров для нечетких вычислений, элементная база нечетких компьютеров и контроллеров, инструментальные средства разработки, инженерные методы расчета и разработки нечетких систем управления и многое другое. Математическая теория нечетких множеств позволяет описать нечеткие понятия и знания, оперировать этими знаниями и делать нечеткие выводы. Нечеткое управление оказывается особенно полезным, когда исследуемые процессы являются слишком сложными для анализа с помощью общепринятых методов, или когда доступные источники информации интерпретируются качественно, неточно или неопределенно. Нечеткая логика, предоставляющая эффективные средства отображения неопределенностей и неточностей реального мира, и на которой основано нечеткое управление, ближе к человеческому мышлению и естественным языкам, чем традиционные логические системы.
Нечеткое управление (Fuzzy Control, Fuzzy-управление) в настоящее время является одной из перспективнейших интеллектуальных технологий, позволяющих создавать высококачественные СУ.
Среди причин распространение Fuzzy-управления обычно выделяют следующие:
Особые качества СУ с нечеткой логикой, в частности малая чувствительность к изменению параметров ОУ.
Синтез СУ с нечеткой логикой при применении современных средств аппаратной и программной поддержки зачастую проще, чем традиционных.
Существуют также и нетехнические причины популярности нечетких систем:
Нечеткая логика – технология, появившаяся относительно недавно, и ее применение без труда позволяет достигнуть «патентной чистоты» проектируемых изделий.
Существует определенная «мода» на нечеткие системы.
Как и у любых СУ, у систем с нечеткой логикой существует область, в которой их применение является наиболее предпочтительным. В качестве таких областей обычно выделяют следующие:
Системы регулирования, для которых модель ОУ определена лишь качественно.
Надстройка над традиционными системами регулирования (например, над ПИД-регуляторами) для придания им адаптивных свойств.
Воспроизведение действий человека-оператора.
Системы организационного управления верхнего уровня.
Общей предпосылкой для применения нечетких СУ является, с одной стороны, наличие неопределенности, связанной как с отсутствием информации, так и сложностью системы и невозможностью или нецелесообразностью ее описания традиционными методами и, с другой стороны, наличие об объекте, необходимых управляющих воздействий, возмущениях и т.п. информации качественного характера.
Традиционные методы управления хорошо зарекомендовали себя при относительно невысокой сложности ОУ и наличии достаточно полной информации о нем. Нейросетевые системы управления целесообразно применять при отсутствии информации или при высокой сложности ОУ. Промежуточное положение между данными технологиями занимают нечеткие системы. На рис. 1. показаны области эффективного применения традиционных, нейросетевых и нечетких СУ.
О
сновным
признаком классификации нечетких СУ
является место нахождения блоков
нечеткого логического вывода в СУ: либо
нечеткая система сама формирует
управляющие сигналы, либо сигналы с
нечеткой системы управляют параметрами
традиционной СУ (например, ПИД-контроллером).
К последним также относятся системы с
так называемыми нечеткими комплексными
моделями (либо плавный, либо скачкообразный)
происходит посредством сигналов с
блоков нечеткого вывода.
СУ с нечеткой логикой можно разделить также на неадаптивные и адаптивные. В неадаптивных база знаний после подстраивается в процессе работы в зависимости от складывающейся в процессе управления ситуации. При адаптивном подходе к построению нечетких СУ настройка блоков нечеткого логического вывода осуществляется не только в процессе проектирования, но и во время нормальной эксплуатации системы, параллельно с процессом управления объектом. Адаптивные системы позволяют осуществлять более качественное управление сложными нестационарными объектами по сравнению с обычными системами.
Независимо от того, адаптивной или нет является нечеткая СУ, основным вопросом при ее проектировании является формирование базы знаний в виде нечетки продукционных правил.
Три наиболее известных подхода к построению нечетких адаптивных СУ – это инверсное управление, предикатное управление (управление с предсказанием), схема управления с обратной связью и идентификатором.
Рис. 1. Области
эффективного применения различных СУ
Примеры СУ с нечеткое логикой
Нечеткий регулятор
Р
Рис. 2.
Структура замкнутой системы управления
ассмотрим
замкнутую систему регулирования,
представленную на рис. 2,
где через О
обозначен объект управления,
через Р —
регулятор а через и у, е, х — соответственно,
входной сигнал системы, ее выходной
сигнал, сигнал ошибки (рассогласования),
поступающий на вход регулятора, и
выходной сигнал регулятора.
В
рассматриваемой системе
регулятор вырабатывает управляющий
сигнал х в соответствии с выбранным
алгоритмом регулирования например,
пропорционально
сигналу ошибки,
либо ее интегралу и т.п. Предположим,
что функции регулятора выполняет
микроконтроллер, при этом аналоговый
сигнал е ограничен диапазоном [-1,
1] и преобразуется в цифровую
форму аналого-цифровым преобразователем
(АЦП) с дискретностью 0,25, а
выходной сигнал регулятора х формируется
с помощью цифро-аналогового преобразователя
и имеет всего 5 уровней:
-1, -0,5; 0, 0,5; 1. Принимая
во внимание данные уровни, введем
лингвистические переменные:
А1: большой положительный,
А2: малый положительный,
А3: нулевой,
А4 малый отрицательный
А5: большой отрицательный,
и на дискретном множестве возможных значений сигнала рассогласования е определим
функцию принадлежности так, как это приведено в табл. 1.
|
-1 |
-0,75 |
-0,5 |
-0,25 |
0 |
0,25 |
0,5 |
0,75 |
1 |
А1(е) |
0 |
0 |
0 |
0 |
0 |
0 |
0,3 |
0,7 |
1 |
А2(е) |
0 |
0 |
0 |
0 |
0,3 |
0,7 |
1 |
0,7 |
0,3 |
А3(е) |
0 |
0 |
0,3 |
0,7 |
1 |
0,7 |
0,3 |
0 |
0 |
А4(е) |
0,3 |
0,7 |
1 |
0,7 |
0,3 |
0 |
0 |
0 |
0 |
А5(е) |
1 |
0,7 |
0,3 |
0 |
0 |
0 |
0 |
0 |
0 |
Предположим далее, что функционирование регулятора определяется следующими правилами (надо сказать типичными для задачи управления):
П1: если е = Аз и Δе = Аз, то х = 0,
П2: если е = А2 и Δе = А2, то х = -0,5,
П3: если е = А4 и Δе = А4, то х = 1,
П4: если е = А1 и Δе=А1, то х = -1,
где Δе - первая разность сигнала ошибки в текущий дискретны момент времени.
Заметим, что набор правил может быть, вообще говоря, и каким-то другм. Если например, используется упрощенный алгоритм нечеткого вывода, то при значениях, скажем е = -0,25 и Δе = 0,5 имеем
α1= min(0,7; 0,3)=0,3 и х1=0
α2 = min(0,7; 1)=0,7 и х2= - 0,5
α 3 =min(0; 0,)=0 и х3=1
α4= min(0; 0,3)=0,3 и х4= -1
и выход регулятора
Аналогичным образом значения выходного сигнала регулятор рассчитываются при других значениях е и Δе.
Отметим, что при проектировании подобных («нечетких») регуляторов основным (и не формализуемым) этапом является задания набора нечетких правил. Другие аспекты: выбор формы функций принадлежности, алгоритма приведения к четкости и т. п. представляются задачами более простыми.
Моделирование работы светофора на основе нечеткой логики
В обычном светофоре время работы зеленого и красного света, а также время цикла фиксированы. Это создает некоторые трудности в движении машин, особенно, при изменении их потоков в часы пик, что довольно часто приводит к появлению автомобильных пробок.
В предлагаемом нечетком светофоре время цикла остается постоянным, однако, время его работы в режиме зеленого света должно меняться в зависимости от количества подъезжающих к перекрестку машин.
П
усть
время цикла традиционного и нечеткого
светофоров будет одинаковым и равным
1мин.=60сек. Длительность зеленого света
обычного светофора зададим 30сек., тогда
красный свет будет гореть тоже 30сек.
Для работы нечеткого светофора на перекрестке улиц Север-Юг (СЮ) и Запад-Восток (ЗВ) необходимо установить 8 датчиков (рис.1), которые считают проехавшие мимо них машины.
Рис.1. Расположение датчиков на перекрестке.
Светофор использует разности показаний четырех пар датчиков: (Д1-Д2), (Д3-Д4), (Д5-Д6) и (Д7-Д8). Таким образом, если для улицы СЮ горит зеленый свет, машины проезжают перекресток и показания двух пар датчиков равны: Д1=Д2, Д5=Д6, а, следовательно, их разность равна нулю. В это же время на улице ЗВ перед светофором останавливаются машины, которые успели проехать только Д4 и Д7. В результате можно рассчитать суммарное количество автомобилей на этой улице следующим образом: (Д4-Д3)+(Д7-Д8)=(Д4-0)+(Д7-0)=Д4+Д7.
Для сравнения работы обоих светофоров введем показатель эффективности, в качестве которого будем рассматривать число машин, не проехавших перекресток за один цикл светофора.
Данную задачу можно сравнить с системой массового обслуживания (СМО), по двум каналам которой поступают заявки на обслуживание в виде автомашин. Показатель эффективности в этом случае число заявок, получивших отказ.
РЕШЕНИЕ :
Более подробно рассмотрим проектирование нечеткой подпрограммы. Здесь однозначно должны быть определены все входы и выходы.
Поскольку работа светофора зависит от числа машин на обеих улицах и текущего времени зеленого света, для нашей подпрограммы предлагается использовать 3 входа: число машин на улице СЮ по окончанию очередного цикла, число машин на улице ЗВ по окончанию цикла и время зеленого света нечеткого светофора.
Т
еперь
для каждой переменной надо задать
лингвистические термы, соответствующие
некоторым диапазонам четких значений.
Так, для переменной время зеленого света
предлагается использовать три терма
(рис.2):
Рис.2. Функция принадлежности
малое (10-25сек.);
среднее(20-40сек.); первой входной переменной
большое(35-50сек.).
С
тепень
принадлежности четких значений термам
задается с помощью функций принадлежности
(в нашем случае эти функции имеют форму
трапеции).
Аналогично, термы для двух оставшихся переменных будут (рис.3):
очень малое (0-18);
малое (16-36);
с
реднее (34-56);
большое (54-76);
очень большое (72-90).
Рис.3. Функция принадлежности второй и третьей входных переменных.
Функции принадлежности здесь также имеют форму трапеции.
Так как суть работы светофора состоит в изменении времени зеленого света, в качестве выходного параметра предлагается использовать величину этого изменения. Термы в этом случае будут следующие (рис.4):
уменьшить (-20-0сек.);
не изменять (-15-15сек.);
увеличить (0-20сек.).
Рис.4. Функция принадлежности выходной переменной.
Функции принадлежности имеют форму Гаусса.
Кроме того, в подпрограмму записывается таблица правил на основе условных высказываний, которая формирует выходное значение исходя из величин входных параметров, например: Если (число машин на улице СЮ=малое)&(число машин на улице ЗВ=большое)&(время зеленого света на улице СЮ=большое), то (время зеленого света=уменьшить).