Граф - алгоритм
Cтраница 1
 |
Граф алгоритма. [1] |
Граф алгоритма представляет собой древовидный граф, узлами которого являются операции над данными, а дугами - связи ( отношения) между операциями в алгоритме. [2]
 |
Граф алгоритма случайного поиска с нелинейной тактикой. [3] |
Граф алгоритма с нелинейной тактикой показан на рис. 3.3.6. Как видно, он проще алгоритма с линейной тактикой. Здесь успех происходит за счет того, что используются только те случайные шаги, которые удачны, а неудачные устраняются ( исправляются) с помощью операции возврата. [4]
 |
Граф алгоритма, используемый при оценке трудоемкости. [5] |
Граф алгоритма является корректным, если выполняются следующие условия: 1) имеется только одна начальная и только одна конечная вершина 2) для каждой вершины кроме начальной существует по крайней мере один путь, ведущий в эту вершину из начальной; 3) из каждой вершины кроме конечной существует по крайней мере один путь, ведущий из этой вершины в конечную; 4) выход из любой вершины должен вести только к одной вершине графа; 5) при любых значениях логических условий существует путь из начальной вершины в конечную, причем любому фиксированному набору значений условий соответствует только один такой путь. [6]
 |
Представление гомеостата в виде автомата, действующего в случайной среде. [7] |
Граф алгоритма работы гомеостата показан на рис. ИЛА. Здесь кружками обозначены события - положительная и отрицательная реакции, а стрелками - условные переходы между ними. В скобках записаны условия этих переходов. [8]
Если некоторые вершины графа алгоритма после р итераций остались не назначенными, простая процедура доназначает их. [9]
На рис. 5 приведен граф сенситивного алгоритма параметриче 1 ской оптимизации АСР с ПИД регулятором. [10]
Относительно поставленной задачи отображения графов алгоритмов на архитектуры многопроцессорных ВС известно, что она является NP-сложной. По этой причине для ее решения малопригодны точные ( переборные) методы, типа метода ветвей и границ. [11]
Обзор используемых методов поиска оптимального отображения графов алгоритмов на графы ВС с учетом информационного взаимодействия в ВС показал, что большинство их к решению больших задач отображения ( я100, р10) не подходит из-за большой сложности этих методов. [12]
В настоящем пункте описываются результаты численного исследования отображения графов алгоритмов линейной алгебры на полносвязные однородные графы ВС в зависимости от числа транспьютеров и скорости работы каналов мультитранспьютерной ВС. [13]
Алгоритм функционирования такого устройства управления представляется в виде содержательного графа алгоритма микропрограммы. После выбора типа автомата ( автомат Мили или Мура) осуществляется переход к отмеченному закодированному графу алгоритма. Этот переход выполняется человеком. Цель его - подготовить граф алгоритма к виду, который может быть использован для ввода в машину. [14]
Для эффективного решения поставленной оптимизационной задачи для больших размерностей графов алгоритма и ВС в данном параграфе разрабатывается стохастический метод Монте-Карло. [15]
Страницы: 1 2 3