Уточнение решений задачи коммивояжера генетическими мутациями

Результаты численных решений классической задачи коммивояжера. Причины неточностей численных решений. Алгоритм применения генетических мутаций для уточнения решений задачи коммивояжера, полученных численными методами. Порядок проведения мутаций.

Подобные документы

  • Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.

    учебное пособие, добавлен 27.04.2010

  • Эволюция теории принятия решений: дескриптивный, нормативный и прескриптивный подходы. Разработка программных информационных систем. Классификация задач принятия решений. Характеристика методов теории полезности и накладываемых на них ограничений.

    реферат, добавлен 12.02.2011

  • Основные подходы к исследованию социально-экономических процессов. Задачи математического обеспечения решений, обретающих возрастающую актуальность, проблем устойчивого, сбалансированного регионального развития. Идея теории бифуркаций и ее развитие.

    статья, добавлен 15.05.2017

  • Предмет и задачи теории игр, ее основная цель. Терминология и классификация игр: стратегии, азартные игры, кооперативные, рефлексивные и пр. Основные примеры игр: зачет, морра, борьба за рынки. Решение задач экономико-математическими методами в MS Excel.

    контрольная работа, добавлен 05.05.2015

  • Модель решения задачи распределения инвестиций капитала, обеспечивающего максимальный годовой процентный доход. Графическое решение задачи поиска точки оптимума. Моделирование плана распределения стальных заготовок для минимизации стоимости перевозок.

    контрольная работа, добавлен 07.06.2015

  • Методы и приемы анализа: сущность и область применения. Определение отклонений от плановых показателей, установление их причин и расчет резервов. Экономическое обоснование управленческих решений по повышению качества компонентов системы менеджмента.

    контрольная работа, добавлен 22.09.2013

  • Изучение главных особенностей применения условий принятия решений. Основная характеристика составления программы на языке С++. Главный анализ выбора оптимального варианта из матрицы возможных проблем на основе критериев Гурвица и Байеса-Лапласа.

    лабораторная работа, добавлен 18.03.2015

  • Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.

    контрольная работа, добавлен 13.09.2015

  • Применение математических методов при принятии решений. Отношение доминирования и аналитические методы построения по Парето. Расчет компромиссных кривых. Изучение способов сужения Парето-оптимального множества и численных методов получения множеств.

    курсовая работа, добавлен 27.05.2014

  • Описание методики генерации и отбора альтернатив в задачах принятия решений, основанной на построении нечеткой когнитивной карты управляемой системы и обработке результатов ее динамического анализа. Архитектура системы поддержки принятия решений.

    статья, добавлен 27.05.2018

  • Внедрение системы поддержки принятия решений. Условия снижения общих производственных затрат компании, изменение структуры ее расходов. Увеличение прозрачности работы отдела планирования, снижение зависимости принятия решений от человеческого фактора.

    статья, добавлен 06.02.2017

  • Рассмотрение критериев, наиболее часто применяемых на практике при одноэтапных процедурах принятия решений в условиях неопределенности. Приведение примеров применения критерия Лапласа, минимаксного (максиминного) критерия, критериев Сэвиджа и Гурвица.

    лекция, добавлен 12.07.2015

  • Вычислительная математика, сущность математического анализа. Изучение процесса принятия управленческих решений. Виды моделей, использующихся различными руководителями. Экономико-математическое моделирование принятия управленческих решений на предприятии.

    дипломная работа, добавлен 30.10.2017

  • Решения задачи многокритериальной оптимизации инвестиционного портфеля с помощью многокритериальных генетических алгоритмов "первого поколения". Экспериментальные результаты применения МГА для поиска множества оптимальных инвестиционных портфелей.

    статья, добавлен 18.01.2018

  • Разработка экономико-математической модели оценки эффективности инвестирования в форме задачи многокритериальной оптимизации. Разработка и обоснование методики и алгоритмов ее решения как инструмента для принятия управленческих решений в этой области.

    статья, добавлен 22.01.2017

  • Создание комплекса проблемно-ориентированных программ для проведения моделирования поддержки принятия решений в многокритериальных многошаговых задачах нечеткого динамического программирования. Характеристика рекуррентных соотношений для решения заданий.

    автореферат, добавлен 30.04.2018

  • Приемы построения математических моделей и целевых функций задач принятия решений. Правила выделения блоков ячеек рабочего листа Excel 2000. Порядок использования операции "автосуммирование". Рассмотрение проблемы рационального расходования ресурсов.

    учебное пособие, добавлен 13.01.2014

  • Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.

    статья, добавлен 09.06.2017

  • Алгоритм и способы экономико-математического моделирования. Методы оптимальных допустимых решений системы неравенств. Особенности решения графическим способом задачи линейного программирования с определением экстремального значения целевой функции.

    контрольная работа, добавлен 16.03.2015

  • Основные понятия математического моделирования экономических систем. Математическая модель и основные этапы экономико–математического моделирования. Роль моделей в экономической теории и принятии решений. Анализ численных результатов и их применение.

    реферат, добавлен 13.02.2012

  • Разработка методов моделирования, нахождения оптимальных решений по управлению логистическими системами. Представление о качестве решений. Определение показателя эффективности действия. Формы математической модели, описывающие внутреннюю структуру.

    статья, добавлен 26.03.2020

  • Способ представления процесса проведения тендера от постановки задания до принятия решения в виде математической модели, которая обеспечивает декомпозицию задачи, позволяет выделить этапы тендера и определить наборы данных, используемые на каждом этапе.

    статья, добавлен 14.07.2016

  • Понятие и виды риска. Стадии принятия решений. Особенности процесса принятия решений в условиях риска. Методы и подходы к измерению и количественной оценке рисков. Области применения методов. Метод теоретико-вероятностного анализа измерения риска.

    курсовая работа, добавлен 13.03.2014

  • Принципы формализации предметной области и подготовки эмпирических данных. Иерархическая структура данных и последовательность численных расчетов в системно-когнитивном анализе. Описание алгоритмов СК-анализа, характеристика и примеры измерительных шкал.

    курсовая работа, добавлен 26.08.2010

  • Описание результатов численного анализа задачи оптимизации работы дистрибьюторской компании. Эвристический поход к декомпозиции задачи, алгоритмы решения полученных подзадач. Кластеризации множества торговых точек, определение зон ответственности агентов.

    статья, добавлен 06.02.2017

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.