Применение кластеризации ситуаций в эвристических алгоритмах для задач дискретной оптимизации
Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
Подобные документы
Определение понятий модели и моделирования. Описание методики решения текстовых задач. Анализ применения моделирования при решении задач на движение. Разработка фрагментов уроков с использованием математической модели при решении задач на движение.
курсовая работа, добавлен 29.05.2016Сущность понятия "генетическая модель". Канонический вид дискретной модели вольтерра. Операторы умножения в алгебре, идемпотенты и нильпотенты. Условия ассоциативности генетической алгебры. Трансверсальность в генетических алгебрах вольтерровского типа.
диссертация, добавлен 19.06.2015Изучение математических моделей объектов, процессов и зависимостей, решаемых дискретной математикой. Анализ элементов теории множеств. Понятие и применение математической логики. Определение алгебраических операций. Теория графического представления.
учебное пособие, добавлен 19.12.2012Понятие эвристики как метода научного познания, особенности ее применения в математике. Понятие доказательства в математике и его особенности, применение для его построения эвристических логических подходов. Эвристический подход при доказательстве теорем.
курсовая работа, добавлен 19.02.2012Теория графов как один из разделов дискретной математики, исследующий свойства конечных множеств с заданными отношениями между их элементами. Методика решения задач календарно-сетевого планирования и управления. Сущность алгоритма Форда-Фалкерсона.
лабораторная работа, добавлен 28.05.2015Анализ результатов исследований по изучению кинетики роста растений. Разработка на основе экспериментальных данных математической модели изменения линейных размеров растений, представляющей собой задачу Коши для обыкновенного дифференциального уравнения.
статья, добавлен 03.03.2018Линейное программирование как метод оптимизации. Общая задача линейного программирования и ее формулировка. Геометрическая интерпретация задачи, графический метод ее решения и область применения. Основные примеры задач, решаемых графическим методом.
реферат, добавлен 11.11.2010Сущность теории вероятности, ее особенности применения при решении задач. Благоприятные исходы, их главные черты. Рассмотрение формулы полной вероятности. Функция распределения дискретной случайной величины. Понятие закона распределения их суммы.
контрольная работа, добавлен 05.12.2015Комбинаторика как раздел дискретной математики, изучающий дискретные объекты, множества и отношения на них. История термина "комбинаторика", элементы этой области математики. Примеры решения комбинаторных задач: перестановки, размещения, сочетания.
контрольная работа, добавлен 09.01.2019Рассмотрение области математики, изучающей дискретные математические объекты и структуры. Определение особенностей нахождения оптимального алгоритма расчетов, действий, а так же описания дискретных структур. Изучение различных систем представления чисел.
статья, добавлен 18.03.2019Математическое и физическое определение фрактала. Дифференциальные уравнения дробного порядка и примеры решений задач Коши. Метод Шварца и исследование двухсеточных параллельных алгоритмов для решения дробно-дифференциальных уравнений аномальной диффузии.
дипломная работа, добавлен 22.09.2014Сущность численных методов решения задач на ЭВМ как части вычислительной математики. Процесс классификации задач численных методов. Понятие погрешности как разницы между точным значением величины и известным значением. Метод оптимизации и равных вкладов.
лекция, добавлен 29.10.2013Общие сведения о прямых методах безусловной оптимизации. Виды многомерной оптимизации: методы нулевого, первого и второго порядка. Достаточные условия экстремума, функции безусловного экстремума. Необходимые условия экстремума различных переменных.
презентация, добавлен 07.07.2015- 89. Математические модели и алгоритмы анализа и оптимизации функционирования локальной компьютерной сети
Структурированная кабельная система - набор коммуникационных элементов, которые удовлетворяют сетевым стандартам путем добавления сегментов, коммутаторов. Элементы методико-алгоритмического аппарата анализа и оптимизации локальной компьютерной сети.
автореферат, добавлен 12.08.2018 Описание процесса построения графы конечного автомата по общей таблице выходов и переходов. Пример выполнения задания на минимизацию методом карт Карно, арифметические операции в шестнадцатеричной, двоичной, восьмеричной и десятичной системах счисления.
контрольная работа, добавлен 15.11.2015Понятие и закономерности реализации численных факторов. Этапы решения задач на ЭВМ. Правила округления чисел. Приближенное решение нелинейных уравнений. Аналитический, геометрический метод отделения корней. Метод итерации. Достаточное условие сходимости.
курс лекций, добавлен 04.05.2011Разработка и рассмотрение закона распределения дискретной случайной величины. Определение математического ожидания, дисперсии и среднеквадратического отклонения случайной величины. Исследование и характеристика процесса построения графика функций.
контрольная работа, добавлен 02.09.2015Обзор алгоритмов кластеризации, позволяющих разбить данные по группам признаков без потери точности результата. Обоснование алгоритма, результатом применения которого являются наиболее устойчивые группы данных. Задача кластерного анализа и управление им.
статья, добавлен 17.08.2018Чисельно-аналітичний метод дослідження крайових задач із двоточковими, багатоточковими та інтегральними крайовими умовами, які гарантують їх близькість. Розв’язність крайових задач для деяких класів систем диференціальних рівнянь із змінним запізненням.
автореферат, добавлен 21.11.2013Построение дискретного аналога модели Ланчестера, описывающего поведение двух противоборствующих участников военного конфликта. Определение оптимального управляющего воздействия в армии как в соответствующей линейной дискретной управляемой системе.
статья, добавлен 16.05.2020Задачи упаковки и раскроя как предмет исследования вычислительной геометрии, а методы их решения – новое направление теории исследования операций. Разработка эффективных алгоритмов, основанных на применении методов локальной и глобальной оптимизации.
статья, добавлен 03.05.2019Разработка эффективных итерационных процессов решения систем сеточных уравнений, аппроксимирующих эллиптические краевые задачи. Принципы декомпозиции задачи на конечное число подзадач, упрощения этих подзадач с помощью введения фиктивного пространства.
автореферат, добавлен 02.03.2018- 98. Теория графов
Основные понятия теории графов. Алгоритм построения эйлерового пути. Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Задача коммивояжера как одна из задач теории комбинаторики.
реферат, добавлен 18.03.2010 Характеристика определенного интеграла как аддитивного монотонного функционала, заданного на множестве пар, первая компонента которых есть интегрируемая функция или функционал, а вторая – область в множестве задания этой функции. Примеры решения задач.
реферат, добавлен 25.05.2016Знакомство с основными этапами логического вывода в общем виде. Оценка эффективности алгоритмов нечетких вычислений как основная функция разрабатываемой информационной системы. Анализ математических моделей используемых алгоритмов нечеткого вывода.
статья, добавлен 25.07.2018