CC BY
25
ISSN 1992-6502 (Print)_
2018. Т. 22, № 1 (79). С. 106-112
Вестник УГАТУ
ISSN 2225-2789 (Online) http://journal.ugatu.ac.ru
УДК 620.91
Использование генетического алгоритма для оптимизированного
проектирования электрической сети с распределенной генерацией
Ф. Р. Исмагилов 1 , И. Х. Хайруллин 2 , В. Е. Вавилов 3 , А. М. Якупов4
1 ismagilov137@gmail.com, 2 irekkhayrullin@yandex.com, 3 s2_88@mail.ru,4 aynurpov@mail.ru ФГБОУ ВО «Уфимский государственный авиационный технический университет» (УГАТУ)
Поступила в редакцию 12.03.2018
Аннотация. Предлагается применение генетического алгоритма в автоматизированном проектировании распределительных электрических сетей с распределенными источниками генерации. Применение генетического алгоритма позволяет найти оптимальную по капитальным затратам и потерям в сети конфигурацию сети с определенными сечениями межузловых связей и с выбранными мощностями источников распределенной генерации. В целевой функции методики оптимизированного проектирования учитываются капитальные и эксплуатационные затраты, качество электрической энергии и надежность.
Ключевые слова: генетический алгоритм; распределенная генерация; оптимизация; проектирование; микротурбины; метод Гаусса; расчет режимов; капитальные затраты; математическая модель; надежность.
ВВЕДЕНИЕ
В настоящее время большой интерес научного сообщества привлекает проблема распределенной генерации. Этому посвящено много исследований по различным аспектам: одни работы связаны с оптимальным расположением источников генерации [1], другие исследуют интеграцию распределенной генерации к энергосистеме [2]. При поиске оптимального расположения учитывают различные критерии оптимизации: потери в сетях, уровни напряжения, капитальные затраты.
На данный момент существуют различные методики проектирования для систем электроснабжения, которые реализованы во множестве программных комплексов (ПК), такие как PSS Sincal, или ПК Homer PRO [3], который является одним из лидером в разработке решений для распределенной генерации.
ПК HOMER Pro служит для оптимизации схем электроснабжения для всех видов потребителей, от сельских источников и
островных коммунальных услуг до связанных с сетью кампусов и военных баз. Данный ПК может работать с большинством известных и разработанных видов возобновляемых источников энергии (ВИЭ): солнечные электростанции (СЭС), ветроуста-новки (ВЭУ), миниТЭЦ, биогазовые установки, солнечные коллекторы, микроГЭС, водородные АКБ.
Тем не менее предлагаемые на рынке ПК не позволяют учесть комплексное проектирование с учетом межузловых связей, с комплексной оптимизацией потерь с выбором сечений. Поэтому решение задачи оптимизированного проектирования сети с источниками распределенной генерации является актуальной научно-технической задачей.
Такие задачи из-за того, что они содержат множество параметров, которые связаны с другими параметрами рассматриваемой системы, имеют нелинейную, сложную целевую функцию. Поэтому для решения таких задач целесообразно использование
эвристических алгоритмов. Одним из наиболее популярных в настоящее время является генетический алгоритм. Далее рассмотрим ее применение в рамках поставленной задачи для данной статьи.
ПОСТАНОВКА ЗАДАЧИ
Выделим задачи, которые должна решать разрабатываемая методика оптимизированного проектирования:
• определение мощности и расположения источников распределенной генерации;
• определение конфигурации межузловых связей, а также определение их сечений;
• минимизация капитальных и эксплуатационных затрат;
• соблюдение показателей качества электрической энергии в допустимых пределах;
• повышение надежности.
Данная задача будет решатся для проектирования сети 10 кВ с известными нагрузками и с известными координатами (рис. 1). В качестве источников распределенной генерации рассматриваются микротурбины (МТ).
У
Ах1_^ "х
Рис. 1. Расположение нагрузок и точек подключения к энергосистеме
ЦЕЛЕВАЯ ФУНКЦИЯ И ФУНКЦИИ ОГРАНИЧЕНИЯ
При постановке задачи было решено, что критерием оптимизации является минимизация капитальных и эксплуатационных затрат, повышение надежности и эксплуатационных затрат. Далее, по данным критериям составим целевую функцию.
(1)
где /1 - параметр, отвечающий за капитальные и эксплуатационные затраты; /2 -параметр, отвечающий за потери в сети; /3 -параметр, отвечающий за показатели качества электрической энергии; k1, kз - весовые коэффициенты, которые позволяют регулировать важность параметров /1, /2, /3. Параметры /1, /2, /3 ниже будут рассмотрены подробнее.
Параметр /1 отвечает за капитальные и эксплуатационные затраты:
/1=РНК+С, (2)
где рн - нормативный коэффициент эффективности, К - капитальные затраты, С -эксплуатационные затраты.
К= £1=1 КВЛ,1+КМТ,1+КАКБ,1+ £¡=1 КВЛ,.]-1 (3)
где Квлд - стоимость строительства ВЛ от центра питания энергосистемы до г узла, Квлд - стоимость строительства ВЛ от узла у питания до г узла, КМТд - стоимость строительства МТ.
с= Ей (Смт,1Рмт,1+Свл,1Рвл,1 +ИВЛ,И + +Ивл,1+Имт,1+И пот ) (4)
где Рвл,1 - переток мощности от внешней энергосистемы в узел г; Рмт,1 - мощность микротурбины, установленной в узле г; СМТ,1 - удельная стоимость первичного энергоносителя на единицу мощности; СВЛд - удельная стоимость электрической энергии получаемой с энергосистемы на единицу мощности; Ивл,1 - эксплуатационные расходы ВЛ, связывающих ЭС с узлом г; ИМТ,1 - эксплуатационные расходы МТ в узле г; ИВЛ^ - эксплуатационные расходы ВЛ, связывающих узлы г и у; Ипот - потери в сети .
Параметр /2, отвечающий за потери определяется следующим образом:
■ _ 2 £2= Е1=1^ау, (5)
где VI - напряжение в узле г, Уу - напряжение в узле у, У у - проводимость между узлом г и у, а;; - угол линии, Спот - удельная
стоимость электрической энергии. /1 вычисляется после расчета электрических режимов.
Параметр /3, отвечающий за показатели качества электрической энергии и надежность, определяется индексом стабильности напряжения (ИСН). ИСН определяется для каждого узла и зависит от перетоков мощности и определяется следующим образом:
иснГ!^|4-4 (^Х^,)1 -
-4 (Р^^Х^Ч1, (6)
где Ri,Xi - активное и реактивное сопротивление участка г, Р^] - активная и реактивная мощность узла /
Узел i Узел ]
Ri-j+jXi-j
N
Рис. 2. Иллюстрация для определения ИСН
Параметр /3 определяется следующим образом:
/3= ШИСН;. (7)
Выше было проведено описание целевой функции, далее произведем описание функций ограничений.
Первой функцией ограничения введем ограничения по напряжению в соответствии требованиям качества электрической энергии:
V <У-<У
у тш— у г— у т
(8)
где Ут1п и Утах минимальное и максимальное допустимое напряжение узла.
Также вводятся ограничения по мощности генерации (задается пользователем):
PДГmin<PДГ<PДГmax,
(9)
где Р дГт1П и Р дГтах -минимальная и макси-мальная мощность МТ.
Введем ограничение по допустимому току:
I . <1 .,
допг-у— 1-р
(10)
где /дои-у - допустимый ток участка между узлом г и /, I— - максимальный ток между узлом г и /.
По критерию надежности введем ограничение по ИСН:
ИСНу > 0.
(11)
Далее рассмотрим ограничение по категории надежности потребителей. Для этого сначала введем матрицу межузловых связей, элементы которого принимают значения 0 и 1. Ниже показан пример матрицы межузловых связей:
1 0
1 1
(11)
Количество строк и столбцов матрицы равняется количеством узлов и наличие в ячейке матрицы 1 говорит о наличии свя-зи одного узла с другим, к примеру если /12 =1 то это говорит о том, что между узлом
1 и 1 имеется связь, тогда тоже равен 1. Диагональные элементы матрицы | равны
0. Наличие матрицы связи удобно для реализации генетического алгоритма, который часто реализуется с использованием двоичных кодов, так называемых генов. Таким образом, конфигурация межузловых связей определяется матрицей межузловых связей. Но помимо задания межузловых связей, у каждого потребителя есть своя категория надежности и необходимо чтобы алгоритм понимал категорию надежности потребителей. Вопрос категории надежности потребителей решается функцией ограничения. Для этого необходимо, чтобы для потребителей III категории надежности была связь, хотя бы с одним узлом. Поэтому задаем функцию ограничения в виде суммы элементов столбцов или строк матрицы межузловых связей Л. Ниже приведен реализации функции ограничения для ]-го узла с третьей категорией надежности для которой достаточно, чтобы функция ограничения была равна или больше единицы:
0
£■=1 ^ >1. (13)
В случае когда категория потребителей узла выше III, необходимо, чтобы узел имел как минимум две связи с другими узлами. Поэтому задаем функцию ограничения для потребителей I и II категории суммой элементов строк или столбцов матрицы больше или равной двух. Для у'-го узла функция ограничения для I и II категории надежности будет выглядеть следующим образом:
£=1 Jij >2. (14)
Вводя такие функции ограничения, мы гарантируем, что каждый узел будет обеспечен питанием. А минимизации целевой функции приведет к тому, что потребители сети будет обеспечены питанием надежно с минимальным количеством связей. В случае когда в узле расположена генерация, при учете генерации функция ограничения по надежности будет выглядеть, как в (13).
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ
Для начала определим ввод конфигурации сети. Поэтому введем матрицу длин:
Щ=
Д1 Д'
21
22
(15)
' V 2
где количество строк и столбцов матрицы Щ| определяется количеством узлом, и ее элементы показывают связь определенного узла с другим узлом, например /12 и /21по-казывает длину связи между первым и вторым узлом. Элементы Щ которой определяются исходя из координатов узлов (см. рис. 1):
\хг Ху\ +
(16)
где ХЬХ] - координаты по оси х узлов I и у,
у,у. - координаты по оси у узлов / и у .
1 ]
Конфигурация сети, таким образом, будет определятся матрицей межузловых связей |/| и матрицей длинЩ .
Реализация ГА удобно проводить в двоичном коде, поэтому конфигурация сети в виде межузловых связей задана 1 и 0. Так как матрица межузловых связей зеркальная, то для скрещивания и мутации используются элементы выше диагональной матрицы, пример заполнения матрицы межузловых связей показан на рис. 3.
Л =
0 1 0 0 0 1 0
1 0 1 0 0 0 0
0 1 0 0 1 0 0
0 0 0 0 1 0 1
0 0 1 1 0 1 0
1 0 0 0 1 0 0
0 0 0 1 0 0 0
Рис. 3. Пример заполнения матрицы межузловых связей
Мощности МТ задается в виде матрицы
МТ:
\щ
МТ,
МТ,.
(16)
Для использования матрицы МТ в ГА ее необходимо перевести в двоичный код.
Особи подаются в ГА, как показано на рис. 4.
Рис. 4. Пример заполнения матрицы особи
Далее рассмотрим процессы скрещивания и мутации. После определения всех исходных данных и определения значения целевой функции необходимо задать изменения исходным вариантам таким образом, чтобы приблизится к оптимальным капитальным затратам. Для этого ГА осуществ-
2
ляется функции естественного отбора, скрещивания и мутации. Рассмотрим их подробнее.
Процесс естественного отбора заключается в том, что в конкурентной борьбе особей выживает наиболее приспособленный. В нашем случае приспособленность особи определяется целевой функцией: чем меньше капитальные затраты на строительство ЭКГ, тем больше вероятность выживаемости. Процессом естественного отбора отсеиваются плохие с точки зрения оптимальности варианты.
После отбора наиболее оптимальных особей (вариантов) происходит процесс скрещивания. Иначе процесс скрещивания называется рекомбинацией. Процесс рекомбинации заключается в обмене участками хромосом между родителями. Рассмотрим процесс рекомбинации на примере матрицы нескольких особей. Например, скрестим хромосомы первой строки 100010 и 111100, показывающей межузловые связи с другими узлами. Для этого, выберем случайным образом точку разрыва хромосом ([100][010]), ([111][100]) и обменяем между хромосомами элементами после разрыва, получим ([100][100]), ([111][010]), рис. 5.
происходит гена, рис. 6.
инвертирование какого-либо
До скрещивания
Особь 1 Особь 2
100010 111100
10000 10101
0100 0111
101 110
10 01
1 1
После скрещивания
Потомок 1 Потомок 2
100100 111010
10101 10000
0111 0100
100 111
11 00
1 1
Рис. 5. Иллюстрация процесса скрещивания
Мутация - это изменения какого-либо гена потоков с определенной вероятностью. Выбирается вероятность мутации р и выбирается случайное число для каждой особи. В случае если р больше случайного числа
До мутации
Особь 1 Особь 2
100100 111010
10101 10000
0111 0100
100 111
11 00
1 1
После мутации
Потомок 1 Потомок 2
100110 101010
10100 10001
0111 0100
101 110
11 01
1 1
Рис. 6. Иллюстрация процесса мутации
РАСЧЕТ РЕЖИМОВ
Для выбора сечений межузловых связей и расчета потерь осуществляется расчет режимов. Алгоритмической основой для расчета режимов электрической сети по линейным узловым уравнениям принимается метод Гаусса, который отличается быстрой сходимостью и точностью. В расчете режимов осуществляется два режима расчета:
• когда генерация МТ минимальная (минимальный режим);
• когда генерация МТ максимальная (максимальный режим).
Для выбора сечений межузловых связей используется принцип п-1 .В цикле п 1-осуществляется критерий надежности при отказе одного элемента сети. Для этого в
матрице по очереди обращается в ноль
по одному ненулевому элементу. Также для цикла п-1 вводится проверка количества суммы строк и столбцов отключаемого элемента, в том случае, если количество строк или столбцов равно 1, то отключение элемента не происходит.
Далее происходит определение матрицы проводимостей:
|Б1|^1|
|Ь1|=
^1||-Б1|
(17)
где \В1\ - матрица реактивной проводимости элементы, элементы проводимости ветвей которой находятся как:
ний. На рис. 7 показан алгоритм работы методики оптимизированного проектирования.
ы co-
rn
\01\ - матрица активной проводимости элементы, элементы проводимости ветвей которой находятся как:
~т0 ()
010
(19)
гб ()
Для диагональных элементов матриц В10(), 01 (() принимается отрицательная сумма проводимостей ветвей.
Для узлов связанных с энергосистемой определяются элементы матрицы \уЬ\, где верхние половина элементов это взаимные активные проводимости с базисным узлом, нижние половина - взаимные реактивные проводимости.
После определения матрицы проводимостей \Ы\. Решаются итерационным методом уравнения напряжения методом Гаусса:
|ш(г+1)|=\м\-1 ^ |/|и'| -
-ЫШ (20)
где иь - базисное напряжение.
После определения узловых напряжений методом Гаусса, определяются максимальные токи в ветвях для случаев по критерию п-1 в максимальном и минимальном режиме, тем самым учитываются все возможные режимы, что обеспечивает правильный выбор сечений межузловых связей. Это необходимо для правильного расчета капитальных затрат особей. Сечения проводников определяются по условию:
-Ддоп^тах у , (21)
где /доп - допустимый ток выбираемого кабеля, /тах у - максимальный ток участка между узлами г и у, полученный по критерию п-1.
После выбора сечений сопротивления межузловых связей пересчитываются до тех пор, пока сечения при каждой итерации пе-рестанут меняться.
Таким образом, методика оптимизированного проектирования включает в себя ГА, расчет режимов, потерь и выбор сече-
Рис. 7. Алгоритм работы методики оптимизированного проектирования
ЗАКЛЮЧЕНИЕ
В данной работе авторами предлагается методика оптимизированного проектирования, основанная на применение генетического алгоритма и расчета режимов по критерию надежности n-1. Предложенная методика в целевой функции минимизирует капитальные затраты и потери, повышает надежность и качество электрической энергии. Результатом работы методики является конфигурация сети и распределение мощности генерации по узлам.
СПИСОК ЛИТЕРАТУРЫ
1. Atia R., Yamada N. Distributed Renewable Generation and Storage System Sizing Based on Smart Dispatch of Microgrids. Energies. 2016, 9, 176. [ R. Atia, and N. Yamada, "Distributed Renewable Generation and Storage System Sizing
Based on Smart Dispatch of Microgrids". Energies. 2016, 9, 176.]
2. Guerrero J. M., Vasquez J. C., Matas J., Vicuña L. G., Castilla M. Hierarchical control of droop-controlled AC and DC microgrids—A general approach toward standardization. IEEE Trans. Ind. Electron. 2011, 58, 158-172. [J. M. Guerrero, J. C. Vasquez, J. Matas, L. G. Vicuña, M. Castilla, "Hierarchical control of droop-controlled AC and DC microgrids—A general approach toward standardization". IEEE Trans. Ind. Electron. 2011, 58, 158-172.]
3. Homer energy [Электронный ресурс]. URL: https://www.homerenergy.com/HOMER_pro.html. (дата обращения 06.08.2017). [ Homer energy [Online]. Available: https://www.homerenergy.com/HOMER_pro.html ]
4. Тарасовская Н. Е., Оразалина Г. А., Оразбаева А. А. Методическая классификация генетических задач по алгоритму решения. Сборник научных трудов по материалам Международной научно-практической конференции «Современное общество, образование и наука», 2015, стр.148150. [ N. E. Tarasovskaya, G. A. Orazlina, A. A. Orazbaeva, "Methodical classification of genetic problems by the decision algorithm," (in Russian). Collection of proceedings on materials of the International Scientific and Practical Conference "Modern Society, Education and Science",2015, p.148-150 ]
5. Минегалиева М. М., Набиев И. И. Исследование влияния размерности популяции в генетическом алгоритме на эффективность решения задач оптимизации. Сборник научных статей 4-й Международной молодежной научной конференции в 4 т. «Поколение будущего: взгляд молодых ученых - 2015», 2015, с. 56 - 68. [ M. M. Minigaleeva, I. I. Nabiev, "Investigation of the influence of population size in a genetic algorithm on the efficiency of solv-ing optimization problems", (in Russian). Collection of scien-tific articles of the 4th International Youth Scientific Confer-ence in 4 volumes. "Generation of the Future: A View of Young Scientists - 2015", 2015, pp.56-68 ]
ОБ АВТОРАХ
ИСМАГИЛОВ Флюр Рашитович, д-р техн. наук, проф., зав.каф.э/мех. УГАТУ. Дипл.инженер э/мех.(УАИ, 1973). Иссл.в обл. э/мех. преобразователей энергии.
ХАЙРУЛЛИН Ирек Ханифович, д-р техн. наук, проф. каф. э/мех. УГАТУ. Дипл.инженер э/мех.(ИЭИ, 1963). Иссл.в обл. э/мех. преобразователей энергии.
ВАВИЛОВ Вячеслав Евгеньевич, канд. техн. наук, доцент каф. э/мех. УГАТУ. Иссл. в обл. э/мех. преобразователей энергии.
ЯКУПОВ Айнур Махмутович, асп..каф.э/мех. УГАТУ. Дипл.инженер ЭСиС.(УГАТУ, 2014). Иссл.в обл. возобновляемых источников энергии.
METADATA
Title: Using the genetic algorithm for optimized designing of electric network with distributed generation
Authors: F. R. Ismagilov1, I. H. Hayrullin2, V. Е. Vavilov3,
А. M. Yakupov4 Affiliation:
Ufa State Aviation Technical University (UGATU), Russia.
Email: 1ismagilov137@gmail.com,
2irekkhayrullin@yandex.com, 3 s2_88@mail.ru, 4aynurpov@mail.ru
Language: Russian.
Source: Vestnik UGATU (scientific journal of Ufa State Aviation Technical University), vol. 22, no. 1 (79), pp. 106-112, 2018. ISSN 2225-2789 (Online), ISSN 1992-6502 (Print).
Abstract: In this article, authors propose the use of a genetic algorithm in the automated design of distribution electrical networks with distributed sources of generation. The use of the genetic algorithm allows finding the network configuration optimal with respect to capital costs and network losses, with certain cross-sections of inter-node connections and with the selected capacities of sources of distributed generation. The objective function of the optimized design methodology takes into account capital and operating costs, the quality of electrical energy and reliability.
Key words: Genetic algorithm; distributed generation; optimized design technique.
About authors:
ISMAGILOV, Flur Rashitovich, doctor of technical Sciences, Professor, the head of dept. of electromechanics USATU.
HAYRULLIN, Irek Khanifovich, doctor of technical Sciences, Professor of dept. of electromechanics USATU.
VAVILOV, Vacheslav Evgenievich, candidate of technical Sciences, Lecturer of dept. of electromechanics USATU.
YAKUPOV, Aynur Machmutovich, post-graduate student of dept. of electromechanics USATU.
