- •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. Многослойный персептрон: обучение методом обратного распространения ошибок
37.Выбор критериев оптимальности. Частные критерии.
Выбор критериев оптимальности
На разных этапах проектирования встает задача выбора наилучшего варианта из множества допустимых проектных решений, удовлетворяющих предъявленным требованиям.
Процесс принятия решения при оптимальном проектировании характеризуют следующие основные черты: наличие цели (критериев оптимальности) и альтернативных вариантов проектируемого объекта и учет существенных факторов при проектировании.
Понятие «оптимальное решение» при проектировании имеет вполне определенное толкование – лучшее в том или ином смысле проектное решение, допускаемое обстоятельствами. В подавляющем большинстве случаев одна и та же техническая задача может быть решена несколькими способами, приводящими не только к различным выходным характеристикам, схемам и конструкциям, но даже и к физическим принципам, положенным в основу построения объекта. При этом одно из решений может превосходить другое по одним свойствам и уступать ему по другим. В этих условиях часто чрезвычайно трудно сказать, не только какая из систем оптимальна, но даже какая из них предпочтительнее.
Если выделяют один параметр, который характеризует свойства, то этот параметр принимается за целевую функцию. При этом другие параметры подпадают под категорию ограничений. При решении однокритериальных задач применяется математический аппарат исследования операций. При создании вычислительной сети в большинстве случаев однокритериальные задачи не удовлетворяют полученному решению. Сложные ВС характеризуются многими параметрами (емкостью памяти, временем счета, пропускной способностью каналов и т. п.), определяющими ее качество. Среди этих параметров есть такие, значения которых желательно всемерно увеличивать, но есть и такие, которые желательно минимизировать.
Таким образом, ограничения и связи между отдельными параметрами ВС приводят к необходимости идти на компромисс и выбирать для каждой характеристики не максимально возможное в принципе значение, а меньшее, но такое, при котором и другие важные характеристики тоже будут иметь приемлемые значения. Поэтому необходимо принимать во внимание всю совокупность характеристик ВС. Задачи проектирования, проводимые по нескольким критериям оптимизации, носят название многокритериальных, или задач векторной оптимизации.
Известные методы векторной оптимизации прямо или косвенно сводят решаемые задачи к задачам скалярной оптимизации, т.е. частные критерии тем или иным способом объединяются в составной критерий
(1.28)
который затем максимизируется (или минимизируется). Если составной критерий отражает физическую суть ВС и вскрывает объективную связь между частными критериями и составным критерием, то оптимальное решение является объективным.
На практике из-за сложности обычно составной критерий объединяет частные, что ведет к субъективности решения; такой критерий является обобщенным, или интегральным. В зависимости от того, каким образом частные критерии объединяются в обобщенный критерий, различают критерии аддитивные, мультипликативные и минимаксные (максиминные).
Если оптимизация ведется без учета статистического разброса характеристик, то соответствующий критерийоптимальности называют детерминированным критерием;если разброс параметров учитывается, то имеем критерий статистический. Статистический критерий оптимальности наиболее полно отражает качество ВС, но его использование требует больших затрат машинного времени.