69956

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Cравнение декомпозиционного алгоритма Данцига-Вульфа и алгоритма приближенного динамического программирования для оптимизации режима электрической сети с накопителями электроэнергии

Электронная публикация: 

Да

DOI: 

10.25728/ubs.2021.043

Наименование конференции: 

  • 17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)

Наименование источника: 

  • Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)

Обозначение и номер тома: 

1

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2021

Страницы: 

438-447
Аннотация
Широкое распространение накопителей электроэнергии меняет задачу планирования установившихся режимов работы распределительной сети, что требует новых подходов к ее решению. В данной работе эта задача формулируется как задача линейного программирования. Эффективность решения линейной постановки с помощью модификаций симплекс-метода, реализованного в Gurobi 9.1 – одном из наиболее мощных коммерческих оптимизационных пакетов, сравнивается с эффективностью декомпозиционного алгоритма Данцига-Вульфа и алгоритмом приближенного динамического программирования, которые реализованы на языке Python 3.8. Линейная постановка позволяет легко масштабировать задачу по многим направлениям: повышение размерности, интеграция дискретных переменных, введение сложных зависимостей между периодами. Gurobi 9.1 показывает высокую эффективность и масштабируемость. Метод декомпозиции Данцига-Вульфа показывает сравнимую эффективность только для задач с малым числом накопителей. Рассмотренный вариант метода приближенного динамического программирования имеет хорошую масштабируемость при достаточной эффективности.

Библиографическая ссылка: 

Шушко Н.И., Губко М.В. Cравнение декомпозиционного алгоритма Данцига-Вульфа и алгоритма приближенного динамического программирования для оптимизации режима электрической сети с накопителями электроэнергии / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). М.: ИПУ РАН, 2021. 1. С. 438-447.