Характеристика основных алгоритмов трассировки соединений
Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
Подобные документы
Изучение особенностей проектирования современных технических систем. Характеристика использования математического моделирования, программного обеспечения персональных компьютеров, математического программирования для решения оптимизационных задач.
курсовая работа, добавлен 22.11.2018Анализ алгоритмов определения принадлежности точки многоугольнику. Особенность исследования метода трассировки луча. Расчет положения места относительно ребра. Проверка вхождения объекта в ограничивающий прямоугольник многоугольной геометрической фигуры.
статья, добавлен 25.12.2017Моделирование взаимосвязей между результативными показателями и факторами, которые определяют их величину как одна из основных задач факторного анализа. Порядок и правила проведения. Взаимосвязь показателя с факторными в форме математического уравнения.
презентация, добавлен 20.03.2016Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Задача кластерного анализа. Понятие сходства и разнородности. Расстояние между двумя кластерами на каждом шаге работы алгоритма. Проблема выбора необходимого числа кластеров. Дендограмма или диаграмма дерева. Некоторые приложения кластерного анализа.
реферат, добавлен 13.12.2011Планируемый ЛП-поиск как алгоритм, объединяющий стохастические модели, свойственные методу Монте-Карло и планирование вычислительного эксперимента. Методика проведения однофакторного дисперсионного анализа по всем параметрам для каждого критерия.
статья, добавлен 25.08.2020Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
контрольная работа, добавлен 12.06.2013Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Обзор проблемы "поиска эксперта". Применение модели LDA для решения различных прикладных задач. Латентное размещение Дирихле. "Поиск эксперта" используя LDA модель. Диверсификация экспериментальной выборки. Новый двухфакторный способ поиска экспертов.
дипломная работа, добавлен 13.11.2015Общая характеристика теоремы Больцеана-Коши. Знакомство с особенностями метода равномерного поиска и метода бисекции. Анализ основных проблем поиска интервалов, содержащих корень, с заданной степенью точности. Рассмотрение способов локализации отрезков.
лабораторная работа, добавлен 02.10.2013Рассмотрение и характеристика сущности и основных видов текстовых задач. Решение текстовых задач методом составления уравнений. Изучение нестандартных задач в школьном курсе математики. Ознакомление с методикой обучения решения "аномальных" задач.
дипломная работа, добавлен 18.07.2014Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Вычисление расстояний и нахождение путей. Алгоритм нахождения кратчайшего пути по расстояниям между вершинами. Задачи вычисления длин кратчайших путей, расстояний от фиксированной вершины. Алгоритмы Дейкстры. Корректность Алгоритма Форда-Беллмана.
лекция, добавлен 19.08.2013Общая характеристика методов решения задач на темы "переправы" и "фальшивый объект". Знакомство с основными особенностями решение логических задач. Характеристика принципов логических игр. Анализ задач на нахождение наименьшего количества предметов.
статья, добавлен 26.03.2019Анализ выработки наиболее удобного способа записи чисел для простого и быстрого решения логических задач. Исследование основных свойств системы счисления. Особенность использования упорядоченного набора символов. Суть применения двоичной концепции.
лекция, добавлен 06.08.2017Математические пакеты для компьютерных вычислений: Matlab, Mathcad. Моделирование схем электронных устройств. Исследование явления резонанса в последовательном и параллельном резонансных контурах. Амплитудно-частотная характеристика напряжения и токов.
курсовая работа, добавлен 28.03.2015Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.
доклад, добавлен 08.06.2015Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013Изучение основных понятий и операций над векторами, анализ координат вектора. Векторный метод решения геометрических задач. Суть векторного метода решения геометрических задач. Характеристика примеров решения геометрических задач векторным методом.
курсовая работа, добавлен 04.03.2020Вивчення впливу включень та порожнин у твердих тілах довільної форми на потенціальні поля різної фізичної природи. Використання методу фіктивних джерел для побудови математичної моделі. Проведення числових досліджень задач при трьох схемах зондування.
автореферат, добавлен 28.07.2014Разработка комплекса математических моделей, численных алгоритмов и программных средств моделирования динамики грузовых парашютных систем. Особенности их проектирования на всех этапах управляемого движения для разных случаев информированности о ветре.
автореферат, добавлен 27.03.2018Характеристика свойства полей: потенциальное, соленоидальное и гармоническое (уравнение Лапласа) векторное поле; векторный потенциал поля; центральные скалярные и векторные поля. Задачи Дирихле, Неймана. Построение векторных полей по дивергенции и ротору.
реферат, добавлен 20.03.2014Анализ алгоритма проектирования подкрепленной композитной пластины, не требующего применения методов нелинейного математического программирования. Учет ограничения на общую и местную формы потери устойчивости при построении математической модели.
статья, добавлен 26.04.2019Понятие и сущность системы автоматизированного проектирования, описание, применение методов одномерного поиска и оптимизации. Характеристика одномерной оптимизации с использованием производных, её специфика. Квадратичная аппроксимация и седловая точка.
лекция, добавлен 08.02.2015Свойства рабочего пространства и манипуляционного робота. Математическая модель двухзвенного манипуляционного робота. Проблемы прямого планирования, обзор алгоритма и выборка движения. Предположения для упрощения, обозначения для объектов в пространстве.
курсовая работа, добавлен 26.12.2019