Разрезание графа итерационным методом сечений
Исследование эвристических алгоритмов разрезания графа, отличающихся друг от друга структурой, объемом, критериями оптимальности. Процедура отсечения кусков, содержащих данное количество вершин. Анализ приемлемых результатов при разрезании мультиграфов.
Подобные документы
Применение цифровых устройств, построенных на интегральных микросхемах. Определение состояний и кодирование цифровых аппаратов. Построение графа функционирования. Таблица функционирования комбинационного узла. Выведение уравнений работы автомата.
курсовая работа, добавлен 21.10.2017Функції, технології та компоненти системи автоматизованого проектування та розрахунку в електроніці. Терміни придатності, матеріали та покриття друкованої плати. Побудова нормального дерева графа. Проведення аналізу перехідних процесів у схемі.
курсовая работа, добавлен 15.05.2017Синтез схемы управления перемещения механизма по циклу. Определение логического выражения для выходной переменной, построение карты Карно. Кодирование состояний автомата, построение автоматного графа. Определение функций возбуждения памяти и выхода.
курсовая работа, добавлен 03.05.2017Этапы автоматизированного топологического проектирования радиоэлектронных средств. Особенности применения последовательного метода компоновки и метода парных перестановок. Алгоритм последовательного размещения графа в решетку. Основные методы трассировки.
курсовая работа, добавлен 24.06.2015Установка для исследования эффективности разрешения сигналов методом полунатурного моделирования. Оценка разрешающей способности по дальности. Анализ кривых разрешения, полученных с помощью стандартного алгоритма, компенсационного и проекционного способа.
статья, добавлен 30.10.2018Модельное представление сети связи как объекта синтеза и анализа. Определение центра графа и цикла наименьшей длины. Нахождение кратчайшего пути в связывающей сети. Определение множества путей заданной транзитности. Построение маршрутных матриц.
учебное пособие, добавлен 22.06.2014Сущность и представление кластера прецедентов в виде графа, характеристика процесса кластерного анализа. Определение размера кластера, выявления наиболее взаимосвязанных прецедентов с целью локализации источника возникновения нештатных ситуаций.
статья, добавлен 29.07.2017Комплексный анализ существующих операционных систем реального времени для семейства микроконтроллеров STM32. Виды ОСРВ, их сравнение относительно друг друга, выявление основных параметров и характеристик, определение структуры операционной системы.
статья, добавлен 25.02.2019Розробка формалізованих методів побудови моделей структури і поведінки об'єктів проектування у вигляді графа станів і переходів на основі базових подій або блок-схеми алгоритму поведінки для їх аналізу. Локальні і регіональні радіоелектронні комплекси.
автореферат, добавлен 26.07.2014Исследование модифицированных алгоритмов кусочно-линейной аппроксимации применительно к обработке сигналов в радиолокаторе с синтезированной апертурой. Характеристика и структура первого модифицированного алгоритма кусочно-линейной аппроксимации.
статья, добавлен 30.10.2018Сущность и значение алгоритмов распознавания дорожных знаков. Характеристика возможных алгоритмов предварительной обработки изображения, предназначенных для получения более качественных границ объектов. Этапы предварительной обработки изображения.
статья, добавлен 27.02.2018Разработка компьютерной модели автомата по управлению холодильником. Описание этапов решения данной задачи, реализации ее в программной среде Borland Delphi. Представление автомата управления в виде графа, определение основных положений для моделирования.
статья, добавлен 19.12.2017Расходомер как прибор, измеряющий объемный расход или массовый расход вещества, тоесть количество вещества, объем или массы, проходящее через данное сечение потока, например, сечение трубопровода в единицу времени. Буйковые уровнемеры и их применение.
реферат, добавлен 22.04.2015Изучение методики миниатюризации электронной аппаратуры посредством увеличения плотности размещения компонентов и применения элементов с высокой степенью интеграции, что предполагает особые требования к изолированию сигналов друг относительно друга.
статья, добавлен 25.04.2017Розробка моделі предикатних функцій збудження управляючого автомата, підтримуючих стандарт VHDL. Проектування детермінованого методу генерації тестів для змістовного графа автомата шляхом рішення настановної задачі на предикатних функціях збудження.
автореферат, добавлен 12.02.2014Можливі позиції розташування міток на посилках. Матриця переходів між позиціями посилки. Побудова графу поворотів посилки. Технічна реалізація кантовки посилок. Рельєф графа посилки за умов заборони поворотів. Керування автоматичним поворотом посилок.
реферат, добавлен 25.06.2017Рассмотрение вопросов оптимизации фильтров Мейкснера, основанных на анализе необходимого и достаточного условий оптимальности для параметра масштаба. Выполнение модифицированного билинейного преобразования над обобщенными непрерывными фильтрами Лагерра.
статья, добавлен 06.11.2018Исследование математических алгоритмов для сигналов виброакустической диагностики автотранспортных средств на базе частотно-временного анализа сигналов. Особенности разработки методики выделения доминантной информационной составляющей дефектов их узлов.
статья, добавлен 29.06.2017Принципы построения и расчет параметров позиционной системы электропривода с переменной структурой, содержащей оптимальный и модальный регуляторы. Переходные процессы в системе с переменной структурой, разработка схемы позиционного электропривода.
статья, добавлен 31.08.2018Понятие модема как устройства, которое позволяет организовать связь между компьютерами, находящимися на удалении друг от друга. Основные сведения о внутреннем устройстве и архитектуре современных модемов, принцип работы и проектирование. Маршрутная карта.
курсовая работа, добавлен 03.11.2014Исследование динамических свойств методом фазовой плоскости (для системы второго порядка). Исследование динамических свойств методом гармонической линеаризации. Расчет переходных процессов при постоянном воздействии и определении его параметров.
курсовая работа, добавлен 26.02.2021Анализ алгоритмов и методов многомасштабного представления и обработки изображений. Исследование возможностей вейвлет-преобразования в задачах цифровой обработки и анализа изображений. Разработка новых алгоритмов многомасштабной фильтрации изображений.
автореферат, добавлен 28.03.2018Построение модели экспериментальной исследовательской сети, расчет характеристик элементов сверхдлинных однопролетных линий связи. Характеристическое сравнение результатов исследования лабораторной линии связи. Оценка результатов моделирования линии.
статья, добавлен 28.08.2020Исследовано, что дальность видимости зрительных ориентиров определяется в каждый данный момент совокупностью непрерывно изменяющихся и влияющих друг на друга факторов, которые характеризуют свойства объекта наблюдения и свойства зрения наблюдателя.
реферат, добавлен 14.04.2022Анализ основных характеристик аналоговой цепи. Расчёт цифровой цепи методом Эйлера. Расчёт цифровой цепи методом билинейного преобразования и методом инвариантной импульсной характеристики. Разработка и тестирование алгоритма цифровой фильтрации.
курсовая работа, добавлен 26.10.2017