Main menu

Негладкая оптимизация: теория и субградиентные методы

Негладкая оптимизация изучает задачи минимизации функций, которые не являются дифференцируемыми во всех точках своей области определения. Такие изломы, "острия" и разрывы производных не являются математической экзотикой — они естественно и повсеместно возникают в задачах с модулями, при нахождении максимума из нескольких функций (минимакс), в теории двойственности и при использовании методов точных штрафных функций. Классические методы градиентного спуска в точках излома полностью выходят из строя, требуя применения специализированного математического аппарата.

Подробнее

Максиминные задачи и гарантийный подход в оптимизации

Максиминные задачи и гарантийный подход формируют математическую базу для принятия оптимальных решений в условиях глубокой, нестохастической неопределенности. В отличие от стохастического программирования, где известны распределения вероятностей будущих сценариев, здесь предполагается, что природа или разумный противник выбирают наихудший для нас вариант из заданного множества. Гарантийный подход ищет стратегию, которая максимизирует результат при самом неблагоприятном стечении обстоятельств.

Подробнее

Псевдобулево программирование: оптимизация бинарных решений

Псевдобулево программирование представляет собой специализированный раздел дискретной нелинейной оптимизации, фокусирующийся на исследовании и минимизации функций, аргументы которых принимают лишь два дискретных значения (0 и 1), а сами функции принимают действительные значения. Этот класс задач имеет колоссальное значение для математического моделирования бинарных решений, таких как выбор инвестиционных проектов, распределение ресурсов, проектирование логических схем и анализ надежности сложных технических систем.

Подробнее

Соц. сети