Разрезание графа итерационным методом сечений
Исследование эвристических алгоритмов разрезания графа, отличающихся друг от друга структурой, объемом, критериями оптимальности. Процедура отсечения кусков, содержащих данное количество вершин. Анализ приемлемых результатов при разрезании мультиграфов.
Подобные документы
Компоновка радиоэлектронных средств как одна из важнейших конструкторских задач. Влияние ее успешного решения на качество технического проектирования. Особенности представления и принципы применения графа в виде матрицы смежности, цепей и инцидентности.
статья, добавлен 25.10.2018Побудова мережі мінімальної довжини для графа: побудова матриці суміжності, вибір початкової вершини та пошук мінімального елементу та відстані до ізольованих вершин, повтор ітерацій поки вони є. Зображення графічного рішення мережі мінімальної довжини.
задача, добавлен 08.08.2009Общая характеристика алгоритмов конструкторского проектирования систем управления. Знакомство с критериями оптимальности: суммарная площадь элементов, тепловые режимы. Рассмотрение основных особенностей итерационных алгоритмов улучшения компоновки.
презентация, добавлен 18.12.2013Вычисление живучести узлов связи сети специального назначения корреляционным методом. Меры связного, несвязного графа и сечения графа по ребрам. Описание итеративного алгоритма расчета живучести узла, взаимоувязка наибольшего и текущего значений индекса.
статья, добавлен 02.04.2019Концепция сетей связи Next Generation Network. Характеристика синтезируемой наложенной сети IP/MPLS. Недостатки модели многослойной сети. Синтез сети MPLS, наложенной поверх WDM. Математическая модель наложенной сети IP/MPLS в виде многослойного графа.
реферат, добавлен 24.01.2014Основные характеристики электронной цепи. Исследование влияния цепи на электрические сигналы, поступающие в нее от независимых источников. Расчет токов и напряжений в схемах с сосредоточенными параметрами. Эквивалентные преобразования сигнального графа.
методичка, добавлен 23.06.2013Исследование особенностей структурного синтеза узлов электронно-вычислительной аппаратуры. Построение графа конечного автомата Мили. Определение типа и количества элементов памяти. Составление таблицы переходов эквивалентного конечного автомата Мура.
методичка, добавлен 25.10.2017Ознакомление с порядком промышленной эксплуатации автоматизированных систем контроля. Рассмотрение особенностей размеченного графа восстанавливаемой системы. Исследование и характеристика продолжительности испытаний систем при различных значениях.
статья, добавлен 17.06.2018Исследование процессов получения остовных деревьев для распространения трафика по широковещательным каналам из известной топологии сети и известных маршрутов. Построение математической модели топологии сети, рассмотренной в виде неориентированного графа.
статья, добавлен 08.03.2019Разработка алгоритма и графа макрооперации, микропрограммы выполнения макрооперации, функциональной электрической схемы специализированного вычислительного устройства. Анализ переполнения разрядной сетки. Применение различных модифицированных кодов.
курсовая работа, добавлен 21.03.2014Разработка аналитической модели служебной нагрузки, создаваемой разными методами маршрутизации. Способ проверки графа сети на связность. Выбор наилучшего метода маршрутизации по критерию обеспечения максимума интегральной оценки качества обслуживания.
автореферат, добавлен 28.04.2018Классификация цифровых устройств с памятью. Факторы, влияющие на работоспособность. Разработка принципиальной электрической схемы. Построение графа функционирования. Основные определения функций управления триггерами и выходов комбинационного узла.
курсовая работа, добавлен 15.02.2014Ознакомление с критериями радиолокаторов с синтезированной апертурой качества работы алгоритмов сжатия данных. Определение статистических свойств данных на входе устройства сжатия. Исследование влияния сжатия на радиолокационную интерферометрию.
статья, добавлен 06.11.2018Описание подхода к решению задачи определения изоморфизма графов, используемого в системе распознавания лиц на основе хеширования структуры графа и использования в качестве инвариантной характеристики кратчайшего расстояния между всеми вершинами.
статья, добавлен 30.04.2018Проведение исследования перевода системы счисления. Особенность разработки и изображения минимизированного графа полученного цифрового автомата Мили. Характеристика определения входов, выходов и количества элементов памяти структурного устройства.
контрольная работа, добавлен 21.01.2017Особенности преобразования алфавитного отображения информации к автоматному, минимизация числа внутренних состояний и их кодировка. Синтез автомата на элементах задержки и триггерах. Построение функциональной схемы и графа микропрограммного автомата.
курсовая работа, добавлен 07.07.2012Исследование беспилотных летательных аппаратов. Разработка системы критериев оптимальности и метода синтеза оптимальной пилотажной системы для беспилотных летательных аппаратов заданного класса. Анализ и особенности структур каналов управления автопилота.
автореферат, добавлен 10.08.2018Побудова схеми центрального комутаційного поля. Розподіл втрат у розмовному тракті. Розрахунок параметрів мультиплексорів, втрат телефонних сполучень на підставі імовірнісного графа. Структурні схеми та показники складності комутаційних елементів.
методичка, добавлен 12.11.2017Построение графа синтезируемого устройства. Определение количества синхронных JK-триггеров. Переход от исходного автомата Мили к эквивалентному автомату Мура с помощью графов. Рассмотрение примера алгоритма программы по кодированию автомата Мура.
курсовая работа, добавлен 16.06.2011Современные методы вибродиагностики. Исследование оптических считывателей информационных полей с большим объемом информации с малой поверхности контролируемого объекта. Алгоритмы обработки и декодирования изображений структуры оптического изображения.
статья, добавлен 29.06.2017Описание исходных однородных вариантов сильно транзитивного графа частичного или линейного порядка, из которого удалены все замыкающие дуги. Изучение нетранзитивных дуг в преобразованном графе, которые указывают на альтернативы-аналоги для прототипа.
статья, добавлен 08.12.2018Анализ результатов определения поверхности скольжения оползней в натурных экспериментах на Северном Кавказе методом сверхширокополосной моноимпульсной георадиолокации с использованием георадаров "Грот-12". Оценка объема тела потенциальных оползней.
статья, добавлен 29.07.2017Временная диаграмма генератора импульсов. Таблица функционирования счетчика. Схема работы дешифратора. Описание электрической принципиальной схемы дискретного устройства. Число информационных входов мультиплексора. Кодирование и отметка дуг графа.
курсовая работа, добавлен 08.02.2014Объединение функций измерения углов рассогласования между плоскостями горизонта и самохода, на котором установлена обзорная радиолокационная станция, в интересах систем стабилизации и навигации в одном гироскопе, вместо двух дублирующих друг друга.
статья, добавлен 27.02.2019Изображение электрической схемы цепи для мгновенных значений для заданного графа. На основании законов Кирхгофа составление системы уравнений для расчета КДЗ токов во всех ветвях цепи. Определение КДЗ значений токов и напряжений ветвей по МКТ и МУП.
курсовая работа, добавлен 02.11.2009