Уточнение решений задачи коммивояжера генетическими мутациями
Результаты численных решений классической задачи коммивояжера. Причины неточностей численных решений. Алгоритм применения генетических мутаций для уточнения решений задачи коммивояжера, полученных численными методами. Порядок проведения мутаций.
Подобные документы
Проблемы реформирования экономики в условиях кризиса. Основные характеристики и свойства интегрированных предприятий кооперативного типа. Использование имитационного моделирования при реализации организационного проекта. Выработка управленческих решений.
статья, добавлен 12.05.2018Разработка теоретико-методологических концепций, методов и моделей принятия рационально обоснованных экономических решений в условиях высокой (интервальной) неопределенности исходной информации методом решения задач линейной и нелинейной оптимизации.
автореферат, добавлен 26.02.2018Анализ проблемных ситуаций в экономике на основе математических методов. Полезность теории игр в определении факторов, влияющих на принятие решений в условиях конкурентной борьбы. Выбор стратегии с использованием критериев Гурвица, Сэвиджа и Лапласа.
статья, добавлен 25.10.2016Изучение методики поиска оптимального решения с помощью инструментов линейного программирования. Расчет оптимального распределения поставки материалов на основе данных системного анализа. Значение экономико-математических методов в принятии решений.
статья, добавлен 21.12.2019Особенности принятия решений в условиях неопределенности и риска с помощью методов: Парето, Вальда, Гурвица, Лапласса. Сущность способа средней полезности. Описание алгоритма построения прогнозной функции полиномиальным и методом наименьших квадратов.
курсовая работа, добавлен 01.02.2014Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Определение разрешающего элемента для матрицы итерации. Анализ расчета контрольного столбца, с помощью метода суммирования. Поиск последующих базисных решений методом Жордана-Гауса. Занесение результатов изменения набора переменных строки в матрицу.
задача, добавлен 15.07.2013Основные задачи и предпосылки применения корреляционно-регрессионного анализа. Методы определения направления связи, ее характера. Парная регрессия на основе метода наименьших квадратов и метода группировок. Принятие решений на основе уравнения регрессии.
контрольная работа, добавлен 16.04.2016Решение задачи составления пищевого рациона минимальной стоимости двойственным симплексным методом. Составление поэтапного плана производства продукции. Использование рекуррентных соотношений. Определение области изменения переменной и функции.
контрольная работа, добавлен 26.04.2013Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015Сущность технологии системно-когнитивного анализа и его инструментария. Методика применения СК-анализа для построения семантических моделей временных рядов, решения задач прогнозирования и поддержки принятия решений, исследования предметной области.
статья, добавлен 26.04.2017- 87. Теория игр
Основные свойства решений матричных игр. Теория игр как раздел математики, изучающий математические модели принятия оптимальных решений в условиях конфликта. Смешанные стратегии в матричных играх. Определение оптимальной стратегии для каждого игрока.
курсовая работа, добавлен 21.02.2010 Задачи ультразвукового позиционирования мобильного робота в закрытом пространстве. Координаты объекта в закрытом помещении небольшого размера. Триангуляция в системе, состоящей из объекта с ультразвуковым излучателем и датчиков, расположенных по углам.
статья, добавлен 29.07.2017Рассмотрение возможностей нахождения нормативных решений в процессе математического моделирования процесса теплового снабжения. Теоремы и условия достижимости стационарных и нормативных режимов автономных и централизованных систем теплоснабжения.
статья, добавлен 28.07.2017Построение области допустимых решений системы неравенств. Поиск максимального значения целевой функции. Установление плана производства, максимизирующего прибыль предприятия, с помощью симплексного метода. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 30.09.2012Составление содержательной постановки для оптимизационной задачи целочисленного программирования. Сущность графического метода отсекающих плоскостей. Узловые точки координатной сетки, уменьшенные системой ограничений как область допустимых решений.
контрольная работа, добавлен 04.05.2014Метод главных компонент. Кластерный анализ с применением карт Кохонена. Построение деревьев решений. Прикладные системы искусственного интеллекта. Институциональная память экспертных систем. Система поддержки принятия решений, основанной на знаниях.
курсовая работа, добавлен 28.05.2013Особенности принятия решений в сфере инвестирования. Экономико-математические методы оценки качества инвестиционного проекта промышленных производств с учетом социально-экономических, технико-экономических, экологических особенностей их размещения.
автореферат, добавлен 01.09.2018Информационные ситуации, связанные с неопределенностью. Изучение модели принятия решений в условиях неопределенности, базирующейся на теоретико-игровой концепции с применением классических критериев оценки альтернатив из множества возможных вариантов.
статья, добавлен 09.05.2016Поиск рационального варианта раскроя поступившего в обработку материала и построение экономико-математической модели. Экономические оценки транспортных затрат и план перевозок песка на участки ремонта автодорог. Решение задачи линейного программирования.
контрольная работа, добавлен 08.05.2014Построение опорного плана транспортной задачи. Изучение вычислительной схемы метода потенциалов. Подсчет стоимости перевозок по плану. Анализ состояния и эффективности управления запасами. Сумма совокупных операционных затрат по размещению заказов.
контрольная работа, добавлен 09.09.2023Суть процесса составления математических моделей, описывающих процессы подготовки и принятия решений. Решение задач математического программирования. Построение модели распределения ресурсов между объектами с линейной целевой функцией и ограничениями.
контрольная работа, добавлен 07.02.2012Рассмотрение алгоритма нелинейной оптимизации многомерных функций сложных эконометрических моделей численным методом приближений параболической вершины. Демонстрация эффективности оптимизации на примерах нелинейных решений эконометрических задач.
статья, добавлен 17.11.2016Модель: понятие, свойства, классификация. Применение численных методов алгебры и анализа в математическом моделировании. Обзор систем компьютерной математики. Алгоритмический анализ задачи. Описание программы, реализующей алгоритм в системе MathCad.
курсовая работа, добавлен 07.09.2012- 100. Метод Монте-Карло
Метод статистического моделирования, главные особенности. Экономико-математическая модель задачи, область допустимых решений. Задача на определение: оптимального размера поставки, годовых расходов на хранение запасов. Относительная пропускная способность.
реферат, добавлен 25.05.2013