Main menu

Квадратичное программирование с квадратичными ограничениями (QCQP): полуопределенная релаксация

Базовое квадратичное программирование произвело революцию в портфельной теории, но его классическая формулировка допускает лишь линейные ограничения. В инженерном проектировании, обработке сигналов, задачах локации и оптимальном распределении потоков мощности в электросетях (Optimal Power Flow) сами физические законы (например, закон Ома или расчеты евклидовых расстояний) накладывают на переменные нелинейные, квадратичные ограничения. Задача квадратичного программирования с квадратичными ограничениями (QCQP) является одним из самых мощных, но одновременно и самых вычислительно сложных классов задач оптимизации. Ее решение требует применения виртуозных алгебраических релаксаций и передовых методов выпуклого анализа.

Подробнее

Стохастическое программирование: оптимизация с вероятностными ограничениями (Chance-Constrained)

Традиционное стохастическое программирование опирается на сценарии и усреднение целевой функции, однако в некоторых критических отраслях, таких как ядерная энергетика, авиация или банковский риск-менеджмент, усреднение неприемлемо. Инженерам и финансистам требуется математическая гарантия того, что система выдержит экстремальные нагрузки с надежностью, близкой к абсолютной (например, 99.99 процентов). Для формулирования таких жестких требований в 1959 году Абрахам Чарнес и Уильям Купер разработали метод оптимизации с вероятностными ограничениями (Chance-Constrained Programming). Этот аппарат позволяет интегрировать статистическую надежность непосредственно в систему неравенств линейного или нелинейного программирования.

Подробнее

Теория массового обслуживания: сети поллинга (Polling Systems) и оптимизация циклического опроса

В современных телекоммуникационных сетях, производственных роботизированных ячейках и системах управления дорожным движением часто встречается ситуация, когда один единственный обслуживающий ресурс должен поочередно обходить несколько независимых очередей. В теории массового обслуживания такой класс математических моделей получил название сетей поллинга (Polling Systems) или систем с циклическим опросом. Главная аналитическая проблема здесь заключается в расчете задержек, возникающих не только из-за времени самого обслуживания заявок, но и из-за времени переключения сервера между различными очередями. Оптимизация порядка обхода и дисциплин обслуживания в таких системах критически важна для предотвращения фатальных перегрузок в локальных сетях (LAN).

Подробнее

Соц. сети