Характеристика основных алгоритмов трассировки соединений
Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
Подобные документы
Свойства рабочего пространства и манипуляционного робота. Математическая модель двухзвенного манипуляционного робота. Проблемы прямого планирования, обзор алгоритма и выборка движения. Предположения для упрощения, обозначения для объектов в пространстве.
курсовая работа, добавлен 26.12.2019Генетические алгоритмы для поиска экстремума многоэкстремальных функций. Методы генерации начальной популяции. Инициализация популяции на основе закона распределения. Одно- и многоэкстремальные функции. Досрочное прерывание генетического алгоритма.
статья, добавлен 30.05.2018Аналіз функціонально-дискретного методу розв’язування задач з крайовими умовами третього роду, періодичними і антиперіодичними умовами. Розгляд обставин геометричної прогресії. Дослідження асимптотичних розвинень для значень задачі Штурма-Ліувілля.
автореферат, добавлен 05.01.2014Постановка и графический метод решения задач линейного программирования с двумя переменными. Построение математических моделей. Особенности симплексного метода решения задач линейного программирования, его основные положения, алгоритм, применение.
курсовая работа, добавлен 22.04.2011Распределенные вычисления, рассматриваемые на примере модели синхронной отправки сообщений в сети, множество процессоров связанных модулями связи. Поиск центра неориентированного дерева, псевдокод алгоритма. Анализ трудоемкости разработанного алгоритма.
контрольная работа, добавлен 29.06.2012Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
дипломная работа, добавлен 01.12.2019Нахождение двух наименьших положительных корней уравнения. Рассмотрение метода деления отрезка пополам. Описание программного алгоритма этого метода. Определение значения корней с необходимой точностью. Характеристика метода итераций, пример решения.
лабораторная работа, добавлен 24.11.2014Сущность геометрических решений тригонометрических задач. Рассмотрение пары подобных треугольников при расчете текстовых заданий. Особенность вычисления систем уравнений с двумя и более переменными. Анализ способов доказательства тождеств и неравенств.
контрольная работа, добавлен 20.11.2015- 84. Некоторые особенности численной реализации нелинейных интегральных моделей динамических объектов
Характеристика различных видов нелинейных интегральных динамических моделей, и также подходов к построению численных алгоритмов их компьютерной реализации. Выбор или разработка необходимого, часто специального, численного алгоритма для методов квадратур.
статья, добавлен 25.08.2016 Характеристика общей распределительной задачи, в которой работы и ресурсы (исполнители) выражаются в различных единицах измерения. Выбор базового ресурса и расчет нормированных производительностей ресурсов, пересчет запаса рабочего ресурса исполнителей.
курсовая работа, добавлен 29.04.2011Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015Изложение основных проблем, возникающих при создании математических моделей контроллеров импульсных регуляторов тока и напряжения, предназначенных для использования в программах схемотехнического анализа. Проектирование современных электронных устройств.
статья, добавлен 27.02.2019Характеристика основных свойств наибольшего общего делителя двух натуральных чисел. Особенность решения диофантова уравнения первой степени. Проведение исследования алгоритма Евклида в школьном курсе математики. Определение наименьшего общего кратного.
дипломная работа, добавлен 23.11.2019Распознавание образов как одна из проблем искусственного интеллекта. Анализ метода распознавания основанному на кривых Безье. Пример поиска признаков объекта для сегментированной области. Математический аппарат для поиска и нахождения точек интереса.
статья, добавлен 01.02.2019Анализ алгоритмических процессов, предписаний алгоритмического типа и алгоритмов в решении проблемы преподавания. Описание основных характеристик алгоритмов: детерминированности, массовости и результативности. Способы описания алгоритмических процессов.
статья, добавлен 29.09.2018Методы решения задачи на нахождение минимальной площади сечения пирамиды плоскостью: определение расстояния между двумя скрещивающимися прямыми; минимума функции с помощью производной, поиск площади треугольника векторным произведением двух векторов.
статья, добавлен 15.07.2021Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Разработка подхода к ускоренному численному решению динамических задач большой размерности. Характеристика методов обоснования и тестирования вычислительных алгоритмов расчета декомпозированной задачи с применением современных компьютерных технологий.
автореферат, добавлен 25.07.2018Характеристика общего уравнения прямой. Описание векторного, канонического и параметрического уравнения прямой. Вычисление угла между двумя прямыми. Условие параллельности и перпендикулярности двух прямых. Уравнения прямой, проходящей через две точки.
лекция, добавлен 09.07.2015- 95. Алгоритм комбинированного метода решения конечноэлементных задач с нелинейностями различного типа
Описание нового итерационного алгоритма на основе метода конечных элементов, разработанного для решения контактных задач механики деформируемого твердого тела. Метод решения нелинейных систем уравнений как сходящейся последовательности линейных задач.
статья, добавлен 27.05.2018 Характеристика основных комбинаций многогранников с цилиндром, конусом и шаром. Главные правила при решении задач на комбинации фигур. Особенности факторов связанных с вписанными и описанными сферами. Формулы для расчета площади поверхности и объема.
реферат, добавлен 21.05.2013Особенности решения уравнения с двумя неизвестными. Построение графика, определение координат. Количество решений двух линейных уравнений с двумя переменными. Отличительные черты способа подстановки и метода сложения. Расчет верного числового равенства.
презентация, добавлен 22.11.2015Изучение алгоритмов аналитических решений краевых задач при движении фазовых границ с использованием нелинейного дифференциального уравнения Chini. Анализ модели переходных процессов фазисных превращений. Определение профиля температуры твердой фазы.
статья, добавлен 08.02.2017Алгоритм решения задачи о назначениях, предполагающий минимизацию ее целевой функции, поиск оптимального решения. Венгерский метод - один из интереснейших и наиболее распространенных методов решения транспортных задач. Описание алгоритма данного метода.
курсовая работа, добавлен 14.06.2011Особенности перебора множества моделей и созданных алгоритмов. Математическое описание некорректно поставленных задач, его определение семейством элементов, заданных в гильбертовых пространствах. Добавление априорных классификационных признаков.
статья, добавлен 30.08.2016