Алгоритм - разбиение
Cтраница 1
Алгоритмы разбиения полностью противоположны по организации поиска алгоритма объединения. [1]
Предлагается алгоритм разбиения графа на плоские суграфы, основанный на использовании условия В, Ба-дера [169] и нахождении семейства максимальных внутренне устойчивых подмножеств множества вершин графа пересечений. [2]
Рассмотрим алгоритм разбиения множества точек на подмножества, на каждом из которых можно построить выпуклый многоугольник ( ВМ), причем каждый i - й ( по порядку построения) ВМ содержит внутри себя i 1 - й MB. В качестве примера возьмем множество из десяти точек ( рис. 1), причем все множество возможно разбить на два подмножества по пяти точек в каждом. Назовем внутренний ВМ с вершинами 1, 2, 3, 4, 5 ПВМ, а внешний ВМ с вершинами 1, 2, 3, 4, 5 - ВВМ. [3]
Теперь выпишем алгоритм разбиения формально. [4]
Число действий алгоритма разбиения ограничено величиной k - V - og V, где k - некоторая константа. [5]
 |
График зависимости времени [ IMAGE ] График зависимости времени решения от размера популяции решения от числа элементов. [6] |
Исследовано поведение алгоритма разбиения при использовании различных модифицированных операторов. Значение условной ЦФ ( см. 11 столбец таблицы) определяется отношением количества внешних ребер к количеству внутренних ребер при разбиении. Размер популяции зафиксирован постоянный. Но в процессе решения после каждой генерации размер популяции менялся в основном в сторону уменьшения, оставляя лучшие с точки зрения ЦФ хромосомы. На рис. 7.17 показан график зависимости времени получения лучшего решения от числа вершин исследуемого графа. [7]
Сущность большинства алгоритмов разбиения графов заключается в выборе некоторого начального разбиения исходного графа и последующего его улучшения с помощью итерационного, парного или группового обмена вершин из различных частей разбиения. При этом для каждой итерации осуществляется перестановка таких вершин, которая обеспечивает максимальное уменьшение числа связей между частями разбиения графа или минимальное приращение числа внешних ребер. [8]
Однако отсутствие строгого алгоритма разбиения делает эту процедуру неоднозначной, плохо управляемой и поэтому непригодной к выполнению на ЭВМ. [9]
В качестве алгоритма начального разбиения р, формирующего перед началом обхода дерева поиска приближенное решение Яо задачи (7.4.17), может быть принят эвристический алгоритм, приведенный ниже. [10]
Первый шаг в алгоритме разбиения состоит. [11]
В этом разделе описывается алгоритм разбиения всех 3-связ-ных графов на подмножества изоморфных графов. Асимптотически число действий алгоритма пропорционально V log У, где V - число вершин в графах. Однако переход к графам приводит к существенным упрощениям, поскольку конечные автоматы, которые выделяются при преобразований только планарных графов, образуют очень небольшое подмножество множества всех конечных графов, и йет нужды находить разбиение всех конечных автоматов. [12]
 |
Элемент конвейерного БПФ с прореживанием по времени. [13] |
Поясним общую идею построения кластерных алгоритмов разбиения на следующем примере. [14]
В этом параграфе мы рассмотрим алгоритм разбиения признаков на градация; который устанавливает как общее количество градаций, так и их конкретные значения. [15]
Страницы: 1 2 3