Алгоритмы нахождения оптимальных решений поставленных задач
Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
Подобные документы
Задачи принятия решений в условиях неопределенностей. Методология вербального анализа и принятия решений. Использование нечисловой (качественной) информации. Метод смешанных нечетких оценок. Шкала предпочтения альтернативы. Линейная свертка критериев.
статья, добавлен 29.01.2016Основные этапы процесса принятия решений, методы поддержки, классификация задач принятия решений. Анализ этапов создания программных продуктов с использованием государственных стандартов и International Standards Organization. Описание фреймворка ASP.NET.
дипломная работа, добавлен 01.10.2016Построение дерева принятия решений: создание модели, по которой можно классифицировать случаи. Алгоритм построения бинарного дерева решений: дихотомической классификационной модели. Применение матричной алгебры для решения задач экономического содержания.
статья, добавлен 22.03.2019Обзор системы оптимизации потребления невозобновляемых ресурсов. Описания структуры дискретной системы, её функционирования в режиме анализа ранжированных решений. Синтез последовательности субоптимальных решений в виде цепей переходов дискретной системы.
статья, добавлен 26.05.2017Обнаружение знаний в базах данных как актуальная проблема современных интеллектуальных систем. Темпоральные деревья решений, позволяющие учитывать фактор времени, их использование для диагностики сложного технического объекта и задач бортовой диагностики.
статья, добавлен 18.01.2018Нечеткие множества и отношения в моделях принятия решений. Методы построения функций принадлежности. Понятия нечеткой меры и интеграла. Примеры использования их в процессах принятия решений. Решение задач моделирования с помощью параметрических мер.
учебное пособие, добавлен 15.12.2013Таблицы решений как средство табличного представления продукционных моделей принятия решений. Проверка корректности таблиц решений с расширенным входом без предварительного сведения их к таблицам решений с ограниченным входом. Алгоритм проверки.
статья, добавлен 16.01.2018Построение области допустимых решений. Отыскание в допустимой области оптимального решения. Графический способ решения задач линейного программирования. Формула решений системы линейных неравенств. Последовательность для исключения лишнего неравенства.
методичка, добавлен 15.01.2018Подробное описание алгоритма полного перебора на GPU. Основная характеристика метода ветвей и границ Горовица-Сахни. Управление вычислениями на видеокарте. Главная особенность выполнения одного набора команд на большом объеме различных входных данных.
дипломная работа, добавлен 15.09.2018Методы построения математических моделей исследуемых процессов и разработка критериев качества их протекания. Количественное обоснование оптимальных решений. Область определения систем линейных неравенств. Методология решения задач симплекс-методом.
курсовая работа, добавлен 24.03.2012Причины и формы проявления нечеткости информации в многокритериальных задачах принятия решений. Применение индексов сравнения нечетких множеств и операторов упорядоченного взвешенного усреднения при обработке нечеткой информации при моделировании задач.
статья, добавлен 27.05.2018Сравнительный анализ программных продуктов для решения задач по принятию управленческих решений. Создание теста легкодоступного программного обеспечения для принятия решений: Tableau, Microsoft BI, Qlikview, TIBCO SPOTFIRE. Принцип работы с данными.
статья, добавлен 07.01.2016Многообразие задач принятия решений, языки их описания. Выбор в условиях неопределенности. Решение как компромисс и баланс интересов. Юридическая ответственность за решения, принятые с применением систем поддержки. Хранилища данных для принятия решений.
реферат, добавлен 26.08.2010Построение математической модели и ее решение с помощью надстройки "Поиск решения" Excel. Определение минимальных суммарных затрат на перевозку груза. Оптимальный план прикрепления потребителей к поставщикам, при котором затраты являются минимальными.
контрольная работа, добавлен 23.03.2020Особенности основных направлений методов web mining. Классификация с обучением: деревья решений, нейронные сети и метод Naive Bayes. Варианты модификация работы алгоритма ID3 с деревьями решений. Проведение расчета среднего процент ошибок классификации.
статья, добавлен 14.01.2017Обзор программной реализации методов приближенного определения решений задач теории игр, представленных в матричной форме. Реализация метода фиктивного разыгрывания игры в системе программирования Delphi. Поиск оптимальных стратегий поведения игроков.
статья, добавлен 31.07.2018Возможность просмотра графического представления множества решений задачи с помощью системы UniCalc. Приближение реального графика в виде множества параллелепипедов. Повышение удобства использования графического модуля и эффективности его работы.
статья, добавлен 25.10.2018Метод дублирования информации, позволяющий повысить качество решения задач в условиях возникновения искажений информации во входных данных. Применение при прогнозировании и классификации. Алгоритмы использования нейросетевых технологий обработки данных.
диссертация, добавлен 08.02.2013- 44. Деревья решений
Понятие дерева решений. Построение дерева решений и пример задач, которые возможно решить при помощи дерева. Интеллектуальный анализ данных с помощью программ JMP и Microsoft Excel. Анализ и сравнение результатов, полученных из двух разных программ.
лабораторная работа, добавлен 01.06.2016 Алгоритмы построения дерева принятия решений как одни из инструментов решения задач классификации и прогнозирования. Поиск наилучшего баланса между размером дерева и его качеством. Значение целевой переменной на основе нескольких переменных на входе.
статья, добавлен 17.12.2019Актуальность и основные модели распространения инфекций. Обзор имеющихся подходов к вычислению оптимальных параметров в моделях эпидемических ситуаций. Вывод графиков и результатов по поликлиникам. Группировка данных заболеваемости по округам Москвы.
дипломная работа, добавлен 04.08.2018Описание системы для визуального представления методов поддержки принятия решений. Обзор и анализ наиболее часто применяемых методов поддержки принятия решений в научных расчетах/проектах. Разработка программного обеспечения, тестирование и отладка.
дипломная работа, добавлен 14.08.2020Рассмотрение особенностей модели принятия решений по выбору наилучшего варианта тура. Ознакомление с действиями пользователя в случае получения неулучшаемого множества Парето-решений. Анализ значения данной модели для разработки программного обеспечения.
статья, добавлен 12.01.2018Характеристика специфических особенностей комбинаторного подхода к решению оптимизационных задач принятия решений на графовых моделях. Разработка архитектуры бионического и квантового поиска, которая ориентирована на решение задач проектирования.
автореферат, добавлен 30.01.2018Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013