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

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

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

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

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

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

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

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

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

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

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

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

    практическая работа, добавлен 30.06.2013

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

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

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

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

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

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

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

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

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

    практическая работа, добавлен 21.05.2017

  • Характеристика структуры и функций фондовой биржи. Формулировка задач анализа кредитного рынка с позиций математической статистики. Изучение поправки Бонферрони и метода Холма. Разработка статистического правила для решения задачи построения MST.

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

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

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

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

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

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

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

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

    курс лекций, добавлен 24.09.2010

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

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

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

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

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

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

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

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

  • Сущность проблемы маршрутизации автотранспорта. Разработка алгоритма поиска наилучшего решения задач маршрутизации с ограничениями заказчиков с помощью мета-эвристики поиска с запретами. Различные представление задачи Vehicle Routing Problem в виде графа.

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

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

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

  • Двухуровневый подход к математическому моделированию дискретных задач со сложной внутренней структурой в условиях неопределенности. Разработка на базе конкретных слабоструктурированных задач методов построения гиперграфовых моделей верхнего уровня.

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

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

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

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

    презентация, добавлен 22.03.2023

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

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

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