Эволюционные процедуры решения комбинаторных задач на графах
Структура процесса эволюционной модификации матрицы смежности для решения комбинаторных логических задач на графах. Особенности эволюционных механизмов формирования n-областей. Использование структуры генетического поиска, значение раскраски граф.
Подобные документы
Построение экономико-математических моделей задач, получение решения графическим методом. Анализ решения задач на максимум. Определение критерия оптимальности. Значение целевой функции. Особенности двухиндексных задач линейного программирования.
лабораторная работа, добавлен 22.06.2012Алгоритм муравьиной колонии как метод решения трудных комбинаторных оптимизационных задач. Исследование размещения распределительных центров крупной розничной торговой компании. Схема алгоритма муравьиной колонии для решения сложных задачах оптимизации.
статья, добавлен 25.05.2017Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.
курсовая работа, добавлен 24.06.2010Планирование экономически эффективных транспортных перевозок методом проектирования крупномасштабных структур сетей на предфрактальных графах по принципу иерархической организации территорий. Сложности алгоритмов, реализованных на предфрактальных графах.
статья, добавлен 22.10.2017Графический метод решения двойственных задач. Симплекс-метод решения прямых задач. Составление матрицы затрат. Расчет временных характеристик сетевого графика. Набор благ, оптимизирующих функцию полезности. План распределения средств между предприятиями.
контрольная работа, добавлен 18.02.2014Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.
учебное пособие, добавлен 28.05.2014Паспорт проектной деятельности, презентация проекта. Понятие рынка, законы спроса и предложения, установление рыночного равновесия. Примеры решения задач относительно поиска уравнений спроса и предложения, точки равновесия, их графическое отображение.
творческая работа, добавлен 25.01.2016Комплексный анализ данных как средство проверки гипотез и решения задач исследования. Обработка информации после ее сбора. Математические методы как инструмент решения содержательных задач. Проверке гипотезы о существовании предполагаемой типологии.
статья, добавлен 30.04.2015Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Особенности решения задач по комбинаторике, использование принципов умножения и сложения в их решении. Основные формулы для перестановки, размещения и сочетания. Выполнение действия, которое должно быть выполнено особым способом в первую очередь.
контрольная работа, добавлен 09.06.2011