Применение кластеризации ситуаций в эвристических алгоритмах для задач дискретной оптимизации
Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
Подобные документы
Разработка и анализ структуры новой математической модели представления продукционных баз знаний. Обоснование алгоритмов проведения логического вывода и проверки баз на полноту и избыточность. Оценка корректности и эффективности разработанных алгоритмов.
автореферат, добавлен 13.04.2018Рассмотрение классического определения вероятности некоего события. Расчет вероятности получения детали с каждого завода в отдельности при условии получения однотипных изделий с трех заводов. Применение закона распределения дискретной случайной величины.
контрольная работа, добавлен 26.01.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение дестабилизирующего фактора в схеме регулирования промысла омуля. Изучение модели динамики численности популяции c учетом официального вылова и браконьерства. Анализ стратегий официального промысла при различных значениях параметров модели.
статья, добавлен 26.07.2021Характеристика модели инфекционного заболевания, представляющей собой систему из четырех дифференциальных уравнений с запаздывающим аргументом. Доказательство экспоненциальной устойчивости стационарного решения задачи математического моделирования.
статья, добавлен 27.04.2017История происхождения и прикладное значение процентов. Применении процентных вычислений в задачах из разных сфер жизни человека. Решение задач на проценты разными способами: уравнением, составлением таблицы, применяя пропорцию, по действиям и правилам.
презентация, добавлен 23.01.2020Разработка математических моделей и рекуррентных алгоритмов статических и динамических изображений. Исследование основных возможностей рентгеновской томографической системы визуализации структуры листового пористого материала в режиме сканирования.
автореферат, добавлен 08.02.2013Многокритериальные решения для задач оптимизации в строительстве. Метод поиска оптимальных решений. Рассмотрение возрастающих и убывающих частей целевой функции и оценка решения с помощью коэффициента эффективности. Приоритеты по каждому критерию.
статья, добавлен 30.04.2018Определение вероятности, следствие из принципа практической невозможности маловероятных событий. Теорема Муавра–Лапласа. Закон распределения случайной величины. Дискретная случайная величина. Математическое ожидание дискретной случайной величины.
контрольная работа, добавлен 12.11.2015- 111. Изучение процента
Обзор процентных вычислений в задачах и в разных сферах жизни человека. Анализ исторических версий возникновения процентов. Примеры сотой части величины или числа, именуемых процентом. Характеристика задач нахождения процентов и правила работы с ними.
реферат, добавлен 30.04.2013 Исследование операций как метод, который дает в распоряжение инженера количественные методы для принятия решений по управлению процессов оптимизации. Математическая формулировка задач дискретного программирования. Достоинства и недостатки алгоритма.
лекция, добавлен 08.09.2013Дифференциальные уравнения и их применение в прикладных задачах. Математическая модель численного интегрирования дифференциальных уравнений. Математическое описание зависимости концентрации. Расчет профиля температур при нестационарной теплопроводности.
дипломная работа, добавлен 19.06.2015Принцип включений-исключений - важный комбинаторный приём, позволяющий подсчитывать размер каких-либо множеств или вычислять вероятность сложных событий. Специфические особенности формулировки данного математического закона с помощью диаграмм Венна.
курсовая работа, добавлен 08.04.2016Проведение исследования бинарной и унарной алгебраических операций на множестве. Особенность формализации нечеткой информации для построения математических моделей. Характеристика аксиом меры нечеткости. Основные виды метрик функциональных пространств.
лабораторная работа, добавлен 06.10.2017Разработка нечеткой когнитивной модели, предназначенной для анализа взаимодействия в сложных система. Учет возможности задания стратегий поведения агентов за счет реализации нечеткого игрового подхода. Процедуры для задания мультиагентной нечеткой модели.
статья, добавлен 27.02.2019Построение интеллектуальных экспертных диагностических систем на основе четкой и нечеткой информации для диагностики сложных турбоэнергоустановок. Разработка модели и методов нечеткой идентификации, оптимизации и оптимального управления турбоустановки.
автореферат, добавлен 14.02.2018- 118. Дискретная система
Оценка устойчивости дискретной системы с непрерывным регулятором. Разработка регулятора для устойчивости системы. Оценка силы, действующей на грузы, подвешенные на пружинах. Нахождение передаточной функции объекта и функции регулятора 3-го порядка.
практическая работа, добавлен 16.10.2017 Исследование теплофизических и технологических процессов в геотермальных системах. Разработка алгоритмов и методик расчета оптимальных параметров и режимов эксплуатации различных систем. Разработка моделей принятия решений в геотермальных системах.
автореферат, добавлен 13.02.2018Принципы и правила вычислений с приближенными данными. Абсолютная погрешность приближения. Способы округления чисел. Сумма границ абсолютных погрешностей уменьшаемого и вычитаемого. Погрешность степени и корня. Обратная задача приближенных вычислений.
контрольная работа, добавлен 16.03.2016- 121. Методы оптимизации
Статистические методы оптимизации экспериментальных исследований в металлургии. Основы методов регрессионного, корреляционного и дисперсионного анализов, а также планирования экстремального эксперимента. Проверка однородности результатов измерений.
курс лекций, добавлен 23.10.2012 Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011Разработка подходов, обеспечивающих эффективное распределение ресурсов независимо от размерностей решаемых задач и специфики моделируемой в процессе распределения предметной области. Возможность применения метода "оптимизации с использованием роя частиц".
статья, добавлен 30.05.2017- 124. Некоторые особенности численной реализации нелинейных интегральных моделей динамических объектов
Характеристика различных видов нелинейных интегральных динамических моделей, и также подходов к построению численных алгоритмов их компьютерной реализации. Выбор или разработка необходимого, часто специального, численного алгоритма для методов квадратур.
статья, добавлен 25.08.2016 Изучение двойственности в линейном программировании. Классификация видов математических моделей двойственных задач. Характеристика симплексного метода решения математических задач. Определение минимального значения линейной функции в симметричных задачах.
реферат, добавлен 30.10.2010