Алгоритм простого геометрического поиска
Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
Подобные документы
Рассмотрение синтеза схем с помощью генетических алгоритмов, в основе которых лежит принцип биологической эволюции и естественного отбора. Генетический алгоритм – эвристический алгоритм поиска, используемый для решения задач оптимизации и моделирования.
статья, добавлен 26.04.2019Разработка математических методов и быстродействующих алгоритмов моделирования траекторий перехвата опасных космических объектов (ОКО), удовлетворяющих набору заданных ограничений. Способы синтеза орбитальных спутниковых структур защиты Земли от ОКО.
автореферат, добавлен 28.03.2018Характеристика интеграла и производной Римана-Лиувилля дробного порядка, интегрального уравнения Фредгольма, функции Гаусса. Исследование задачи с операторами дробного дифференцирования Сайго в краевом условии на характеристической части границы области.
статья, добавлен 31.05.2013Примеры алгоритмов как некоторых процедур, однозначно приводящих к результату. Основные требования к алгоритмам. Алгоритмически неразрешимые задачи. Условия выполнения свойства сводимости. Три типа сложности задач. Четыре категории чисел по Колмогорову.
презентация, добавлен 17.04.2013Использование принципа линейной нормальной классификации объектов в многомерных пространствах признаков для построения классификаторов в случае множеств сложной структуры. Построение алгоритма проверки включения заданной точки пространства в множество.
статья, добавлен 30.05.2017Рассмотрение проблемы представления свойств сложных объектов в базах знаний экспертных систем. Ориентация программного обеспечения на многозначную интерпретацию с позиции нечеткого и лингвистического моделирования рассматриваемой проблемной области.
статья, добавлен 07.08.2020Анализ локальных свойств интеграла столкновений и классического решения нестационарного уравнения переноса излучения, рассматриваемого в простой области. Изучение корректности "в целом" ряда обратных задач для неустановившегося математического равенства.
статья, добавлен 12.05.2018Методы локально-стохастического поиска минимума функции. Исследование гибридного метода, полученного на базе способов поиска. Адаптивный алгоритм случайного поиска, метод наилучшей пробы с его градиентной вариацией и гранулярный радиальный поиск.
дипломная работа, добавлен 07.12.2019Геометрический закон распределения, функции его параметров на основе метода достаточных статистик. Интервальная и асимптотически оптимальная оценка неизвестных параметров геометрического закона распределения. Алгоритм проверки статистической гипотезы.
курсовая работа, добавлен 07.12.2009- 10. О задаче с операторами М. Сайго на характеристиках для вырождающегося гиперболического уравнения
Исследование нелокальной задачи для вырождающегося уравнения гиперболического типа в характеристической области, условия которой содержат обобщенные операторы дробного интегродифференцирования на характеристиках. Доказательство однозначной разрешимости.
статья, добавлен 31.05.2013 Получение перспективных изображений на основе аналитической геометрии. Построение модели трехмерного объекта. Алгоритм изменения положения 3D объекта в пространстве. Нахождение нормали по 3 точкам. Определение невидимости граней и закраска методом Гуро.
курсовая работа, добавлен 19.10.2014Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Изложение основ классической теории сводимости задач и геометрического подхода к изучению их сложности. Изучение комбинаторно-геометрических свойств задач и геометрической интерпретации алгоритмов. Исследование свойств конусного разбиения пространства.
диссертация, добавлен 28.12.2013Попытка выявить алгоритм подсчета общего пассажиропотока и выделение из него неорганизованных туристов на примере Смоленской области. Предполагаемый алгоритм и его предназначение для дальнейшего производства расчетов поступления денежных средств.
статья, добавлен 21.11.2020Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Множества и операции над ними. Представление множеств и отношений в программах. Алгоритмы генерации множеств и задачи информационного поиска. Алгоритм выполнения операции минимум. Бинарное поисковое дерево. Генерация всех подмножеств универсума.
контрольная работа, добавлен 23.04.2013Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013- 18. Теория графов
Сущность теории графов – как области дискретной математики, особенностью которой является геометрический подход к изучению объектов. Основные термины и теоремы теории графов, способы и методы их задания: геометрический, матрица смежности и инцидентности.
контрольная работа, добавлен 03.04.2013 Основные дифференциальные уравнения дистилляции, локальные топологические свойства. Анализ корней характеристической задачи. Линейные системы дифференциальных уравнений и их решение. Нелокальные закономерности диаграмм фазового равновесия жидкость-пар.
автореферат, добавлен 26.03.2014Применение анализа формальных концептов к объектам OLAP. Составление каталога показателей для систематизации объектов исследования. Разработка алгоритма построения решётки многомерных кубов. Использование метода Крайеса при принятии аналитических решений.
статья, добавлен 31.01.2019Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Применение численных методов при решении задач, направленных на исследование определенных объектов математического анализа. Обоснование необходимости применения информационных технологий при реализации рассматриваемых вычислительных алгоритмов.
статья, добавлен 21.06.2018- 23. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Задача для классического линейного гиперболического уравнения в прямоугольной характеристической области, ее решение с помощью редукции к системе уравнений Фредгольма второго рода, разрешимость которой устанавливается на основе метода априорных оценок.
статья, добавлен 31.05.2013Общая математическая модель функционирования системы физической защиты объектов на основе теории множеств. Использование композиции соответствий и метода анализа иерархий. Описание нечетких соответствий. Анализ композиции нечетких гиперграфов модели.
статья, добавлен 11.01.2020