Эволюционные процедуры решения комбинаторных задач на графах
Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования 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Применение линейного программирования для решения проблем, связанных с аллокацией ресурсов. Примеры задач, решаемых с использованием линейного программирования, описаны методы решения таких задач, включая симплекс-метод и метод искусственного базиса.
статья, добавлен 14.12.2024Изучение основ экономико-математического моделирования. Совершенствование организации производства, механизмов взаимодействия и структуры управления. Пути решения задач сочетания спроса с избыточным предложением. Разработка базовой модели предприятия.
автореферат, добавлен 27.02.2018Методы дискретизации и возможностей их использования для дискретизации сложных областей. Критерии оценки качества треугольных элементов. Классификация методов дискретизации, этапы построения сетки в сложной двумерной области с помощью ПК Gridder.
автореферат, добавлен 31.03.2018Принципы классификации задач по экономике предприятия. Векторные и табличные обозначения затрат производства, способы их минимизации. Методы оценивания изделий, правила двойственного соответствия. Особенности решения задач выпуска и равновесия.
курс лекций, добавлен 24.09.2010Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.
курсовая работа, добавлен 23.03.2010Принципы исследования операций, примеры задач и выбор в них показателя эффективности. Классификация математических моделей, этапы их построения. Особенности прямых, обратных и детерминированных задач, проблема выбора решения в условиях неопределенности.
реферат, добавлен 04.10.2011- 43. Теория графов
Доказательство невозможности существования нужного маршрута. Структуры данных для поиска в пространстве состояний. Корректность правил вывода исчисления предикатов. Построение графа на основе набора логических отношений из исчисления высказываний.
лекция, добавлен 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