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

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

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

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

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

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

    статья, добавлен 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

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