Применение кластеризации ситуаций в эвристических алгоритмах для задач дискретной оптимизации
Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Алгоритм кластеризации ситуаций в задачах оптимизации.
Подобные документы
Анализ основных методов упрощения математических моделей, использующихся для оптимизации конфликтующих технических систем с аппаратной избыточностью. Характеристика ключевых факторов, которые влияют на надежность участвующего в конфликте объекта.
статья, добавлен 24.03.2019Разработка подходов, обеспечивающих эффективное распределение ресурсов независимо от размерностей решаемых задач и специфики моделируемой в процессе распределения предметной области. Возможность применения метода "оптимизации с использованием роя частиц".
статья, добавлен 30.05.2017Задачи упаковки и раскроя как предмет исследования вычислительной геометрии, а методы их решения – новое направление теории исследования операций. Разработка эффективных алгоритмов, основанных на применении методов локальной и глобальной оптимизации.
статья, добавлен 03.05.2019Первичные определения в регистровых наборах. Виды аттракторов. Конкатенация как инструмент конструирования. Типы репеллеров. Уникальные свойства дискретных аттракторов. Направления применения, модели агрегации и роста. Структура с двумя операторами.
дипломная работа, добавлен 09.07.2016Расчет временных характеристик чистового сетевого графика. Нахождение ранних и поздних сроков совершения событий. Определение критического времени пути. Построение графиков минимального покрывающего дерева. Составление таблицы результатов вычислений.
задача, добавлен 03.04.2014Построение интеллектуальных экспертных диагностических систем на основе четкой и нечеткой информации для диагностики сложных турбоэнергоустановок. Разработка модели и методов нечеткой идентификации, оптимизации и оптимального управления турбоустановки.
автореферат, добавлен 14.02.2018Рассмотрение задачи оптимизации дробно-линейной функции с линейными ограничениями с точки зрения проективной геометрии. Характеристика задачи дробно-линейного программирования проективным преобразованием. Особенности максимизирования линейной функции.
статья, добавлен 21.01.2018Використання математичних моделей, лінійних і нелінійних інтегральних рівнянь, сплайн-ітераційних методів для обчислювальної фізики в задачах інтерпретації: ефектів і явищ в нелінійній оптиці багатопучкових процесів, динамічній голографії, фізиці плазми.
автореферат, добавлен 24.02.2014- 109. Множители Лагранжа
Метод множителей Лагранжа позволяет отыскивать максимум или минимум функции при ограничениях-равенствах. Безусловный и условный экстремумы в задаче Лагранжа. Применение неопределенных множителей Лагранжа сводит задачу оптимизации с ограничениями к задаче.
курсовая работа, добавлен 20.01.2009 Рассмотрение общих свойств функций. Изучение области определения и множества значений функции. Характеристика экстремальных свойств. Оценка отличий монотонных функций. Определение чётности, периодичности, обратимости функций в задачах с параметром.
курсовая работа, добавлен 22.02.2019Пути совершенствования технологии проведения математических экспериментов. Проведение однофакторного дисперсионного анализа по всем параметрам для каждого критерия. Расчет значения параметра оптимизации при различных уровнях фиксированных параметров.
статья, добавлен 04.12.2018Оптимизация как целенаправленная деятельность, заключающаяся в получении результатов при соответствующих условиях. Метод Бокса-Уилсона (крутое восхождение по поверхности отклика). Деление отрезка пополам. Сущность метода "Золотого сечения", сканирования.
контрольная работа, добавлен 23.02.2015Аналіз одного з прикладних методів апроксимації функції – метода Течера-Тьюкі на предмет його придатності до використання в обчислювальних задачах, наявність переваг перед іншими методами. Вимоги до обчислювальних алгоритмів. Метод обернених різниць Тіле.
контрольная работа, добавлен 08.10.2009Простота реализации процедуры кодирования фенотипа особи в ее эквивалентный генотип как одно из ключевых достоинств генетического алгоритма в вещественных кодах. Анализ зависимости ошибки определения глобального минимума функций от числа итераций.
статья, добавлен 27.05.2018Дослідження існування глобальних класичних розв’язків у двофазній багатовимірній задачі Стефана для лінійного та квазілінійного рівнянь теплопровідности в задачах, які описують процеси горіння. Існування класичного розв’язку в стаціонарних задачах.
автореферат, добавлен 21.11.2013Теория графов как область дискретной математики с геометрическим подходом к изучению объектов. Решение математических развлекательных задач и головоломок. Эйлеров путь графа. Краткие пути решения. Задача коммивояжера - одна из задач теории комбинаторики.
реферат, добавлен 13.01.2012Общее описание метода ветвей и границ организации полного перебора возможностей. Решение задачи о коммивояжере методом ветвей и границ: основная схема. Постановка основной задачи теории расписаний, случай одной машины. Задача Джонсона в теории расписаний.
лекция, добавлен 26.09.2017Розв’язання задач ідентифікації ядер інтегральних моделей динаміки систем з розподіленими параметрами (СРП). Побудова алгоритмів математичного моделювання стану та керування ним для спостережуваних СРП, які описуються неповними диференціальними моделями.
автореферат, добавлен 29.08.2014Описание свойства трёхмерности классических задач управления в смысле теоремы об ограниченности вложенности суперпозиций. Теорема о трёхмерности пространства с упорядоченными друг относительно друга осями. Обобщение при возмущениях (в различных задачах).
статья, добавлен 26.04.2019Вариационная задача о поиске распределения скорости нормального вдува, обеспечивающего минимальное значение суммарного ньютоновского сопротивления трения. Алгоритм решения задач управления ламинарным пограничным слоем при сверхзвуковом обтекании.
автореферат, добавлен 28.03.2018Основні методи скінченних елементів для розв'язування різноманітних задач математичної фізики і техніки. Класична теорія оболонок Кірхгофа-Лява. Побудова конформних скінченно-елементних схем. Сплайни високих степенів. Функціонали допоміжних інтегралів.
автореферат, добавлен 25.06.2014Встановлення інтегральних зображень розв'язків рівняння теорії узагальненого осесиметричного потенціалу через аналітичні функції комплексної змінної. Функціонально-аналітичний метод розв'язання крайових задач для узагальнених осесиметричних потенціалів.
автореферат, добавлен 24.07.2014Использование математики в задачах информационной безопасности. Понятие множества, его применение. Методы принятия решений в неопределенных условиях в основе теории множеств. Примеры применения теории множеств в отрасли программирования и в жизни.
контрольная работа, добавлен 21.09.2017Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Применение логико-комбинаторного подхода в решении многокритериальных задач структурного синтеза. Построение систем логических уравнений на уровне базовых функций и экземпляров базовых функций. Алгоритм минимизации решений с аддитивными показателями.
статья, добавлен 30.04.2018