- •Донецкий национальный технический университет
- •Уровни, аспекты и этапы проектирования
- •Основные термины и определения
- •Иерархические уровни описаний проектируемых объектов.
- •Аспекты описаний проектируемых объектов
- •Составные части процесса проектирования
- •Нисходящее и восходящее проектирование
- •Внешнее и внутреннее проектирование
- •Унификация проектных решений и процедур
- •Виды описаний проектируемых объектов и классификация их параметров
- •Типовые проектные процедуры
- •Классификация типовых процедур (задач) проектирования
- •Типичная последовательность проектных процедур
- •Маршруты проектирования технических объектов.
- •Режимы проектирования в сапр
- •Математическое обеспечение автоматизированного проектирования
- •Требования к математическим моделям
- •Классификация математических моделей
- •Методика получения математических моделей элементов
- •Преобразования математических моделей в процессе получения рабочих программ анализа
- •Формализация получения математических моделей систем
- •Постановка и решение задач анализа
- •Требования к методам и алгоритмам анализа
- •Математическая постановка типовых задач анализа
- •Выбор численных методов для решения задач анализа
- •Особенности постановки и решения задач анализа на метауровне
- •Постановка и решение задач параметрического синтеза
- •Классификация задач параметрического синтеза
- •Математическая формулировка основной задачи оптимизации параметров и допусков
- •Разновидности постановок задач параметрического синтеза
- •Постановка и решение задач структурного синтеза
- •Классификация задач структурного синтеза
- •Описание структур объектов в виде и-или-дерева
- •Подходы к решению задач структурного синтеза
Математическая формулировка основной задачи оптимизации параметров и допусков
Большинство задач параметрического синтеза элементов сводится к решению задачматематического программирования.
Задача математического программированияформулируется следующим образом:
, (5.4)
т. е. нужно найти экстремум(максимум или минимум)целевой функцииF(X), иначе называемойфункцией качества, в пределах допустимой областиХДизменения управляемых параметровX. ОбластьХДможет задаваться совокупностью ограничений типа неравенств и типа равенств , т. е.
. (5.5)
где φ(Х) иψ(Х) — вектор-функции.
Основная задача оптимизации параметров и допусков— двухэтапная.
Этап 1— решениезадачи предварительной оптимизации параметров элементов. Цель решения этой задачи — определение некоторой опорной точки (точки экстремума) , рис.5.4а.
Возможны случаи, когда вектор ТТзадан достаточно жестко и областьХРоказываетсяпустой. В этих случаях результатом решения является фиксация данного факта с указанием тех выходных параметров, требования к которым не могут быть одновременно удовлетворены. На основании этих данных инженер принимает решение либо об изменении структуры объекта, либо об изменении технических требований.
Основными вопросами, решаемыми при сведении предварительной задачи оптимизации к задаче математического программирования (5.4), являютсявыбор критерия оптимальности, количественно выражаемогоцелевой функцией,ограниченийиспособа нормирования параметров.
Целевая функция и ограничения обычно формируются на основе заданных условий работоспособности. Наиболее популярны частныйимаксиминныйкритерии оптимальности.
В частном критерии оптимальностив качествецелевой функциивыбирается один из выходных параметров, напримерyk. Условия работоспособности всех остальных выходных параметроввходят вограничения.Система ограниченийдополняется прямыми ограничениями (5.2).
Чаще используют максиминный критерий оптимальности, при котором точкаХэразмещается внутри областиХРнамаксимальном расстоянииот ближайшей границы области. Постановка задачи обычно производится при выборе в качествецелевой функциинаименьшего из запасов работоспособности выходных параметров
, (5.6)
а в качестве ограничений— прямых ограничений (5.2).
Этап 2— решениезадачи вписывания допусковой области. Задача сводится к взаимному расположению заданной области работоспособностиХРи некоторой допусковой областиXGв пространствеХП.
Задача может быть представлена как задача математического программирования, в которой в качестве управляемых параметровфигурируют параметры, задающиеформугиперфигурыXGи ееположениев пространствеХП, в качествецелевой функции— некоторая оценка размеров области пересеченияХРиXG, а в качествеограничений— условия малости рассогласования положений областейХРиXG. При определении допусков вписываемой фигурой является гиперпараллелепипед, рис.5.4б.
Разновидности постановок задач параметрического синтеза
Постановки остальных задач параметрического синтеза как задач математического программирования являются теми или иными разновидностями рассмотренных постановок предварительной оптимизации и вписывания гиперфигур.
Для решения задач оптимизации параметровдостаточно выполнить этап предварительной оптимизации с использованием максиминного критерия и с нормированием пространства выходных параметров с помощью запасов работоспособности (5.6).
Задачи назначения допусковсводятся к выполнению только этапа вписываниягиперфигурыв область работоспособности. Упрощающим отличием этих задач является задание положенияцентравписываемогогиперкуба.
Задачи совмещения и центрирования— двухэтапные: этап 1 —предварительная оптимизация, а этап 2 —центрирование. Последнее отличается тем, что здесь допуски заданы и нужно только совместить центр области работоспособности с центром допусковой области. Такое совмещение может выполняться аналогично вписыванию гиперкуба в основной задаче, но возможны и другие способы, например центрирование путем вписываниягиперсферымаксимального радиуса.
Задачи назначения технических требований на промежуточных иерархических уровнях нисходящего проектированияпо своему характеру, способам постановки и решения близки к основной задаче оптимизации параметров и допусков. Но в задачах назначения ТТ результатом решения являются условия работоспособности при проектировании объекта на следующем иерархическом уровне, а не допуски, используемые при дальнейшем изготовлении деталей.
Задачи назначения технических требований ТТ на основе мнений экспертоврешаются в процессевнешнего проектирования, когда структура будущего объекта отличается большой неопределенностью. Поэтому первой особенностью этих задач является использованиеприближенных математических моделей, отражающих представления идеологов разрабатываемой сложной системы о соотношениях между достижимыми параметрами объектов, сроками проектирования, затратами на разработку и изготовление, т. е. учитываются технико-экономические соображения, относящиеся ко всему жизненному циклу объекта.
В процессе внешнего проектирования разработчик должен иметь возможность оперативного внесения изменений в используемые математические модели, изменений целевых функций, ограничений и управляемых параметров. Такая оперативность — вторая особенность реализации задач назначения ТТ при внешнем проектировании.
Задачи идентификации параметров разрабатываемых математических моделейформулируются как задачи математического программирования, в которыхцелевая функция— оценка степени совпадения выходных параметров, получаемых с помощью испытуемой и эталонной моделей, ауправляемые параметры — параметры испытуемой математической модели.
Задачи определения областей адекватности математических моделейотличаются от задач назначения допусков при заданном векторе номинальных значений тем, что вписывание производится не в пространстве параметров элементов, а в пространстве внешних параметров, так как область адекватности должна характеризовать диапазоны изменения внешних переменных, в которых математическая модель адекватна.
Решение задач параметрического синтеза в САПР выполняется методами поисковой оптимизации, основанной на последовательных приближениях к оптимальному решению. Каждая итерация представляет собой шаг в пространстве управляемых параметров.
Основными характеристиками метода оптимизации являются способы определения направления, в котором производится шаг в пространстве ХП, величины шага и момента окончания поиска. Эти характеристики и формулировки задач математического программирования определяют показатели эффективности поиска — надежность отыскания экстремальной точки, точность попадания в окрестности этой точки, затраты вычислительных ресурсов на поиск.