Предлагаемый алгоритм

Cтраница 4

В предлагаемом алгоритме описанный метод реализован так: точки - S и G соединяются отрезком прямой. Если этот отрезок не пересекает препятствие О, делается попытка переместить механизм так, чтобы схват / скользил по SG. Затем делается попытка переместить механизм так, чтобы схват двигался по SGit далее по G ] G2 и т - Д - Таким образом, во втором случае задача разбивается на ряд подзадач, по форме совпадающих со всей задачей в первом случае, когда SG не пересекает О. [46]

В предлагаемом алгоритме полнота множества рассматриваемых вариантов обеспечивается использованием процедуры ветвления, аналогичной процедуре первого метода. Данное частичное решение направленным конструированием дополняется до полного решения, которое подвергается непосредственной проверке на имеющиеся ограничения задачи. Направленность конструирования заключается в построении по некоторым правилам единственного дополнения для частичного решения, которое удовлетворяет вышеописанным условиям. Если полное решение допустимо, то оно оптимально, в противном случае осуществляется переход к другой вершине дерева. Число рассматриваемых вариантов можно сократить, проверяя ограничения для частичного решения. [47]

Представление программ в виде граф-схем. [48]

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

Теорема 4.2. Предлагаемый алгоритм доопределения совпадает с граф-схемным методом доопределения. [50]

Практическое осуществление предлагаемого алгоритма состоит в следующем. На основании ретроспективного анализа дебитов конкретной конденсатной скважины методом наименьших квадратов вычисляются коэффициенты линейной аппроксимирующей функции Q ( t), а также дисперсия О2 [.] случайной составляющей. [51]

Отличительной особенностью предлагаемых алгоритмов [1, 2] является метод машинного синтеза самых разнообразных законов движения ведомых звеньев на основе выбранного обобщенного закона. Метод не требует вывода аналитических зависимостей. [52]

Время работы предлагаемых алгоритмов равно либо О ( n log л), либо 0 ( пН), где / 7 - число точек на границе выпуклой оболочки. Исключение составляют работы [68, 310], в которых рассматривается построение выпуклой оболочки в пространствах более высокой размерности. [53]

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