Декомпозиция общей задачи

Декомпозиция общей задачи [c.72]

Надлежащий выбор параметров г приводит, как это будет показано далее, или к декомпозиции общей задачи, или к такому ее деформированию, что для получения решения окажется возможным применять другие, более простые с вычислительной точки зрения методы оптимизации. [c.173]

При вводе в формулу (26) коэффициента т, характеризующего время, затрачиваемое ЭВ Ч на расчет одной стратегии управления и сравнение ее с предыдущей, а также слагаемого Тд (время, уходящее на декомпозицию общей задачи) получается шкала сложности Т (г), где сложность — время машинного счета [c.184]

В НСМ используется возможность декомпозиции исходной задачи синтеза на ряд частных задач (подзадач). В исходной задаче требуется найти значения структурных параметров х.еХ, при которых целевая функция F(X) принимает экстремальное значение. При этом предполагается известной модель приложения, позволяющая оценивать значения целевой функции F(X). В к-к подзадаче определяются значения одного или нескольких структурных параметров, составляющих подмножество Х с X. Частные задачи решаются значительно проще общей задачи, обычно это задачи оптимизации малой размерности с локальными целевыми функциями (X ), Х с X. Например, в общей задаче синтеза расписаний частная задача - назначение для очередной работы обслуживающего сервера и определение ее положения во времени. [c.221]

Методика применения принципа сложности при декомпозиции задачи. Шкалы сложности (27)—(31) ориентированы на применение декомпозиции для решения нелинейных распределительных задач. Параметр г здесь выражает число независимых локальных задач, на которые разбита общая задача. [c.188]

В теории управления принцип декомпозиции нашел широкое и разностороннее применение. Мы рассмотрим два типичных варианта реализации этого принципа, играющих определяющую роль при формировании облика систем управления подвижными объектами практически любых классов. Первый из этих вариантов состоит в разделении общей задачи управления движением на две задачи, которые назовем задачами наведения и стабилизации, Далее мы будем называть [c.30]

На этапе анализа основные бизнес-процессы, разработанные на этапе 1), используются для разбиения общей задачи на частные, при этом основное внимание уделяется определению информационной и функциональной моделей для частных задач. При этом диаграммы "сущность-связь" трансформируются в нормализованную модель данных, а диаграммы декомпозиции распределяются по подзадачам. Для представления процессов служат DFD, диаграммы зависимости данных (диалект DFD) и диаграммы декомпозиции, а для соотнесения данных и процессов, в которых эти данные используются, применяются матрицы "сущность/процесс". [c.137]

САПР — это сложная система, которая может рассматриваться на различных уровнях декомпозиции и детализации. Наиболее укрупненными элементами САПР являются подсистемы, которые выделяются по функциональному признаку. Каждая подсистема решает в законченной форме достаточно самостоятельную группу задач автоматизированного проектирования. Представление САПР в виде взаимосвязанных функциональных подсистем соответствует верхнему (наиболее общему) уровню декомпозиции, с которого начинается изучение сложных, систем. Типовая структурная схема функционирования САПР на этом уровне приведена на рис. 1.1. [c.17]

Успех решения комбинаторных задач в значительной мере зависит от возможностей генерации вариантов. Для построения множества вариантов общего вида ЭМП — дерева вариантов, можно воспользоваться расположением конструктивных узлов и элементов ЭМП по иерархическому принципу (рис. 6.4). Каждый элемент (узел) на каждом уровне декомпозиции можно выполнить в различных вариантах. Комбинируя между собой различные варианты с учетом иерархических связей и допустимости сочетания тех или иных вариантов, можно получить полное дерево вариантов, в котором каждый вариант представляет выборку из дерева со структурой, соответствующей иерархической структуре декомпозиции (рис. 6.4). [c.168]

Поставим задачу о декомпозиции системы следующим образом. Используя опять индикаторы состояний элементов системы х., которые равны единице в случае работоспособного состояния /-го элемента и нулю в случае его отказа, запишем значение математического ожидания выходного эффекта системы в общем случае в виде [c.236]

Используя метод декомпозиции целей и задач, выделим в общей робототехнической спстеме задачи управления отдельными исполнительными двигателями и электромеханическими системами при автономном позиционировании по каждой степени свободы. [c.88]

Соотношения (1.30), (1.31) эквивалентны обычным условиям сшивания полей. Кроме того, они учитывают и граничные условия. Конкретный вид операторов R а Т зависит от рассматриваемой дифракционной структуры и вида падающего на решетку поля. Знания введенных матричных операторов достаточно, чтобы полностью описать дифракционные свойства структуры при периодическом ее возбуждении, а также для использования структуры в качестве элементарной при решении более сложных композиционных задач методом, который известен как метод обобщенных матриц рассеяния, метод матричных операторов, операторный метод, метод декомпозиции [54, 131, 132]. В этой главе нас интересует не конкретный вид R и Т, а некоторые общие свойства этих операторов. Рассмотрим, вначале ряд энергетических свойств, характерных для элементов обобщенных матриц рассеяния. Отдельно останавливаться на отражательных структурах нет смысла, поскольку переход к ним всегда осуществим, если в (1.28) и в последующих формулах для более общего случая полупрозрачной структуры, положить Тпр = О, п = О, 1,. .. [c.24]

В исследовании [17] и других работах рассматриваются методологические вопросы реализации системного подхода в организации проектирования на основе использования метода формализованного представления задач проектирования жизненного цикла. В работе [10] предлагается блочно-модульный принцип декомпозиции, основной конструктивной единицей которого является модуль-набор определенных процедур, направленных на автоматизацию одной из общих функций управления объектом (процессом или ресурсом) для одного из уровней иерархии. [c.38]

После общего представления алгоритма деятельности каждого оператора в виде последовательности выполняемых им задач путем их декомпозиции производится дета- [c.97]

Одна из первых в Великобритании экспертных систем реального времени ES ORT рассматривается в [61]. Ее назначение, как и описанных ранее, — управление производственным процессом. Ввиду того, что ES ORT является системой, работающей в среде реального времени, была специально разработана системная структура, содержащая пять интерактивных экспертных систем и обеспечивающая эффективный анализ и работу задач управления производством. Задачи, которые решаются в рамках каждой интерактивной экспертной системы, получены путем декомпозиции/ общей задачи управления на ряд подзадач, охватывающих достаточно узкие направления производства [c.102]

Оптимизация статических режимов производится на основе статической математической модели объекта управления. Рас-с.матривая статическую модель ОУ, следует представлять, что она выделяется из некоторой еднной и всеобъемлющей сложной математической модели реального объекта (см. п. 6.4.2), а общая задача управления подразделяется на более простые частные задачи. Такой прием называется декомпозицией и оказывается эффективным, а иногда и единственно возможным для решения задачи оптимального управления сложным объектом. Систему управления сложным объектом можно представить в виде двухуровневой структуры (рис. 6.55). На ниж- [c.460]

Оптимизация статических режимов производится на основе статической математической модели объекта управления. Статическая модель объекта управления выделяется из некоторой единой и всеобъемлющей сложной математической модели реального объекта (см. п. 7.4.2), а общая задача управления подразделяется на более простые частные задачи. Таюй прием называется декомпозицией и оказывается эффективным, а иногда и единственно возможным для решения задачи оптимального управления сложным объектом. Систему управления сложным обгьектом можно представить в виде двухуровневой структуры (рис. 7.42). На нижнем уровне такой иерархической структуры находятся АСР, устраняющие влияние всех возмущений и поддерживающие выходные величины объекта соответствии с управляющими воздействиями U],. .., и , вырабатываемыми управляющим устройством УУ высщего уровня. Синтез АСР производится на основе инерционной модели объекта, отражающей его динамические свойства, а для реализации алгоритма оптимального управления используется статическая модель. В зависимости от решаемой задачи могут использоваться статические (безынерционные) модели различной степени сложности (см. рис. 7.15). Наиболее простой безы- [c.544]

Основным подходом при решении задач втори ной оптимизации оперативно-организационного управления в цехах следует считать декомпозицию (разделение) общей задачи управления на ряд подзадач, независимых или связанных параметрически. Декомпозиция практически связана с выделением участков автономного управления, где график работы составляют исходя из заданий выполнения только основных видов работ к заданному 214 [c.214]

Следует подчеркнуть, что одномерные задачи РСЗ, полученные в результате декомпозиции исходной задачи, в общем случае будут иметь значительно меньший порядок, чем данная многосвязная система. Фактически, как следует из фундаментальных свойств индексов управляемости [171, максимальная размерность матрицы Fil равна минимальному целому, большему или равному п1пц. С этим связано существенное преимущество предложенного алгоритма, состоящее в том, что собственно задача РСЗ решается для систем значительно меньшего порядка, результатом этого является уменьшение времени вычислений и ошибок округления. Более того, еще одно преимущество с точки зрения проектирования заключается в том, что задала РСЗ распределена между всеми независимыми входными переменными, поскольку размещение собственных значений осуществляется для каждой из систем (F i, g i), i = Ь Щ- Следует также заметить, что в алгоритмах 1—4 не требуется вычислять собственные значения матрицы коэффициентов разомкнутой системы. Поэтому возмож- [c.307]

Конструирование общего вида и декомпозиция на элементы ведутся также неформализованно и практически одновременно с генерацией вариантов. При этом ЭВМ осуществляют быстрый поиск и представление необходимой информации по имеющимся конструктивным решениям для прототипов, типовых конструкций и элементов, нормативным документам, справочным данным и т, п. Таким образом, исходной информацией для конструирования являются не только техническое задание и результаты расчетного проектирования, но и хранящиеся в САПР готовые конструктивные решения. Задача конструктора в этом случае сводится либо к выбору соответствующего готового решения, либо к улучшению готовых решений до тех пор, пока они станут приемлемы для проектируемого объекта. [c.169]

Многомерность ИЭС вызывает необходимость использования методов структурного анализа и методов декомпозиции. В общем виде целевая задача декомпозиции состоит в определении пространства описания (использована терминология [50]), которое является исходным для разработки алгоритмов преобразования информации, включаемых в состав СОЭИ. [c.37]

ДОЛЖНЫ рассматриваться комплексно. Принципы декомпозиции позволяют представить сложные функциональную, организационноэкономическую, организационно-технологическую и информационную структуры, а также общую алгоритмическую модель функционирования ИАСУ ГПС в виде совокупности иерархически подчиненных функциональных компонентов, каждый из которых имеет определенные границы (система, подсистема, управляющий блок, комплекс задач, задача, процедура и т.д.). [c.164]

Принцип декомпозиции является основным принципом системного подхода, развиваемым в общей теории систем (см. [36]). В своем наиболее общем виде этот принцнп представляет собой методологическуК) концепцию, которой целесообразно руководствоваться при анализе сложных объектов и систем, а также при решении сложнь(х комплексны задач. Содержание данной концепции состоит в том, что при исследов . НИИ сложного объекта в первую очередь выявляется его внутренняя структура, характер связей между образующими его частями или элементами, чтобы по возможности свести исходную задачу сследованиа объекта к совокупности частных задач исследования его составные частей. [c.29]

В настоящее время существует надежное алгоритмическое и программное обеспечение для решения линейных уравнений, декомпозиции по вырожденным значениям, реализации метода наименьших квадратов, решения обычной и обобщенной проблем собственных значений [14—161. Однако этого нельзя сказать о решении алгебраических уравнений Риккати. Данная статья представляет собой в известной стей(ени обзор алгоритмов, которые в общем случае достаточно надежны и легко применимы к рассматриваемым задачам. Подробно описывается пакет прикладных программ КТСРАСК на языке ФОРТРАН, в котором реализованы лучшие из этих алгоритмов [14—16]. [c.249]

Основная цель" при создании библиотеки, как уже упоминалось, — это обеспечение надежности. Один из путей решения этой Цроблемы состоит в использовании небольшого, хорошо отла-5кенного ядра в максимально возможном количестве программ. В существующем комплексе наиболее широко используемой операцией является вычисление ранга матрицы. Для решения этой задачи имеются два надежных и устойчивых метода декомпозиция йо вырожденным значениям и QR- или QU-декомпозиция. Оба метода позволяют легко определить близость рассматриваемой матрицы к матрицам меньшего ранга. Эта информация представляет значительный интерес для робастного проектирования алгоритмов и регуляторов. В общем случае метод декомпозиции по вырожденным значениям является несколько более надежным, однако с вычислительной точки зрения требует больше времени. Поэтому в настоящее время в основном используется QR-метод, который почти также надежен, за исключением критических случаев, и отличается значительно более высоким быстродействием. В этой связи надежность всего программного обеспечения [c.273]

Полезным способом исследования больщого числа элементов, попадающих на один из уровней иерархии, является группирование их в кластеры в соответствии с их относительной важностью. Таким образом, можно иметь кластер самых важных (самых подобных, или близких) элементов, другой кластер элементов умеренной важности, и третий — элементов с малой важностью. Затем сравниваются попарно относительное воздействие класт(е-ров на соответствующий критерий из расположенного выше уровня. Группирование в кластеры может различаться от критерия к критерию. После анализа кластеров элементы в каждом кластере попарно сравниваются по их относительной важности в этом кластере. Если их слищком много, то они вновь могут быть сгруппированы в кластере. Таким образом, каждый элемент принадлежит нескольким кластерам и получает несколько весов из различных кластеров. Не существует альтернативы этому процессу группирования и декомпозиции, особенно, когда нужно сохранить высокую согласованность. Принимая это за факт, не следует пугаться размерности задачи, поскольку уже известно, как можно справиться с этой проблемой. Мы весьма успешно применяли этот процесс во многих примерах. Легко показать математически, что группировкой в кластеры можно получить те же самые результаты, что и при общем подходе. [c.93]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...