Уточнение решений задачи коммивояжера генетическими мутациями
Результаты численных решений классической задачи коммивояжера. Причины неточностей численных решений. Алгоритм применения генетических мутаций для уточнения решений задачи коммивояжера, полученных численными методами. Порядок проведения мутаций.
Подобные документы
- 1. Выбор решений на итерациях поиска в численных векторных схемах при моделировании транспортных систем
Исследование проблем реализации решений многоцелевых оптимизационных транспортных задач. Анализ и определение вопросов выбора и принятия решений и проблемы моделирования, встречающихся при использовании численных векторных схем на итерациях поиска.
статья, добавлен 28.04.2017 Правила принятия решений с использованием численных значений вероятностей. Зависимость решения от изменений значения вероятности. Стоимость достоверной информации. Математическое ожидание и стандартное отклонение для оценки риска, дерево решений.
курсовая работа, добавлен 19.10.2015Генетический алгоритм как высокоэффективный адаптивный метод поиска оптимальных решений для математических моделей любой сложности. Необходимость в локализации множества оптимальных решений с последующим привлечением методов экспертного оценивания.
статья, добавлен 18.01.2018Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012Предмет и задачи теории принятия оптимальных решений, исследование операций. Модели, их роль в научном познании. Типы экономико-математических моделей. Задачи линейного программирования, свойства их решений. Методы, двойственность и примеры решения ЗЛП.
шпаргалка, добавлен 25.06.2014Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Одноэтапные процедуры принятия решений в условиях риска. Функция полезности дохода. Определение критерий максимальности ожидаемой прибыли, предельного уровня и наиболее вероятного исхода. Основные задачи принятия решений в условиях определенности.
лекция, добавлен 11.07.2015Применение автоматизированных информационных технологий для перехода к инновационным методам работы. Системы поддержки принятия решений. Определение, структура, функции и решаемые задачи. Применения систем поддержки принятия решений в сфере экономики.
реферат, добавлен 26.12.2012Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Возникновение и применения метода построения деревьев решений. Основные существующие алгоритмы и решаемые ими задачи. Существующие статистические методы, применяемые для решения тех же задач. Категориальная бинарная и небинарная целевая переменная.
дипломная работа, добавлен 01.12.2019Построение математической модели задачи нахождения оптимального инвестиционного портфеля. Анализ применения метода конусного программирования к поставленной задаче. Рандомизация доходностей и рисков. Задача с использованием численных методов решений.
курсовая работа, добавлен 30.08.2016Линейное программирование как научно-практическая дисциплина. Виды и классификация оптимизационных задач принятия решений. Методы решения задач целочисленного программирования. Теория графов и оптимизация. Эконометрические методы принятия решений.
курсовая работа, добавлен 30.03.2012Определение объема выпуска продукции. Особенность принятия решений в условиях неопределенности. Построение математической модели задачи и приведение ее к канонической форме. Анализ проведения итерации метода Гаусса. Нахождение матрицы полных затрат.
контрольная работа, добавлен 06.10.2016Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Разработка численно-аналитических схем решения линейных задач оптимального управления со смешанными ограничениями. Исследование способов повышения эффективности численных приближенных решений. Анализ сходимости дискретной аппроксимации исходной задачи.
автореферат, добавлен 31.07.2018Последовательность действий, составляющих содержание процесса постановки задачи. Принятие решений в условиях риска. Учет неопределенных факторов, заданных законом распределения. Методы стохастического программирования и статистического моделирования.
курсовая работа, добавлен 18.01.2011Решение задачи построения полного множества возможных исходов для принятия решений по приобретению инноваций предприятиями. Алгоритм формирования множества, исходя из возможных стратегий поведения участников конфликта. Оценка количества концевых вершин.
статья, добавлен 29.01.2017Актуальность решения проблемы определения оптимальной последовательности переналадки технологического оборудования в производственной деятельности предприятия. Методика математической постановки задачи коммивояжера. Метод коррекции функции состояний.
методичка, добавлен 19.06.2015Схема определения оптимального пути и оптимальной стоимости переезда коммивояжера методом ветвей и границ. Последовательность объезда городов за минимальное время, по минимальной стоимости, на минимальном расстоянии. Оптимизация операций на конвейере.
контрольная работа, добавлен 28.01.2018Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014Теория вероятностей и математическая статистика в принятии решений. Задачи статистического анализа точности и стабильности технологических процессов и качества продукции. Статистика случайных процессов и временных рядов, объектов нечисловой природы.
курсовая работа, добавлен 14.01.2018Проблема принятия решений в многоцелевом пространстве альтернатив. Обоснование недостаточности применения одноцелевого метода анализа иерархий в сфере управления научной деятельностью. Алгоритм формализации принятия решений для многомерных структур.
статья, добавлен 19.12.2017Сравнение алгоритмов принятия инвестиционных решений. Функционалы, позволяющие охарактеризовать алгоритм набором чисел. Стабильность, эффективность и риск применения алгоритмов. Ретроспективное тестирование для обоснованного прогнозирования характеристик.
статья, добавлен 31.08.2018Изучение платежеспособности банковских клиентов. Решение математическим методом экономических задач с помощью дерева решений. Определение максимального чистого дохода банка, возврат ссуды. Оценка достоверности выдаваемых аудиторской компанией сведений.
доклад, добавлен 14.03.2019