Порождение и перебор комбинаторных объектов
Теоретическое ознакомление с основными методами порождения и перебора комбинаторных объектов, принципами, на которых они основываются и их свойства. Способы оптимального подбора метода, в зависимости от имеющихся ресурсов. Примеры решения задач.
Подобные документы
Основы применения мультиэвристического подхода для решения задач минимизации недетерминированного конечного автомата (НКА), основанного на сочетании комбинаторных и эвристических методов оптимизации. Применение НКА для моделирования дискретных объектов.
статья, добавлен 29.06.2016Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017Характеристика особенностей ГИС – компьютерной технологии для проектирования объектов на картах местности. Определение преимуществ электронных карт. Ознакомление с основными принципами использования данных технологий в разработке туристских проектов.
статья, добавлен 07.01.2016Разработка диалоговой системы, позволяющей формировать исходные данные, выводить их на экран, читать из файла, решать задачу с помощью полного перебора и эвристического метода, выводить результаты решения на экран и в файл. Ее структура и функционал.
курсовая работа, добавлен 09.06.2016Модели и алгоритмы, методы автоматизации проектирования специализированных устройств генерации полных комбинаторных перестановок символьной строки переменной разрядности. Средства проектирования и практической разработки специализированных СБИС-микросхем.
статья, добавлен 28.04.2017Общее понятие о комбинаторных кодах и их структуре. Алгоритм формирования комбинаторных кодов на основе биномиальной системы счисления с многозначным алфавитом. Преобразование десятичного номера в число многозначной биномиальной системы счисления.
статья, добавлен 23.10.2010Ознакомление с основными принципами функционирования технологии Java RMI. Реализация удаленных объектов и изменение их параметров. Реализация и интерфейс калькулятора, поддерживающего базовые операции (+, -, *, /) с использованием технологии Java RMI.
лабораторная работа, добавлен 06.08.2017Исследование возможности использования системы концептуальных языков "Бинарная Модель Данных и Знаний" для решения задач, связанных со спецификацией систем движущихся объектов. Анализ абстракций, используемых при описании геометрических объектов.
статья, добавлен 18.01.2018Характеристика антагонистических, коалиционных, матричных видов игр. Ознакомление с содержанием и методами решения игровых задач с противодействием, природой и нулевой суммой. Способы сведения задач теории игр к задачам линейного программирования.
курсовая работа, добавлен 03.12.2013Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Описание вычислительной процедуры. Симплексный метод решения задач. Алгоритм сиплекс-метода. Решение задач с помощью симлекс-метода. Этапы двухэтапного симплекс-метода. Анализ модели на чувствительность. Определение оптимального целочисленного решения.
курсовая работа, добавлен 30.10.2009Пошаговая процедура построения графов. Оценка сложности алгоритма построения графов первой версии и составления таблиц факторизаций. Методы факторизации натуральных чисел. Сложности комбинаторных методов решения целочисленных математических проблем.
статья, добавлен 19.01.2018Разработка нового, теоретико-информационного критерия оптимальности решения задачи автоматического распознавания изображений на основе теоретико-вероятностной модели изображений. Реализация критерия в виде комплекса программ для проведения исследований.
автореферат, добавлен 01.05.2018Основные принципы и правила использования системы автоматизированного проектирования AutoCAD для выполнения чертежей и решения задач. Способы построения геометрических объектов разной сложности. Решение в системе AutoCAD задач по начертательной геометрии.
учебное пособие, добавлен 24.06.2014Метод полного перебора или "перебор животной силой", используемый для решения задачи коммивояжера. Определение примерных значений факториала. Генерация перестановки в основной программе. Основные характеристики, используемые в языке программирования С++.
курсовая работа, добавлен 25.04.2012Обнаружение как предварительный этап при дешифрировании и распознавании объектов на цифровых статических изображениях. Методы обработки изображений. Набор классификационных дешифровочных признаков объектов для обнаружения объектов на изображениях.
статья, добавлен 14.07.2016Ознайомлення з методами формулювання математичних постановок нечітких задач оптимального розбиття множин. Аналіз застосування теорії неперервних задач оптимального розбиття множин у нейронечітких технологіях та до розв’язання задач ідентифікації систем.
автореферат, добавлен 30.07.2015Разработка структуры базы геоинформационных данных для решения задач мониторинга и обеспечения безопасной эксплуатации потенциально опасных объектов с учетом опасных природных процессов. Оценка технического состояния потенциально опасных объектов.
статья, добавлен 15.05.2017- 20. Исследование и разработка метода алгебраического моделирования пространственных окрашенных объектов
Анализ компьютерных методов и моделей описаний и раскраски пространственных объектов. Исследование и разработка метода и основных алгоритмов алгебраического моделирования пространственных окрашенных объектов (ПОО), перспективной модели описания ПОО.
автореферат, добавлен 31.07.2018 Имитационное моделирование как метод анализа сложных бизнес-процессов, позволяющий решать трудноформализуемые задачи в условиях неопределенности. Разработка архитектур программных комплексов, обеспечивающих поэтапную имитацию экономических объектов.
автореферат, добавлен 02.09.2018Модель представления структуры и содержимого слабоструктурированных текстовых документов в виде совокупности объектов. Два типа объектов: атомарные объекты и объекты контейнеры, а также свойства и отношения, в которых они могут находиться между собой.
статья, добавлен 19.06.2018Характеристика методов распознания растровых изображений. Сравнение бинаризации и определение градиента яркости. Сравнение результатов использования формулы цветового отличия и яркостной характеристики изображения. Разработка алгоритма выделения объектов.
статья, добавлен 12.05.2017Ознакомление с основными методами отделения корней алгебраических и трансцендентных уравнений. Определение и анализ отличий метода половинного деления от табулирования с постоянным шагом. Рассмотрение кода программы алгоритма уточнения корня уравнения.
контрольная работа, добавлен 20.03.2015Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
лабораторная работа, добавлен 24.11.2014