Эволюционные процедуры решения комбинаторных задач на графах
Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования n-областей. Использование структуры генетического поиска, значение раскраски граф.
Подобные документы
- 51. Теория игр
Построение модели, с использованием принципа недостаточного основания Лапласа. Применение критериев Вальда и построение матрицы минимального риска по Севиджу. Способы математического решения пары двойственных задач. Пути нахождения нижней цены игры.
реферат, добавлен 21.12.2013 Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Основные методы решения множества трудноформализуемых задач. База знаний на основе лингвистической модели. Набор гипотез, описывающий поведение исследуемой системы. Обеспечение рациональности решений, принимаемых при поддержке интеллектуальной системы.
статья, добавлен 22.08.2020Общая постановка задачи линейного программирования, ее математическая модель. Методы решения основных видов задач линейного программирования. Исследование процесса использования модели линейного программирования при принятии управленческого решения.
курсовая работа, добавлен 02.05.2016Применение моделей Gert для решения задач с использованием графов большой размерности. Определение числовых характеристик Gert-сети по топологическому уравнению Мейсона. Исследование надежности ретрансляционной сети связи с аддитивной структурой.
статья, добавлен 29.04.2019Метод решения задачи о назначениях, исходные матрицы которых большеразмерны (более 10х10), с помощью компьютерной программы. Математические методы доказательства оптимальности. Проверка оптимальности задач с исходной матрицей большей размерности.
контрольная работа, добавлен 06.09.2012Разработка граф-аналитического подхода для поиска комплексного набора ресурсов организации, предоставляемых участникам кооперации для обеспечения необходимых производственных процессов. Обоснование перспективности подхода для резервирования ресурсов.
статья, добавлен 29.07.2016Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Освоение процедур решения прикладных задач оптимизации на основе модельного, натурно-модельного и натурного подхода. Анализ модификации метода деформируемого многогранника. Суть комплексного поискового способа Бокса. Типы систем автоматического ведения.
курсовая работа, добавлен 20.01.2017Построение модели принятия решения о месте строительства магазина. Составление иерархической структуры, вычисление и нормализация собственных значений матриц парных альтернатив. Анализ матрицы парных сравнений критериев и принятие оптимального решения.
курсовая работа, добавлен 29.08.2010Определение максимума и минимума функций при заданных ограничениях. Построение экономико-математической модели получения максимальной прибыли от приобретенных акций. Прогноз спроса на кредитные ресурсы финансовой компании. Проверка продуктивности матрицы.
контрольная работа, добавлен 22.10.2017Исследование математических моделей в экономике на примере решения задач линейного программирования, адаптированных к социально-экономическим реалиям жизни. Решение задач оптимизации планирования производства в Никифоровском районе Тамбовской области.
презентация, добавлен 30.10.2017Рассмотрение проблемы комплектования аварийно-спасательной техники и определение аспектов ее решения. Особенности и преимущества комплектации с использованием эволюционных технологий, метода анализа иерархий и элементов теории нечетких множеств.
статья, добавлен 30.10.2016Изучение аналитических методов решения задач о напорной фильтрации газовой смеси в сплошной среде. Изучение теоретических сведений и практических аспектов применения пневмообработки угольного пласта. Решение в виде функции сложного аргумента линейности.
статья, добавлен 26.03.2016Методика составления матрицы коэффициентов двойственной задачи. Алгоритм расчета максимального значения целевой функции. Базисные переменные как аргументы, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
курсовая работа, добавлен 21.09.2017Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.
презентация, добавлен 29.07.2015Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.
шпаргалка, добавлен 23.12.2020Основные подходы и методы линейного программирования для решения транспортной задачи, типы, виды моделей. Применение метода потенциалов для разработки наиболее рациональных путей и способов транспортирования товаров, уменьшение затрат предприятий и фирм.
курсовая работа, добавлен 30.04.2009Математическое моделирование экономики. Симплексный метод решения задач линейного программирования. Теория игр и двойственности. Максимизация целевой функции. Транспортная задача и алгоритм ее решения. Корреляционно-регрессионный анализ в Excel.
учебное пособие, добавлен 11.04.2015Сущность математических моделей для поиска оптимальных решений. Практические задачи, приводящие к исследованию линейной функции. Использование свойств квадратичной функции при решении экстремальных задач. Применение методов дифференциального исчисления.
контрольная работа, добавлен 03.02.2011Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017Построение базовой аналитической модели. Обоснование и описание вычислительной процедуры. Методы определения оптимального целочисленного решения. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа, добавлен 28.03.2012Этапы процесса решения экономических задач. Основные системные понятия математического моделирования кибернетических систем, их динамика, способы и основные задачи управления ими. Использование электронно-вычислительной техники в процессе управления.
контрольная работа, добавлен 26.01.2010Изучение понятий матрицы и матричной алгебры, выявление их роли в экономике. Рассмотрение примеров решения задач на составление системы линейных уравнений. Анализ модели Леонтьева многоотраслевой экономики (балансовый анализ) и линейной модели обмена.
методичка, добавлен 02.04.2014Создание методов прогнозирования эволюционных процессов на базе математического аппарата теории нечетных множеств и инструментария теории детерминированного хаоса. Разработка алгоритмов для экстремальных задач покрытия графа типовыми подграфами.
автореферат, добавлен 10.12.2013