Алгоритмы нахождения оптимальных решений поставленных задач
Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
Подобные документы
Подходы к изучению причин труднорешаемости задач комбинаторской оптимизации. Способ исследования свойств графов многогранников задач. Изучение комбинаторско-геометрических характеристик сложности для задач с различными ограничениями. Теория сводимости.
автореферат, добавлен 08.02.2013Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.
реферат, добавлен 08.05.2023Исследование основных методов написания простых программ. Изучение основных подходов к решению и анализу алгоритмов, выбору оптимальных методов решения олимпиадных задач по программированию. Составление программ обработки данных общего предназначения.
учебное пособие, добавлен 11.09.2014Основные понятия оптимизации проектных решений, ее разновидности: однокритериальная и многокритериальная. Алгоритмический анализ задачи. Описание разработанного приложения. Анализ данных и верификация результатов работы программы, ее эффективность.
курсовая работа, добавлен 17.02.2013Применение генетического программирования для генерации автоматов. Модификации эволюционных алгоритмов. Представление функции переходов автомата с помощью деревьев разбора. Определение значения функции по значениям переменных. Порождение дерева решений.
статья, добавлен 18.01.2018Исследование проблем разработки средств поддержки принятия решений применительно к задаче конкурсного отбора инновационных проектов в сфере здравоохранения. Применение методов многокритериального экспертного оценивания и сокращения множества альтернатив.
статья, добавлен 01.02.2019Модели миров задач и методов в системах поддержки принятия решений. Разработка моделей взаимодействия миров и классификация отношений интеграции разнородных знаний. Подходы к гибридам. Результаты методологии и технологии гибридных интеллектуальных систем.
статья, добавлен 16.01.2018Изучение проблемы автоматизации процессов принятия решений по стратегическому управлению муниципальным образованием. Анализ перспективности применения мультиагентного подхода для моделирования путем объединения частных задач в рамках отдельных агентов.
статья, добавлен 10.03.2018Этапы проектирования интеллектуальных систем. Разработка дерева решений для экспертной системы "Выбор ноутбука", его преобразование в правила. Создание правил, их соответствие путям, ведущим к возможным целям дерева решений. Применение дерева решений.
курсовая работа, добавлен 27.09.2014Основные виды игр: детерминированные, поочередные, с полной информацией. Особенности принятия оптимальных решений в играх. Дерево игры, его описание на Prolog. Альфа-бета-отсечение. Принцип минимакса, его реализация. Сложность минимаксного алгоритма.
презентация, добавлен 17.10.2013Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Обзор разработанной информационной системы "Экспертная система поддержки принятия решений". Рассмотрение автоматизации процедур анализа проблемных ситуаций и выбора эффективных решений. Оценка работы принципа Парето, пессимизма, оптимизма, Гурвица.
статья, добавлен 23.03.2018Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.
курсовая работа, добавлен 16.04.2012Анализ процесса выбора оптимальных сетевых решений на базе многозначных операционных систем для построения компьютерной сети: выбор типа и топологии ЛВС и устройств физического и канального уровня, мер системы безопасности; оформление проекта в MS Visio.
курсовая работа, добавлен 03.02.2014Разработка приложения "PLExp", являющегося надстройкой для Excel и Access на базе VBA (Visual Basic for Applications). Уменьшение количества экспериментов за счет автоматизации процессов хранения, обработки информации и отыскания оптимальных решений.
статья, добавлен 30.07.2017Решение задач оптимизации и структурного синтеза. Поиск путей повышения эффективности генетических алгоритмов. Экспериментальная оценка эффективности методов с фрагментарными кроссовером и макромутациями. Решение NP-трудных задач дискретной оптимизации.
статья, добавлен 19.01.2018Метод градиентного спуска. Решение задач оптимизации. Геометрическая интерпретация метода градиентного спуска с постоянным шагом. Критерии остановки процесса приближенного нахождения минимума. Выбор оптимального шага. Градиентный метод с дроблением шага.
реферат, добавлен 17.07.2013- 119. Элементы теории игр
Решение матричных игр в чистых стратегиях. Смешанное расширение матричной игры. Понятие оптимальных стратегий. Свойства решений матричных игр. Концепция равновесия Нэша для некооперативных игр. Сведение матричной игры к задаче линейного программирования.
курсовая работа, добавлен 13.09.2012 Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013Создание производственной системы поддержки принятия решений с онтологической компонентой в качестве интеллектуального ядра. Решение задач, связанных с обоснованием выбора импульсного оборудования при технологической подготовке сборочного производства.
статья, добавлен 25.11.2016Анализ алгоритмов решения задачи коммивояжера, реализующих метод ветвей и границ и его различных эффективных модификаций. Формулирование пул матриц стоимостей. Применение задачи в логистике, в прикладном программировании, при реализации навигаторов.
дипломная работа, добавлен 30.08.2016Анализ существующих подходов к решению задач структурного синтеза в проектировании и логистике. Разработка новых генетических методов структурного синтеза проектных решений. Параметры, управление которыми повышает эффективность генетических алгоритмов.
автореферат, добавлен 31.03.2018Рассмотрение методики кодирования и декодирования решений, учитывающей специфику решаемой задачи и позволяющей отбросить большое количество "нелегальных" решений, тем самым улучшить качество решений. Схема бионического поиска решения задачи расслоения.
статья, добавлен 18.01.2018Характеристика систем поддержки принятия решений как хранилища данных, их типов и областей применения. Изучение особенностей ведения отчётности, анализа информации в реальном времени и интеллектуального анализа в системах поддержки принятия решений.
реферат, добавлен 06.06.2017