Запаздывания на одиночном устройстве на основе рангового подхода и правил доминирования
Метод минимизации запаздывания работ на одиночном устройстве. Решение задачи нахождения кратчайшего гамильтонового пути в произвольном полносвязном графе на основе рангового подхода и правил доминирования. Определения локально-оптимального решения.
Подобные документы
Математическая модель задачи распределения ресурсов. Решение задачи линейного программирования симплексным методом. Задача минимизации стоимости перевозок. Определение допустимого базисного решения. Решение транспортной задачи распределительным методом.
контрольная работа, добавлен 16.01.2018Методы определения критического давления газа, действующего на внешнюю поверхность цилиндрической оболочки. Алгоритм решения "жёстких" дифференциальных уравнений для расчета критической силы в матричном виде при помощи программного комплекса Mathcad.
статья, добавлен 29.05.2017- 78. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Основные этапы абстрагирования и формализации. Прямая и обратная задачи компьютерного моделирования. Различные проблемы, связанные с распознаванием образов. Функциональные возможности компьютера. Выработка решений на основе имеющихся сведений и правил.
статья, добавлен 02.07.2018Извлечение ассоциативных правил для систем гибридного искусственного интеллекта. Обработка больших массивов значений. Изучение методов интеллектуального анализа нечетких данных: с предопределенными функциями принадлежности, алгоритмами на основе Apriori.
статья, добавлен 12.01.2018Процесс определения минимальных затрат. Построение математической модели транспортной задачи. Стоимость доставки единицы груза из пункта. Построение опорного плана и его улучшение. Решение двойственной транспортной задачи и анализ оптимального плана.
контрольная работа, добавлен 14.03.2013Решение системы линейных алгебраических уравнений методом Гаусса. Анализ способа нахождения корней функции, не прибегая к вычислению производной. Построение последовательных приближений. Итерационный численный метод нахождения нуля заданной функции.
лабораторная работа, добавлен 17.12.2016Применение процедур локальной аппроксимации для решения задачи классификации траекторий на основе критериев точечного сходства. Представление рядов в виде матричных наборов данных и применение алгоритма нечетких средних для их дальнейшей кластеризации.
статья, добавлен 27.02.2019Рассмотрение проблем существующих методов, средств и технологий построения машин обработки знаний, многоагентного подхода к их построению. Интеграция различных методов и способов решения задач на общей формальной основе использования семантических сетей.
статья, добавлен 06.03.2019Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Поиск оптимального решения задачи с применением расчетного процессора "Поиск решения". Подбор значения варьируемого фактора с применением процессора "Подбор параметра". Поиск оптимального решения путем создания таблицы соответствия изменяемого фактора.
контрольная работа, добавлен 08.11.2017Проблема интеграции биллинговой системы с внешними программными комплексами и анализ основных способов решения проблемы на примере конкретной задачи. Детальное описание архитектуры интеллектуального шлюза. Потенциальные возможности модификации системы.
статья, добавлен 29.04.2017Описание подхода информационного обеспечения синтеза виртуальной реальности в условиях нечеткого представления контролируемых параметров. Разработка объектов виртуальной реальности на основе правил логического вывода с использованием алгоритма Мамдани.
статья, добавлен 28.04.2017Разработка способа решения задачи поиска новых идей и проектных решений. Разработка способа решения задачи генерации идей на основе модифицированного метода гирлянд ассоциаций, его применение для решения различных классов задач веб-дизайна и статистики.
статья, добавлен 23.03.2018Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Обзор подхода к описанию детерминированных и стохастических систем, базирующихся на понятии агрегативности. Очерк комплексного решения проблем, возникающих в процессе создания и моделирования машинной объектов системы, на основе математической схемы.
лекция, добавлен 18.10.2013Описание вычислительной процедуры. Симплексный метод решения задач. Алгоритм сиплекс-метода. Решение задач с помощью симлекс-метода. Этапы двухэтапного симплекс-метода. Анализ модели на чувствительность. Определение оптимального целочисленного решения.
курсовая работа, добавлен 30.10.2009Изучение проблемы автоматизации процессов принятия решений по стратегическому управлению муниципальным образованием. Анализ перспективности применения мультиагентного подхода для моделирования путем объединения частных задач в рамках отдельных агентов.
статья, добавлен 10.03.2018Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Исследование и реализация алгоритмов системы поддержки принятия решений. Коэффициенты согласованности ранжирований альтернатив. Применение модифицированного метода принятия решения в задаче кредитования. Описание модифицированного метода PurrConsistent.
дипломная работа, добавлен 18.07.2020Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Основные задачи системы поддержки принятия решений. Разработка базы знаний на основе продукционных правил, семантической сети и фреймовой модели. Разработка приложения, которое будет осуществлять работу с базой знаний. Шаги построения сетевой модели.
курсовая работа, добавлен 23.04.2014