Cтраница 2
При завершении простой цепи ДВР или при отсутствии висячих вершин на данном / - м уровне слоев вершин ДВР выбор активной вершины осуществляется на предыдущем или ближайшем предшествующем уровне вершин ДВР, где существует возможность декомпозиции вершин, или альтернативных решений. [16]
ДВР, который соответствует / - му уровню декомпозиции НФЗ; р l k - число висячих вершин ДВР, образовавшихся при декомпозиции активной вершины на предыдущем ( / - 1) - м уровне вершин. [17]
Предельное количество ресурсов RB представляет собой вектор, компонентами которого являются верхние границы общего времени, отведенного для расчетов, и объем памяти для хранения активных вершин и непосредственных потомков вершины ветвления. В частности, RB ( TIMELIMIT, MAXSZAS, MAXSZDB), где TIMELIMIT обозначает заранее заданное максимальное время счета, MAXSZAS1 - максимальный разрешенный размер множества активных вершин и MAXSZDB 1 - максимальный разрешенный размер множества потомков каждой вершины ветвления. Когда требуемое время счета превышает TIMELIMIT, выполнение алгоритма останавливается и выводится последнее состояние процесса поиска. Если превышается предел по памяти, то теряются одно или несколько частичных решений, потомки которых могли бы стать оптимальными решениями. Нижняя оценка стоимости всех потомков устанавливается с учетом наименьшей нижней оценки вершин, отброшенных в результате переполнения. [18]
НФЗ, отображаемых висячими вершинами ДВР, и не существует ни одной висячей вершины на всех уровнях иерархии слоев вершин ДВР, которая может быть выбрана в качестве активной вершины. [19]
Правила исключения Е представляют собой множество правил использования функции доминирования D и верхней оценки стоимости U с целью вывода из числа активных ( исключения) вновь порожденных н текущих активных вершин. Множество Е представляет собой подмножество набора из следующих трех правил. [20]
Из множества последних порожденных активных сыновей выбирается сын с наименьшей нижней оценкой, но при этом пропускаются множества сыновей, предстаапяющих собой полные решения, до тех пор, пока отсутствуют незавершенные активные вершины. [21]
Методом рентгеновской топографии мы выявили, что рельеф типа булыжной мостовой в чистом виде характерен для практически бездислокационных г-кристаллов, в то время как кристаллы, поверхность пинакоида которых покрыта акцессориями роста с активными вершинами, обязательно содержат ростовые дислокации и часто в значительных количествах. Кроме того, установили, что большинство дислокаций в кристаллах со вторым типом рельефа локализовано в ложбинах между акцессориями роста и что в вершине каждой активной акцессории обязательно выходит одна ростовая дислокация с винтовой компонентой вектора Бюргерса. Наличие ростовых дислокаций в вершинах и между акцессориями роста однозначно подтверждается результатами избирательного травления кристаллов кварца. Это дает основание предполагать, что конусовидные акцессории роста на поверхности базиса являются классическими дислокационными холмиками роста, нарастающими по известному механизму Франка. [22]
Методом рентгеновской топографии мы выявили, что рельеф типа булыжной мостовой в чистом виде характерен для практически бездислокационных z - кристаллов, в то время как кристаллы, поверхность пинакоида которых покрыта акцессориями роста с активными вершинами, обязательно содержат ростовые дислокации и часто в значительных количествах. Кроме того, установили, что большинство дислокаций в кристаллах со вторым типом рельефа локализовано в ложбинах между акцессориями роста и что в вершине каждой активной акцессории обязательно выходит одна ростовая дислокация с винтовой компонентой вектора Бюргерса. Наличие ростовых дислокаций в вершинах и между акцессориями роста однозначно подтверждается результатами избирательного травления кристаллов кварца. Это дает основание предполагать, что конусовидные акцессории роста на поверхности базиса являются классическими дислокационными холмиками роста, нарастающими по известному механизму Франка. [23]
X, то алгоритм функционирования сети на запросе х можно описать аналогично алгоритму разметки графа [51, 61]: считаем, что в начальный момент все вершины сети, кроме корня, неотмеченные, а некоторое упорядоченное множество вершин сети, которое назовем множеством активных вершин, содержит только корень сети. На каждом очередном шаге делаем следующее. Если множество активных вершин не пусто, то выбираем первую активную вершину и удаляем ее из множества активных вершин. Алгоритм завершает работу в тот момент, когда множество активных вершин окажется пустым. [24]
Активная вершина ДВР принадлежит либо данному и предыдущему уровням иерархии слоев вершин ДВР, лиГю данному ( либо предыдущему) уровню иерархии слоев вершин. Активной вершиной ДВР называют такую висячую вершину, для которой на данном этапе декомпозиции образуются все ее вершины-потомки на следующем уровне иерархии слоев вершин ДВР. Процесс оГфазования, или порождения, вершин-потомков для активной вершины-предка также называют процессом декомпозиции, или раскрытия, активной вершины. Процесс раскрытия активной вершины соответствует операции декомпозиции некоторого множества решений НФЗ на совокупность подмножеств решений. Процесс декомпозиции активной вершины ДВР отображает операцию применения некоторого оператора к состоянию, которое соответствует данной активной вершине ( см. разд. [25]
НГ среди всех вершин данного и предыдущих слоев вершин ДВР. После этого из выбранной активной вершины осуществляется дальнейшее ветвление, при котором просматриваются все возможные ветви, выходящие из этой вершины. В результате этого получают сразу группу вершин следующего слоя ДВР. [26]
БВЬ оказывается, по меньшей мере, такой же, а часто и превышает оценку, достигнутую алгоритмом ВВг. Поскольку мы исполь-зуем правило ветвления LLB, то активная вершина, имеющая наименьшую нижнюю оценку стоимости, всегда является текущей вершиной ветвления. Эта нижняя оценка стоимости, обозначенная L, совместно с окончательной верхней оценкой 0 может быть использована для оценки точности приближения к оптимальному решению. [27]
Сущность ее заключается в том, что в качестве активной вершины ДВР выбирают одну из висячих вершин последнего образовавшегося при декомпозиции исходной задачи слоя вершин ДВР. После завершения цепи ДВР до некоторого альтернативного варианта решения или просмотра всех висячих вершин некоторого слоя вершин ДВР выбор активной вершины происходит на предыдущем слое. [28]
Нормальное отложение вещества, очевидно, также происходит и при нарастании граней триго-нальной призмы. В рельефе этих граней обычно отсутствуют акцес-сории роста с активными вершинами. Пирамида х так же, как и пирамида пинакоида, может быть бездислокационной, однако и для этой грани сохраняются практически постоянными скорости роста как для дислокационных, так и для бездислокационных х-кри-сталлов. Не выявлено существенных различий и в строении макрорельефа поверхности х таких кристаллов. Наблюдаемое в пирамиде х периодическое изменение ориентировки ростовых дислокаций обусловлено трансформацией макрорельефа плоскости в процессе роста. [29]
Декомпозиция исходной задачи оптимизации резервирования системы также осуществляется на каждом уровне ветвления и заключается в следующем. Фиксируемые переменные xi ( / l N) в активных вершинах дерева вариантов решений выбираются таким образом, чтобы как можно больше исключить из рассмотрения ( отсеить) вершин дерева вариантов решений и снизить при этом размерность решаемых задач оптимизации. Однако в предложенном методе выбора фиксируемых переменных [241] не учитывается их влияние на удельное повышение показателя надежности системы в целом. [30]