Разбиение - граф
Cтраница 3
Отметим, что задача упаковки блоков тесно связана с задачей разбиения графов на части с минимизацией суммарного числа связей К, когда заданное число объектов надо разместить в N блоках с выполнением заданных ограничений и с минимизацией числа блоков. [31]
Множество стратегий системной отладки определяется в первую очередь множеством возможных вариантов разбиения графа Г на подграфы с целью их автономного тестирования и множеством возможных вариантов объединения полученных подграфов с целью их связного тестирования. [32]
ГА требуют больших затрат времени, чем алгоритмы парных перестановок и случайного разбиения графов. ГА по скорости практически совпадают с итерационными и несколько хуже последовательных. [33]
На основе имеющихся матриц смежности строятся соответствующие им матрицы достижимости, используемые для разбиения графов Gn на связные подграфы и части подграфов, соответствующие этапам и уровням преобразования информационных элементов. В результате каждый граф Gn разбивается на подграфы G. J G - Gn таким образом, что каждый подграф G является связным, а связи между элементами определяются отношениями типа Яа. Таким образом, каждый граф G задачи Zn разбивается на связные компоненты, которые соединены между собой совокупностью дуг, соответствующих отношениям Я / типа разреза или перешейка, то есть такими отношениями, устранение которых не нарушает полноты связности каждой компоненты. Каждая связная компонента представляет относительно замкнутый технологический этап обработки данных, характеризующийся определенными промежуточными результатами. [34]
Каждая спиновая конфигурация, т.е. распределение проекций спинов 5 -, отвечает некоторому разбиению графа. [35]
В основе построения последовательности вершин длины O ( nlogn) для любого сводимого графа лежит разбиение графа на куски, причем никакой из них не превосходит двух третей целого графа. [36]
Поставленная задача является задачей комбинаторно-логического типа, и решение ее связано с большим перебором различных вариантов разбиения графа на куски. [37]
Остальные нет: 2) содержит лишние ветви; 6) удаление ветвей не приводит к разбиению графа на две части. [38]
Имеется в виду произвольная ( а не обязательно правильная) окраска; это лишь другой способ выражения разбиения графа на два взаимно допол-1 аительных частичных графа. [39]
Для постановки задачи выбора оптимальной стратегии введем переменные: утп - 1) если для m - го варианта разбиения графа Г выбирается 7п - й вариант объединения; утп О - в противном случае. [40]
Далеко не всегда удается построить такую физическую систему, для которой оптимизируемая функция играла бы роль энергии, как это было проделано выше в задаче о разбиении графов. [41]
Следуя Партасарати [1] и Харари и Палмеру [3], мы можем описать перечисление локально ограниченных графов. Разбиение графа представляет собой последовательность степеней его вершин, обычно записываемую в порядке невозрастания. Локально ограниченный граф - это граф с данным разбиением. [42]
Поскольку отношение связности является отношением эквивалентности ( А. А. Зыков [68]), то множество вершин X графа G ( X, U) можно разбить на непересекающиеся классы Xi, причем ребра графа будут соединять лишь вершины внутри этих классов. Таким образом, получим разбиение графа G на связные подграфы G, называемые компонентами связности. [43]
 |
Получение некорректных хромосом потомков и их корректировка. [44] |
Корректировка хромосомы заключается в принудительном изменении значений некоторых генов в хромосоме потомка. Например, в задаче разбиения графа ( см. пример 7) левый участок хромосомы, который взят от одного из родителей, можно оставить без изменений, а в правом участке, взятом от другого родителя, нужно согласовать число единиц с требуемым Nt тем или иным способом. [45]
Страницы: 1 2 3 4