Алгоритм простого геометрического поиска
Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
Подобные документы
Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010- 102. Алгоритм Сугено
Этапы алгоритма Мамдани. Использование аппарата нечеткой логики для задач аппроксимации. Логический контроллер Сугено как универсальный аппроксиматор в условиях сравнения различных алгоритмов. Теоретическое обоснование алгоритма Сугэно в этом качестве.
реферат, добавлен 17.07.2013 Анализ основных идей в области статистики объектов нечисловой природы и публикаций на фоне развития прикладной статистики и систем нечеткой интервальной математики. Дискриминантный, кластерный, регрессионный анализы в пространствах произвольной природы.
статья, добавлен 12.05.2017Планируемый ЛП-поиск как алгоритм, объединяющий стохастические модели, свойственные методу Монте-Карло и планирование вычислительного эксперимента. Методика проведения однофакторного дисперсионного анализа по всем параметрам для каждого критерия.
статья, добавлен 25.08.2020Геометрический смысл и свойства псевдовектора, перпендикулярного плоскости, построенного по двум сомножителям в результате бинарной операции. Варианты вычислений векторного произведения. Свойства смешанного произведения трех математических объектов.
презентация, добавлен 01.09.2015Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Трассировка соединений как одна из наиболее трудноразрешимых задач в общей проблеме автоматизации проектирования электронных устройств. Характеристика алгоритма для поиска пути между двумя ячейками – источником и приемником дискретного рабочего поля.
контрольная работа, добавлен 12.06.2016- 108. Методы оптимизации
Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013 Анализ понятия и сущности алгоритма. Классификация алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления. Характеристика алгоритмизации в информатике как способа классификации алгоритмов окружающего мира.
презентация, добавлен 18.03.2020Основные принципы построения и преподавания науки. Математические модели, отражающие объективные свойства и связи. Формирование понятия геометрической фигуры и числа как идеализации реальных объектов. Роль математики в интеллектуальном развитии личности.
реферат, добавлен 07.06.2015Доказательство возможности построения круга, равновеликого по площади квадрату с точностью на восемь знаков общепринятого числа "пи". Выражение длины окружности прямым отрезком. Решение математической задачи "кругатура квадрата" геометрическим способом.
статья, добавлен 03.03.2018Характер транспортной задачи, ее постановка: организация складов, их закрепление, общая сумма затрат на перевозку должна быть минимальной. Математическая модель задачи, алгоритм решения, оптимальный план распределения, перераспределение поставок.
контрольная работа, добавлен 07.10.2009Искусство построения геометрических фигур в Древней Греции. Построение циркулем и линейкой куба, имеющего объем вдвое больший, чем объем данного куба. Три знаменитые классические задачи древности. Решение задач на построение с помощью циркуля и линейки.
статья, добавлен 09.04.2019Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Поиск структурообразующих логических цепочек с помощью "скользящего окна" переменной длины в бинарных и потоковых последовательностях равновероятных событий. Расчёт и распределение логических цепочек. Алгоритм программного поиска при моделировании.
статья, добавлен 03.03.2018Разработка математических моделей и нейроноподобных алгоритмов, ориентированных на реализацию обучающейся системы для распознавания и мониторинга объектов с нетривиальной геометрией на сложном фоне в реальном времени. Архитектура программного комплекса.
автореферат, добавлен 30.04.2018Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
курсовая работа, добавлен 23.09.2016Рассмотрение алгоритма полного исследования функции, теоретических результатов по каждому пункту алгоритма. Разбор стандартных примеров исследования функций и построения графиков. Определение особенностей построения параметрически заданных кривых.
методичка, добавлен 14.09.2015Алгоритм обобщения итерационно-интерполяционного метода (ИИМ) для решения трехмерного волнового уравнения. Постановка задачи и метод построения разностной схемы. Устойчивость схемы ИИМ по начальным данным. Сходимость и примеры применения метода.
статья, добавлен 04.05.2016Аналитическое доказательство истинности заключения (теоремы) от противного. Содержательный (словесный) алгоритм по методу Вонга. Содержательный (словесный) алгоритм по методу пропозициональной резолюции. Блок-схемы и сравнительный анализ алгоритмов.
курсовая работа, добавлен 19.06.2012Применение вариантов эвристических алгоритмов. Недетерминированный конечный автомат. Варианты минимизации недетерминированных конечных автоматов и используемые эвристики. Алгоритм кластеризации ситуаций. Инициализация списка подзадач одним элементом.
статья, добавлен 14.07.2016Понятие о механизмах и алгоритмах роста и старения. Исследование различных вариантов простейшей математической модели. Определение критериев, по которым можно указать, что в основе старения лежит именно причина, применяемая в математической модели.
статья, добавлен 27.02.2019Обзор методов решения задачи нахождения собственных значений симметричных матриц большой размерности. было проведено исследование с применением разработанного на языке C++ приложения, а также сделаны выводы о работе алгоритмов. Результаты экспериментов.
дипломная работа, добавлен 24.09.2021Разработка метода аппроксимации длинноконтекстных акустических моделей фонем, оптимального с точки зрения показателя влияния контекста на параметры моделей и его программная реализация. Алгоритм расчета перекрестной энтропии скрытой Марковской модели.
автореферат, добавлен 01.05.2018- 125. Основы алгебры
Определение принципов графического построения на плоскости области допустимых решений задачи. Исследование координатных плоскостей и направления полуплоскости. Рассмотрение характеристики значения целевой функции. Построение графического решения.
задача, добавлен 28.05.2015