Уточнение решений задачи коммивояжера генетическими мутациями
Результаты численных решений классической задачи коммивояжера. Причины неточностей численных решений. Алгоритм применения генетических мутаций для уточнения решений задачи коммивояжера, полученных численными методами. Порядок проведения мутаций.
Подобные документы
Решение линейной производственной задачи методом направленного перебора базисных допустимых решений, обеспечивающих максимальную прибыль. Матричная игра как модель конкуренции и сотрудничества. Анализ доходности и риска финансовых операций предприятия.
курсовая работа, добавлен 07.08.2013Экономико-математические методы как методологическая основа теории принятия экономических решений. Постановка задачи линейного программирования. Теория двойственности и анализ чувствительности. Критерии эффективности управления импульсным процессом.
методичка, добавлен 02.03.2014Применение численных методов в математическом моделировании. Методы Рунге-Кутта, порядок использования. Аппроксимация и интерполяция данных. Постановка и алгоритмический анализ задачи. Описание математической модели и графическая схема алгоритма решения.
курсовая работа, добавлен 01.12.2012Структуры в математической модели системы свертывания крови, учитывающей переключение активности тромбина. Спиральные волны и устойчивость численных решений. Моделирование роста фибринового сгустка в вязкой несжимаемой жидкости и плоской проточной камере.
автореферат, добавлен 30.04.2018Методы стратегического управления крупным нефтегазовым холдингом. Разработка программно-инструментального комплекса поддержки формирования стратегических решений и тактических планов. Системно-динамическая модель деятельности нефтегазового холдинга.
автореферат, добавлен 30.04.2018Особенность использования основных критериев оценки альтернатив при построении математической модели принятия решения. Рассмотрение некоторых методов для выбора оптимальной задачи из множества Парето. Расчет функций полезности для каждой альтернативы.
статья, добавлен 15.04.2019Изучение рынка сбыта. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи. Построение области решений системы ограничений. Составление баланса производства и распределение продукции предприятий.
контрольная работа, добавлен 23.04.2013Экономико-математический анализ эффективности хозяйственных решений и технологических способов производства, сравнительной дефицитности различных ресурсов, вычислением оптимальных значений переменных двойственной задачи линейного программирования.
контрольная работа, добавлен 30.05.2013Специфика статистического мониторинга взаимодействующих экономических процессов в отраслях. Оценка релевантности статистических показателей для принятия решений. Организация мультиагентной системы для конкурентной оценки релевантности числовых рядов.
статья, добавлен 18.01.2018План действий при построении модели. Классификация математических моделей. Постановка задачи линейного программирования. Разработка оптимального меню больных сахарным диабетом с помощью метода динамического планирования. Принцип оптимальности Беллмана.
реферат, добавлен 28.03.2020Классификация экономико-математических моделей. Решение сетевой транспортной задачи методом потенциалов. Этапы экономико-математического моделирования. Нахождение оптимальных решений в условиях полной неопределённости с использованием теории игр.
курсовая работа, добавлен 17.05.2013Решение математической задачи принятия оптимальных решений при распределении независимых приоритетов между конкурирующими структурами, взаимодействующими в единой системе. Рассмотрение специфических ситуаций, присущих модели квазилинейного типа.
статья, добавлен 21.06.2018Количественные методы оценки рисков, возникающих в процессе кредитования. Анализ кредитоспособности заемщиков. Исследование рискообразующих факторов. Математическая модель состояния ликвидности банка. Методика поддержки принятия решений о выдаче кредитов.
презентация, добавлен 29.05.2015Пример задачи по составлению пищевого рациона минимальной стоимости и ее решение двойственным симплексным методом. Построение поэтапного плана производства продукции, обеспечивающего удовлетворение заявок при низких суммарных затратах на производство.
контрольная работа, добавлен 27.04.2013Анализ математических моделей, применяемых для минимизации ошибок на всех этапах лечения зубов. Стратегия принятия обоснованных медицинских решений в условиях неполной информации. Построение модели игры, описывающей возможную ситуацию в стоматологии.
статья, добавлен 29.03.2019Принятие решений как одна из составляющих любого управленческого процесса. Проблемы, связанные с принятием управленческих решений. Сочетание ситуационного подхода, эвристических методов и алгоритмов на основе использования теории нечетких множеств.
статья, добавлен 14.06.2018Выбор корректирующих и предупреждающих действий на основе математического аппарата причинных байесовых сетей и критерия вероятностной гарантии. Пример принятия решений с помощью автоматизированной системы вероятностного моделирования Causal Modeler.
статья, добавлен 27.05.2018Смешанная задача для уравнения колебаний, состоящая в определении функции, удовлетворяющей заданному уравнению, начальным и краевым условиям с использованием метода сеток. Программная реализация решения задачи, получения матрицы решений и графика.
курсовая работа, добавлен 31.10.2012Решение графическим способом задачи с использованием экономико-математической модели по определению набора удобрений для обеспечения эффективного питания почвы. Построение области допустимых решений целевой функции и уравнений ограничивающих прямых.
контрольная работа, добавлен 25.04.2014Проведение исследования линейного дискриминантного анализа. Вычисление значений матриц ковариации. Изучение уравнения гиперплоскости в общем виде. Построение квадратичной дискриминантной функции. Существенная особенность распознавания с отказами.
курсовая работа, добавлен 27.02.2020Задачи кластеризации и маршрутизации, предметная интерпретация. Аппарат нечетких множеств, выбор транзитивно ближайших сообщений. Разбиение региона на компактные зоны обслуживания. Метод ветвей и границ, имитации отжига, перебора, поиск по дереву решений.
реферат, добавлен 27.01.2016Основные методы решения множества трудноформализуемых задач. База знаний на основе лингвистической модели. Набор гипотез, описывающий поведение исследуемой системы. Обеспечение рациональности решений, принимаемых при поддержке интеллектуальной системы.
статья, добавлен 22.08.2020Биржа как организующая, системообразующая часть рыночной структуры, ее основные задачи и закономерности функционирования на современном этапе. Анализ и решение проблемы создания автотрейдера, существующие модели и оценка их практической эффективности.
контрольная работа, добавлен 16.01.2012- 124. NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
контрольная работа, добавлен 04.02.2012 Основные понятия, этапы моделирования сельскохозяйственных процессов. Взаимодействие системы с внешней средой. Входные, выходные величины и параметры системы. Балансовые модели и их математическая запись. Решение транспортной задачи методом потенциалов.
курсовая работа, добавлен 24.04.2013