Cтраница 2
Практически эти величины можно изменять в процессе работы алгоритма, руководствуясь следующими признаками. [16]
Правило (3.1.4) гарантирует, что в процессе работы алгоритма ни одно из подмножеств Gr, в которых содержится точное решение х, не будет отсеяно. [17]
Признаки 72 - Y4 могут изменяться в процессе работы алгоритма, а признак 71 лишь по директиве оператора. [18]
С использованием матрицы М формируется область хЬ а в процессе работы алгоритма перечисления р строится решение х для задачи Zi и, соответственно, множества М и В программных модулей и информационных массивов. [19]
Переменная Xj называется е - существенной, если в процессе работы е-оптимального алгоритма по ней сделано хотя бы одно ветвление. [20]
Граф из примера. [21] |
На рис. 7.8 изображено соответствующее дерево решений ( оно порождено в процессе работы алгоритма, приведенного в разд. Если взять ребра, указанные в кружочках какой-либо цепи, выходящей из верхнего узла этого дерева и оканчивающейся в самом нижнем узле, то из них можно построить некоторый остов данного графа. [22]
Пусть ank - число бинарных деревьев с л узлами, для которых в процессе работы алгоритма Т требуется стек, содержащий не более чем k элементов. [23]
Было уже показано ( следствие 1 теоремы 2 п лемма 6), что в процессе работы алгоритма вершины не добавляются и не удаляются из уже вычищенного цикла. [24]
В этом случае параметр памяти w уже не выходит за пределы отрезка ( q, с2) и, следовательно, в процессе работы алгоритма не понадобится перестройки. [25]
Очевидно, что стоимость окончательного дерева Т, полученного по такому алгоритму, не превышает стоимости любого из промежуточных деревьев, получаемых в процессе работы алгоритма. Действительно, из всех стягивающих деревьев Т обладает минимальной стоимостью. В частности, независимо от того, какое стягивающее дерево было взято за начальное, все деревья, построенные по такому алгоритму, будут иметь одинаковую стоимость. [26]
Алгоритм представляет собой многошаговый процесс, на каждом шаге ( номера s) которого производится отметание некоторого множества вариантов Q8, о котором в процессе работы алгоритма становится известным, что оно не содержит оптимального варианта. [27]
Операторы переадресации и восстановления служат для изменения различных параметров и адресов, от которых зависят операторы программы; для восстановления значений параметров и адресов, которые были изменены в процессе работы алгоритма. [28]
ГА реализуется с лучшим постоянным набором операторов, определенных при тестировании. В процессе работы алгоритма применяются разработанные методики настройки поиска. [29]
Такое упорядочивание оказывается возможным благодаря тому, что внутренние части кандидатов в интервалы никогда не перекрываются. При инициации и в процессе работы алгоритма интервалы из списка, связанного с парой ( e f), необязательно покрывают ребро е ( это означает, что существуют точки на е, не лежащие ни в одном из кандидатов в интервалы), но при завершении работы, как мы увидим, они будут образовывать покрытие. [30]