Разбиение - граф - Большая Энциклопедия Нефти и Газа, статья, страница 2
Если вам долго не звонят родственники или друзья, значит у них все хорошо. Законы Мерфи (еще...)

Разбиение - граф

Cтраница 2


Представим, например, разбиение графа G - ( X, U) на две части в виде бинарной строки Е ( Х, Х %), состоящей из п бит, расположенных в порядке возрастания их номеров.  [16]

Допустимое решение экстремальной задачи разбиения графа на части является га-мерным вектором. Это позволяет поставить во взаимнооднозначное соответствие каждому вектору pi D вектор / 3 с целочисленными компонентами. Согласно [92], символьная модель экстремальной задачи разбиения графа на части может быть представлена в виде множества бинарных строк, которые описывают конечное множество допустимых решений, принадлежащих области поиска D. Необходимо отметить, что выбор символьной модели исходной экстремальной задачи разбиения графа на части во многом определяет эффективность и качество применяемых алгоритмов.  [17]

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

19 График изменения времени решения от суммарной длины ребер графа. [19]

Эксперименты показали, что при разбиении графов на части использование блока адаптации, нестандартных методов поиска, модифицированных операторов, совместных моделей эволюции ( Дарвина, Ламарка, де Фриза и Поппера) при моделировании эволюции позволяет получать набор оптимальных решений. При этом с большой вероятностью среди этих решений может быть найден глобальный экстремум.  [20]

Времена и стоимости автономной отладки подграфов разбиения графа Г с использованием тестов первого типа определяются путем выделения на общей блок-схеме комплекса программ частей, соответствующих программным модулям, включенным в подграф, и анализа временных и стоимостных характеристик тестов, необходимых для проверки этого подграфа.  [21]

В [118] дана классификация существующих методов разбиения графа на части. При решении оптимизационной задачи большой размерности наибольший интерес, с точки зрения реализации, представляют последовательные ( конструктивно-начальные) и итерационные эвристические методы. Временная сложность таких методов лежит в интервале 0 ( п) - О ( п3), где п - число вершин графа. В некоторых случаях для разбиения графа могут быть использованы методы случайного поиска, но они не гарантируют получения локального оптимума за конечное число шагов. Эти методы используют ЭМ и критерии типа выживания сильнейших для получения оптимальных решений.  [22]

Построим теперь пары вершин для определения разбиения графа, по две, вершины в каждой части.  [23]

В работе [92] предлагается генетический алгоритм дихотомического разбиения графа G ( X, U ] на два подграфа, основанный на работе [159]: G.  [24]

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

Задача разбиения представляет собой обобщение классической задачи разбиения графа. Действительно, если все цепи состоят из двух модулей, то эту цепь можно заменить ребром графа.  [26]

На вход блока подается подграф, полученный при разбиения технологического графа в предыдущем блоке. Этот подграф, в свою очередь, следует разбить на элементарные участки. Ситуация полностью соответствует описанной в блоке 3, что приводит к формулировке той же математической модели.  [27]

Задача выбора оптимальной стратегии системной отладки состоит в выборе разбиения рт графа Г и последовательности объединения подграфов ртп, обеспечивающих оптимальные временные или стоимостные характеристики системной отладки.  [28]

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

Это понятие вводится потому, что при нахождении 2-сочленений и разбиений графа на 3-связные компоненты производится удаление компонент и замена их ребрами, в результате чего возникает необходимость рассматривать кратные ребра.  [30]



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