Энергосистемы с солнечными панелями и ветряками напоминают шахматную партию: облачность и изменение нагрузки — ходы соперника, которые невозможно предвидеть. Чтобы поддерживать баланс, диспетчеры раньше перебирали десятки сценариев (неопределённость) — это требовало слишком много времени и вычислений.
Новый алгоритм действует как гроссмейстер: он не просто просчитывает варианты, а разбивает доску на независимые участки и анализирует их одновременно. Помощник ADMM делит задачу на части, чтобы каждый «игрок» решал свой фрагмент, а затем ходы согласуются. Более того, алгоритм запоминает успешные стратегии из прошлых партий (энтропия), избегая безнадёжных веток.
В испытаниях он управлял микросетью с солнечными батареями и ветрогенераторами в пять раз быстрее стандартных промышленных решателей — и ни одного отключения. А ведь первые системы такого класса в 1970-х занимали целые машинные залы; сегодня они умещаются в чипе инвертора. Благодаря такой скорости и памяти микросети становятся по-настоящему автономными: им не нужна поддержка облачных серверов.
Метод ADMM, использованный в алгоритме, изначально создавался для распределённого анализа больших данных, а теперь управляет реальными энергопотоками.