Иерархия и декомпозиция

Таблица 1.1. Общее построение иерархий и декомпозиция

Тема. Декомпозиция с использованием иерархий и синтез путем нахождения отношений через суждения. [c.13]

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

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

При использовании принципа ограниченной сложности значение 2 определяется по шкале сложности по конкретным значениям параметров Х1, Х ,. . ., Хм и характеристикам имеющегося вычислительного комплекса в дальнейших расчетах оно фиксировано. Далее минимизируется выражение (36). Варьируя параметр X,-, , можно получать оценки для различных вариантов декомпозиции. Оптимальный вариант удобно находить, построив рекуррентные уравнения динамического программирования. Затем необходимо решить каждую из г подзадач, воспользовавшись, если позволяет размерность, уравнениями (22) или уравнениями (34). Таким образом, аппарат динамического программирования можно применять как при проведении декомпозиции (на верхнем уровне иерархии), так и при решении локальных задач (на нижнем уровне). Рекуррентные уравнения для того и другого случая однотипны. [c.188]

В статье рассмотрены сущность процесса проектирования как стратификации или иерархии решений, а также особенности статических и динамических задач проектирования. Дана формулировка задачи автоматизации проектирования САУ технологическими процессами, показано ее отличие от задач динамического расчета и синтеза САУ технологическими процессами. Показывается, что использование для автоматизации проектирования подходов, основанных на свертывании критериев, а также на точечных задачах оптимизации, обычно является неприемлемым. Описан выбор структуры САУ ТП при проектировании, указаны особенности декомпозиции (автоматизации системы по регулируемым переменным. Дана характеристика системы автоматического проектирования САУ и АСУ ТП. [c.293]

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

Наибольший интерес представляют такие структуры данных, которые представимы в виде бинарных моделей, т. е. в виде графов древовидной структуры. В модели памяти ЭВМ их можпо отобразить некоторым набором семантических таблиц, причем семантика представленных в них 1 т отношений будет являться отношением подчинения (включения). Отображается таким образом как иерархия семантических объектов, так и способ декомпозиции (членения) сложного семантического объекта на его более простые составляющие. [c.59]

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

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

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

Предположим, что имеется множество из п элементов. Если мы хотим попарно сравнить элементы для получения оценок в шкале отношений, то необходимо провести (п — п) /2 суждений, чтобы решить задачу о собственном значении. Допустим теперь, что 7 — максимальное число элементов, которые могут быть сравнены с какой-либо достаточно разумной (психологически) уверенностью в согласованности. Тогда п должно быть, во-первых, разделено на эквивалентные классы, каждый из которых содержит не более чем семь кластеров или подмножеств. В свою очередь, каждый из них должен быть разделен на семь новых кластеров и т. д., образовывая уровни иерархии до тех пор, пока не получится окончательная декомпозиция, при которой каждое из множеств будет иметь не более, чем семь образующих элементов. Пусть х обозначает наименьшее целое число, большее или равное х. [c.95]

Теорема 4,3. Максимальное число сравнений после декомпозиции множества элементов в иерархию кластеров (при условии, что одновременно сравнивается не более семи элементов) ограничено величиной (7/2) 71 >8 -/ "87 1) и это точная граница. [c.95]

Гомогенность (однородность), характеризующая свойство людей сравнивать объекты, которые не слишком сильно отличаются друг от друга, следовательно, необходимость упорядочивания объектов в сохраняющих порядок иерархиях. Гомогенность существенна для сравнения объектов одного порядка, так как человеческий разум склонен к допущению больших ошибок при сравнении несопоставимых элементов. Когда эта несопоставимость большая, элементы располагают в отдельные кластеры сравнимых размеров, что выдвигает идею об уровнях и их декомпозиции. [c.300]

Рис. 1 иллюстрирует иерархию разработанных программ. В частности, программы верхнего уровня используют программы нижних уровней. На самом нижнем уровне расположены программы, реализующие основные матричные операции типа сложения, вычитания, умножения и т. п. и некоторые простые комбинации этих операций. На следующем уровне находятся стандартные программы для решения линейных уравнений, вычисления собственных значений и декомпозиции по вырожденным зна- чениям (SVD). Большая часть этих программ заимствован непосредственно из пакетов LINPA K и EISPA K или незначительно [c.259]

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

Отметим, что предложенная выше трехуровневая иерархия требований к информации ДЗЗ во многом является условной. Так, в некоторых случаях измеренные характеристики наблюдаемых объектов имеют самостоятельную ценность для потребителей информации ДЗЗ и поэтому могут рассматриваться в качестве информации потребительского уровня. С другой стороны, конечные потребители спутниковой информации иногда в состоянии сформулировать требования к необходимым материалам космической съемки, которые непосредственно связаны с ТТХ бортовой аппаратуры ДЗЗ (например, пространственное разрешение или спектральные диапазоны, совпадаюш,ие со спектрозональными характеристи-Ц 1ми имеюш ихся приборов дистанционного зондирования). Однако, в Общем случае поэтапная декомпозиция требований к информации ДЗЗ Юзволяет упростить процедуру выбора наиболее информативных кос- [c.19]

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

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