Эволюционные процедуры решения комбинаторных задач на графах

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

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

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

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

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

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

  • Построение математических моделей основных типов задач линейного программирования и способы их решения средствами табличного редактора Microsoft Excel. Ввод формулы для расчета целевой функции. Сущность целочисленного программирования, его использование.

    методичка, добавлен 11.11.2014

  • Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.

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

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

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

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

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

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

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

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

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

  • Построение и решение экономико-математических транспортных задач. Расчет оптимальной загрузки станка и раскройки стального листа. Анализ межотраслевого баланса и оценка темпов роста экономики страны. Решение транспортных задач с помощью Microsoft Excel.

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

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

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

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

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

  • Статистические и математические функции Excel: модели линейной регрессии с двумя коэффициентами, полиномиальная регрессия. Построение экспоненциальной линии тренда путем расчета точек методом наименьших квадратов. Дисконтированный период окупаемости.

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

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

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

  • Формулировка, постановка и математическое моделирование задачи о загрузке оборудования и планировании производства. Пошаговый алгоритм решения задачи линейного программирования симплекс-методом. Графический метод решения задач линейного программирования.

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

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

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

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

    задача, добавлен 12.03.2013

  • Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Представлен современный подход принятия управленческого решения с использованием методов экономико-математического моделирования на примере сельскохозяйственного предприятия. Выполнение вычислений в MS Office Excel. Табличные модели задач оптимизации.

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

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

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

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