Алгоритм - тип
Cтраница 1
Алгоритм типа пришедший первым обслуживается первым ( FIFO), например, не является алгоритмом замещения стеков. [2]
Алгоритмы типа (6.8.12) робастны при наличии округлений. [3]
Простой одношаговый алгоритм типа ( IV-34) оказывается достаточно эффективным при относительно небольших изменениях свойств сырья от резервуара к резервуару, а также при малом 1шуме в канале наблюдений. [4]
Алгоритмы типа тяжелого шарика метода или овражных методов ( см. Овражных функций методы минимизации), способные проскакивать через нек-рые локальные экстремумы или огибать области их притяжения. [5]
Рассмотрим алгоритмы типа greedy для этой задачи. [6]
Сходимость алгоритмов типа ( II 1 - 144) понимается в вероятностном смысле. [7]
Рассмотренные ранее алгоритмы типа greedy будем называть прямыми. В алгоритмах этого типа формирование допустимого решения z начинается с нулевого вектора, т.е. реализуется процедура подъема по допустимым целочисленным решениям. Замена единиц нулями начинается с наименьшего значения j ( или Cj) по возрастанию значений, т.е. реализуется процедура спуска по недопустимым целочисленным векторам. [8]
Далее рассматриваются алгоритмы типа greedy для задач о вершинном и реберном покрытиях. [9]
Методы и алгоритмы типа CSMA и CSMA / CD являются наиболее распространенными среди других. [10]
Принципы построения алгоритмов типа (2.23) с а е ( - 1 1) изложены в § 4 гл. Эти принципы остаются без изменений. [11]
Если коды алгоритмов типа LZ передать для кодирования ( адаптивному) алгоритму Хаффмена или арифметическому, то полученный двухшаговый ( конвейерный, а не двухпроходный) алгоритм даст результаты сжатия подобные широко известным программам GZIP, ARJ, PKZIP и подобным. [12]
Наряду с алгоритмами типа изложенных в предыдущем параграфе существуют совершенно иные методы поиска условного экстремума, когда решение задачи с ограничениями получается как предел последовательности решений вспомогательных задач безусловной оптимизации подобранных соответствующим образом вспомогательных функций. Они выгодно отличаются от методов спуска простотой реализации и сильными свойствами сходимости. Поэтому на их разработку и разного рода усовершенствования направлялись и продолжают направляться в настоящее в емя значительные усилия. Первые же из методов, о которых идет речь, появились в самом начале 50 - х годов. [13]
С шествует ли алгоритм симплексного типа, число итераций которого не превосходит диаметра многогранника. [14]
Рассмотрим один из алгоритмов градиентного типа, аналогичный детерминированному итеративному алгоритму градиентного поиска. В общем случае градиент реализации Vtz ( X, А) невозможно получить, но сами реализации w ( X, А) могут быть получены, В этом случае на помощь приходят поисковые алгоритмы. [15]
Страницы: 1 2 3 4