Анализ - граф - Большая Энциклопедия Нефти и Газа, статья, страница 4
Никому не поставить нас на колени! Мы лежали, и будем лежать! Законы Мерфи (еще...)

Анализ - граф

Cтраница 4


Если при задании КГ указываются и векторы координат в пространстве независимых переменных, отвечающие его вершинам, то химическое соединение может быть адекватно представлено совокупностью молекулярного и кон-формационного графов с учетом стереохимической конфигурации. Отметим, наконец, что при расчете ППЭ построение и анализ конформационных графов могут быть переданы ЭВМ, с тем чтобы, конечная обработанная информация поступала в наглядной форме.  [46]

47 Граф восьмиточечного алгоритма БПФ ( а, базовые операции алгоритма БПФ с прореживанием по времени ( б и частоте ( в. [47]

Незачерненные кружки обозначают операции сложения-вычитания, причем верхний выход означает сумму, нижний - разность. Стрелкой обозначена операция умножения на поворачивающий коэффициент. Из анализа графа нетрудно видеть, что определение спектральных отсчетов сводится к многократному вычислению БПФ двух отсчетов. Эта операция называется базовой операцией ( БО) алгоритма БПФ. На каждом этапе вычислений выполняется N / 2 таких операций. Всего для вычисления спектра сигнала необходимо ( выполнить NL / 2 базовых операций.  [48]

Оказывается, возникающие проблемы могут быть достаточно просто решены, если от принципиальных схем механизмов перейти к их изображениям в виде специальных графов размещения. При этом процесс исследования геометрической совместности схем заменяется анализом планарности графов [24, 23], отображающих только те свойства схем, которые являются существенными для размещения механизма в пространстве. Если при анализе графов окажется, что они планарны, то делается вывод о геометрической совместности соответствующей схемы. В противном случае, механизм не может быть размещен в пространстве без пересечения звеньев.  [49]

50 Структурная схема управления генетического поиска. [50]

На уровне макроэволюции можно эффективно использовать фрактальные множества, при этом каждый строительный блок представляется как объединенная вершина нового графа. В этом случае размер хромосом уменьшается и появляется возможность увеличить число генераций ГА для получения оптимального результата. Это особенно актуально при анализе однородных неизоморфных графов с одинаковым числом вершин и ребер.  [51]

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

В сущности метод ветвящихся процессов также основан на анализе графа, с помощью которого макромолекулу изображают в виде дерева. Таким образом, довольно часто статистическое рассмотрение проблемы сводится к анализу соответствующего графа.  [53]

Существуют различные пути проведения модульного анализа предметной области пакета. В проведении модульного анализа должны принимать участие как специалисты по исследуемой предметной области, так и системные программисты. В [132], например, показывается, что для проведения модульного анализа нередко полезным может быть использование языка теории графов и различных формальных приемов, предназначенных для анализа графов. В [42] предлагается для проведения этой работы применять следующие два взаимосвязанных метода.  [54]

С помощью этих дуг обеспечивается завершение выполнения тех операторов, которым предшествуют Р - и V-операции над семафорами. Таким образом, граф на рис. 3.2 содержит дуги трех типов. Следовательно, для каждой его вершины могут существовать три типа источников входной информации, являющейся передачей управления, синхронизацией или завершением выполнения. В таком окружении можно ставить и решать ряд задач анализа графов параллельных программ [132], когда результат выполнения какого-либо оператора зависит от типа входной информации. В окружение для анализа вводится множество Lfe семантических свойств, состоящее из fc - наборов элементов множества L. Решение задачи анализа, как правило, является неподвижной точкой - кратного окружения.  [55]

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

Граф сигналов представляет собой графическое изображение соотношений между несколькими переменными. Когда эти соотношения линейны, то граф выражает систему линейных алгебраических уравнений. Преимущество такого представления состоит в том, что решение уравнений наглядно выражается структурой графа. Любая задача, содержащая линейные соотношения между многими переменными, может быть сформулирована в виде графа сигналов и решена непосредственно путем анализа графа.  [57]

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



Страницы:      1    2    3    4