- •1. Системный подход к проектированию электронных средств: общая характеристика проблемы.
- •2. Структурный подход к проектированию эс: сущность структурного подхода.
- •3. Системный подход к проектированию сложных систем: методология функционального моделирования sadt
- •4. Системный подход к проектированию сложных систем: состав функциональной модели.
- •5. Системный подход к проектированию сложных систем:иерархия диаграмм
- •6.Системный подход к проектированию сложных систем: типы связей между функциями
- •7. Case-средства. Общая характеристика и классификация
- •8.Технология внедрения case-средств и определение в них потребностей
- •9. Оценка и выбор case-средств
- •10.Применение case-технологий в проектировании тс
- •11. Имитационное моделирование в терминах sadt-технологий: основные понятия и аналитические методы моделирования
- •12. Имитационные методы моделирования. Проблемы применения имитационного моделирования
- •13. Математические модели систем: непрерывно-детерминированный и дискретно-стохастический подход
- •14. Математические модели систем: дискретно-детерминированный подход
- •15. Непрерывно стохастический подход.
- •16. Построение имитационных моделей систем: событийный и процессно-ориентированный подход
- •1. Актуальность и необходимость применения сапр.
- •22. Основные Требования к математическим моделям объектов проектирования эс. Методика составления математических моделей.
- •Основные характеристики
- •25. Методы построения функций принадлежности нечетких множеств. Операции над нечеткими множествами.
- •26. Алгебраические операции над нечеткими множествами.
- •27. Расстояние между нечеткими множествами, индексы нечеткости
- •28. Нечеткие множества: принцип обобщения и нечеткие отношения
- •29. Основные понятия Теории Графов.
- •Требования к представлению графов
- •Модель схемы в виде ориентированного мультиграфа
- •32. Представление схемы гиперграфом и ультраграфом
- •33.Математические модели монтажного пространства
- •34.Последовательные алгоритмы структурного синтеза.Алгоритм компоновки по критерию минимума межблочной связности. Последовательные алгоритмы структурного синтеза
- •Алгоритм компоновки по критерию минимума межблочной связности
- •35.Задача размещения
- •36.Задача трассировки
- •37.Выбор критериев оптимальности. Частные критерии.
- •Частные критерии
- •37.Аддитивные и мультипликативные критерии в задачах проектирования
- •Мультипликативные критерии
- •39.Минимаксные критерии в задачах оптимального проектирования Минимаксные критерии
- •40.Оценка значений весовых коэффициентов в задачах оптимального проектирования Оценка значений весовых коэффициентов
- •41.Порядок проектирования технологического процесса
- •42.Технологическая подготовка производства
- •43.Техническое обеспечение сапр.
- •44. Технические средства машинной графики
- •45.Вычислительные сети сапр
- •46. Информационное обеспечение сапр:базы данных. Базы данных в сапр
- •65. Задача обучения нейронной сети на примерах. Классификация и категоризация
- •67. Необходимость иерархической организации нейросетевых архитектур. Многослойный персептрон. Необходимость иерархической организации нейросетевых архитектур.
- •Многослойный персептрон.
- •68. Многослойный персептрон: обучение методом обратного распространения ошибок
Основные характеристики
Пусть нечёткое множество с элементами из универсального множества и множеством принадлежностей . Тогда
Носителем (суппортом) нечёткого множества называется множество .
Величина
называется высотой нечёткого множества . Нечёткое множество нормально, если его высота равна . Если высота строго меньше , нечёткое множество называется субнормальным.
Нечёткое множество пусто, если . Непустое субнормальное нечёткое множество можно нормализовать по формуле:
.
Нечёткое множество унимодально, если только на одном из .
Элементы , для которых , называются точками перехода нечёткого множества .
25. Методы построения функций принадлежности нечетких множеств. Операции над нечеткими множествами.
Прямые методы (наиболее известны методы относительных частот, параметрический, интервальный) целесообразно использовать для измеримых свойств, признаков и атрибутов, таких как скорость, время, температура, давление и т.п. При использовании прямых методов зачастую не требуется абсолютно точного поточечного задания μ A x . Как правило, бывает достаточно зафиксировать вид функции принадлежности и характерные точки, по которым дискретное представление функции принадлежности аппроксимируется непрерывным аналогом – наиболее подходящей типовой функцией принадлежности.
Косвенные методы (наиболее известен метод парных сравнений) используются в тех случаях, когда отсутствуют измеримые свойства объектов в рассматриваемой предметной области. В силу специфики рассматриваемых задач при построении нечетких систем автоматического управления, как правило, применяются прямые методы. В свою очередь, в зависимости от числа привлеченных к опросу экспертов как прямые, так и косвенные методы делятся на одиночные и групповые. Наиболее грубую оценку характеристических точек функции принадлежности можно получить путем опроса одного эксперта, который просто задает для каждого значения x ∈ X соответствующее значение μ A x .
При множестве принадлежностей
ОПЕРАЦИИ:
Пересечением нечётких множеств иназывается наибольшее нечёткое подмножество, содержащееся одновременно ви:
.
Произведением нечётких множеств иназывается нечёткое подмножество с функцией принадлежности:
.
Объединением нечётких множеств иназывается наименьшее нечёткое подмножество, содержащее элементыили:
.
Суммой нечётких множеств иназывается нечёткое подмножество с функцией принадлежности:
.
Отрицанием множества называется множествос функцией принадлежности:
,
для каждого .
26. Алгебраические операции над нечеткими множествами.
Алгебраическое произведение А иВобозначается A·В и определяется так:
Алгебраическая суммаэтих множеств обозначается А+ В и определяется так:
Для операций {-, +} выполняются свойства:
Не выполняются:
Замечание.При совместном использовании операций { U, ⋂, + , • } выполняются свойства:
На основе операции алгебраического произведения определяется операция возведения в степень α нечеткого множества А, где α— положительное число. Нечеткое множество Аαопределяется функцией принадлежности μαA= μαA(x). Частным случаем возведения в степень являются:
1) CON(А) = А2 — операция концентрирования (уплотнения);
2) DIL(А) = А0,5 — операция растяжения,
которые используются при работе с лингвистическими неопределенностями (рис. 1.4).
Рис. 1.4. Иллюстрация к понятию операций концентрирования (уплотнения) и растяжения
Умножение на число. Если α — положительное число, такое, что , то нечеткое множество αА имеет функцию принадлежности:
μαА(х) = αμA(x).
Выпуклая комбинация нечетких множеств.Пусть A1, А2,..., Аn— нечеткие множества универсального множества Е, aω1, ω2, …, ωn— неотрицательные числа, сумма которых равна 1.
Выпуклой комбинацией A1, А2, ..., Аnназывается нечеткое множество А с функцией принадлежности:
Декартово(прямое) произведение нечетких множеств. Пусть A1, А2, ..., Аn— нечеткие подмножества универсальных множеств Е1, Е2,…, Еnсоответственно. Декартово, или прямое произведение А = А1 x А2 x... x Аn является нечетким подмножеством множества Е = Е1x Е2 x... x Еn с функцией принадлежности:
Оператор увеличения нечеткостииспользуется для преобразования четких множеств в нечеткие и для увеличения нечеткости нечеткого множества.
Пусть А — нечеткое множество, Е— универсальное множество и для всех хϵЕопределены нечеткие множества К(х).Совокупность всех К(х)называется ядром оператора увеличения нечеткости Ф. Результатом действия оператора Ф на нечеткое множество А является нечеткое множество вида
где μА(х)К(х) — произведение числа на нечеткое множество.
Пример. Пусть
Е = {1,2,3,4}; А = 0,8/1+ 0,6/2+ 0/3+ 0/4; К(1)=1/1 + 0,4/2;
К(2) = 1/2 + 0,4/1 + 0,4/3; К(3) = 1/3 + 0,5/4; К(4)= 1/4.
Тогда
Четкое множество α-уровня(или уровня α). Множеством α-уровня нечеткого множества Ауниверсального множества Е называется четкое подмножество Аα универсального множества Е,определяемое в виде
Аα = { x/μA(x) ≥ α },
где α ≤ 1.
Пример. Пусть А = 0,2/x1+ 0/x2+ 0,5/x3+ 1/x4, тогда A0,3= { x3, x4 }, A0,7 = { х4 }.
Достаточно очевидное свойство: если α1 ≥ 2, то Аα1 ≤ Аα2.