Активная вершина
Cтраница 1
Активная вершина ДВР принадлежит либо данному и предыдущему уровням иерархии слоев вершин ДВР, лиГю данному ( либо предыдущему) уровню иерархии слоев вершин. Активной вершиной ДВР называют такую висячую вершину, для которой на данном этапе декомпозиции образуются все ее вершины-потомки на следующем уровне иерархии слоев вершин ДВР. Процесс оГфазования, или порождения, вершин-потомков для активной вершины-предка также называют процессом декомпозиции, или раскрытия, активной вершины. Процесс раскрытия активной вершины соответствует операции декомпозиции некоторого множества решений НФЗ на совокупность подмножеств решений. Процесс декомпозиции активной вершины ДВР отображает операцию применения некоторого оператора к состоянию, которое соответствует данной активной вершине ( см. разд. [1]
Каждая текущая активная вершина проверяется на доминирование по отношению к каждому потомку вершины ветвления. Если naD ( nbol), то ль о I исключается после порождения до занесения в число активных. [2]
Выбирается текущая активная вершина с наименьшей нижней оценкой стоимости. В случае, если этому критерию удовлетворяет несколько вершин, то выбирается вершина, порожденная первой. [3]
Выбирается та текущая активная вершина, которая была порождена первой. Этот метод поиска в ширину не зависит от функции нижней оценки L. [4]
В качестве активной вершины ДВР на каждом / - м уровне декомпозиции НФЗ может быть выбрана только такая вершина nk, для которой величина ее функции ветвления, или критерия выбора, не превосходит значения ВГ. [5]
Статистика размеров максимального множества активных вершин может быть принята в качестве оценки минимального объема памяти, требуемого для выполнения алгоритма. Средний объем требуемой памяти для задач данного размера п может быть найден путем усреднения этих данных. При л10 средний объем памяти для алгоритма ВВг составляет только 15 % от требуемого объема памяти для алгоритма ВБ2, а среднее время счета ВВг составляет всего лишь 13 % от времени счета ВВ. Улучшение характеристик по времени и по памяти возникло за счет того, что все потомки вершины nd, имеющие нижнюю оценку стоимости L ( nd), превышающую верхнюю оценку U, немедленно исключались посредством правила U / DE. Эти потомки никогда не стали бы активными, и для них не было необходимости проверять с помощью правила AS / DB, доминируют ли над ними текущие активные вершины. [6]
AS ( n6) отсутствуют активные вершины размера п - I или менее. Поскольку AS ( ль) должно со держать оптимальное решение и все вершины в AS ( ne) являются полными, L ( n6) min L ( nJ ла. [7]
Если распространение трещины происходит за счет растворения активной вершины трещины, когда стенки трещины оказываются пассивными из-за наличия на них окисной пленки, то сохранение вершины трещины свободной от пленки будет зависеть не только от электрохимических особенностей системы, но также и от скорости, при которой исследуемый металл в вершине трещины подвергается пластической деформации. Таким образом, не напряжения сами по себе, а скорость деформации, которая ими вызывается, является определяющей. Ясно, что при достаточно высоких скоростях деформации может скорее иметь место вязкое разрушение, чем электрохимическое растворение, в результате которого происходит коррозионное растрескивание. По мере того, как скорость деформации снижается, снижается и скорость распространения коррозионного растрескивания. [9]
Каждый потомок текущей вершины ветвления проверяется на доминирование по отношению к каждой текущей активной вершине. [10]
Правило выбора S служит для выбора следующей вершины ветвления пь из текущего множества активных вершин. В процессе выполнения алгоритма ( Вр, S, E, F, D, L, U, BR, RB) вершина яу называется текущей активной вершиной в том и только в том случае, когда она порождена, но еще не исключена и не подвергнута ветвлению. Сыновья вершины ветвления пь порождаются в лексикографическом порядке. Работа алгоритма завершается, когда следующая вершина ветвления представляет собой полное решение. [11]
Если Е содержит правила AS / DB и DB / AS, то множество активных вершин может зависеть от порядка, в котором эти правила применяются. [12]
ЕТ - что время счета равно или превышает TIMELIMIT; EN - что число активных вершин равно MAXSZAS. Если алгоритм завершается с превышением предельных ресурсов ( ЕТ или EN в колонке S), то в качестве минимальной нижней оценки стоимости заносится наименьшая нижняя оценка, взятая по активным вершинам. [13]
По их идее, каждый второй тетраэдр расположен таким образом, что его свободная ( активная вершина) повернута в сторону водного слоя. Вершины второй половины тетраэдров направлены внутрь пакета. Октаэдрический слой находится между двумя двойными тетраэдрическими слоями, образующими с ним пакет. В связи с этим отпадает необходимость в гетеровалентных изоморфных замещениях, приводящих к образованию отрицательного заряда пакета. Пакеты электрически нейтральны, а адсорбция катионов связана с заменой ионов водорода из гидроксильных групп, находящихся в вершинах тетраэдров. [14]
Вектор предельных ресурсов, компоненты которого представляют собой границы величин времени работы алгоритма, объема памяти для хранения активных вершин и-непосредственных преемников ветвящихся вершин. [15]
Страницы: 1 2 3 4