Активная вершина

Cтраница 3

Рентгеновские топограммы jc - среза базисного кристалла, приготовленного таким образом, что точечные вершины ряда акцессории выходят в торец пластины ( указаны стрелками. [31]

Необходимо подчеркнуть, что в описанных условиях дислокационный механизм не дает существенного выигрыша в скорости роста при одних и тех же пересыщениях. Из сказанного также следует, что отсутствие конусообразных акцессории роста с активной вершиной является необходимым ( но не достаточным) морфологическим критерием бездислокационного строения пирамиды роста базиса. [32]

Рентгеновские топограммы х-среза базисного кристалла, приготовленного таким образом, что точечные вершины ряда акцессорий выходят в торец пластины ( указаны стрелками. [33]

Необходимо подчеркнуть, что в описанных условиях дислокационный механизм не дает существенного выигрыша в скорости роста при одних и тех же пересыщениях. Из сказанного также следует, что отсутствие конусообразных акцессорий роста с активной вершиной является необходимым ( но не достаточным) морфологическим критерием бездислокационного строения пирамиды роста базиса. [34]

Этот алгоритм последовательно применяется на каждом уровне ветвления до получения полностью целочисленного решения. Ветвление осуществляется фиксированием некоторой переменной XL в предшествующем нецелочисленном решении Xi, которому соответствует i-я активная вершина дерева вариантов решений. Следует отметить, однако, что в работе [239] не предложено правило, в соответствии с которым необходимо каждый раз выбирать фиксируемую переменную в i - й активной вершине дерева вариантов решений. [35]

Зависимость стойкости бесконечных лент. [36]

Проведенные опыты показали, что шлифование по направлению склейки шва и против, даже при многократном реверсировании ( кривая 3, рис. 8.12), не вызывает расслоения шва и обрыва ленты. Преждевременное изменение направления вращения абразивного инструмента способствует не столько самозатачиванию противоположной стороны зерен, сколько округлению их активных вершин. Это подтверждается замерами на единичных зернах ( рис. 8.10, в) и практикой ленточного шлифования. При частном реверсировании через две обработанных лопатки средняя стойкость составляет 6 13 - 6 80 лопатки на ленту. [37]

Правило выбора S служит для выбора следующей вершины ветвления пь из текущего множества активных вершин. В процессе выполнения алгоритма ( Вр, S, E, F, D, L, U, BR, RB) вершина яу называется текущей активной вершиной в том и только в том случае, когда она порождена, но еще не исключена и не подвергнута ветвлению. Сыновья вершины ветвления пь порождаются в лексикографическом порядке. Работа алгоритма завершается, когда следующая вершина ветвления представляет собой полное решение. [38]

Предельное количество ресурсов RB представляет собой вектор, компонентами которого являются верхние границы общего времени, отведенного для расчетов, и объем памяти для хранения активных вершин и непосредственных потомков вершины ветвления. В частности, RB ( TIMELIMIT, MAXSZAS, MAXSZDB), где TIMELIMIT обозначает заранее заданное максимальное время счета, MAXSZAS1 - максимальный разрешенный размер множества активных вершин и MAXSZDB 1 - максимальный разрешенный размер множества потомков каждой вершины ветвления. Когда требуемое время счета превышает TIMELIMIT, выполнение алгоритма останавливается и выводится последнее состояние процесса поиска. Если превышается предел по памяти, то теряются одно или несколько частичных решений, потомки которых могли бы стать оптимальными решениями. Нижняя оценка стоимости всех потомков устанавливается с учетом наименьшей нижней оценки вершин, отброшенных в результате переполнения. [39]

ЕТ - что время счета равно или превышает TIMELIMIT; EN - что число активных вершин равно MAXSZAS. Если алгоритм завершается с превышением предельных ресурсов ( ЕТ или EN в колонке S), то в качестве минимальной нижней оценки стоимости заносится наименьшая нижняя оценка, взятая по активным вершинам. [40]

Эти экспериментальные данные показывают, что, прежде чем пытаться найти оптимальное решение с помощью метода ветвей и границ, следует найти хорошее субоптимальное решение. DB совместно с хорошим начальным решением, дающим верхнюю оценку, существенно уменьшает объем вычислений, и если алгоритм ветвей и границ превышает заданные предельные значения объема памяти и времени счета, то, тем не менее, известное решение, дающее верхнюю оценку, и наименьшая нижняя оценка, взятая по активным вершинам, позволяют с хорошей точностью оценить степень близости полученного решения к оптимальному. [41]

X, то алгоритм функционирования сети на запросе х можно описать аналогично алгоритму разметки графа [51, 61]: считаем, что в начальный момент все вершины сети, кроме корня, неотмеченные, а некоторое упорядоченное множество вершин сети, которое назовем множеством активных вершин, содержит только корень сети. На каждом очередном шаге делаем следующее. Если множество активных вершин не пусто, то выбираем первую активную вершину и удаляем ее из множества активных вершин. Алгоритм завершает работу в тот момент, когда множество активных вершин окажется пустым. [42]

Общая схема метода в терминах задачи целочисленного программирования, недавно предложенная Джоффрионом и Марстеном [58], согласуется с нашим подходом, но является менее подробной. Мы покажем, каким образом девятка параметров может быть использована для описания класса обычных алгоритмов ветвей и границ для общей задачи о перестановках, включая общую задачу составления расписаний [25, 128], пространство допустимых решений которой является подмножеством множества всех перестановок п объектов. В рамках этой основной схемы мы опишем ряд теоретических результатов, ка сающихся поведения чисел порождаемых вершин и активных вершин как функций от выбора девятки параметров Как мы увидим, эти результаты подтверждают одни наши интуитивные представления и опровергают другие. [45]

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