Научная статья на тему 'Алгоритм многокритериального управления режимами работы микросетей'

Алгоритм многокритериального управления режимами работы микросетей Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
283
126
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МИКРОСЕТИ / РАСПРЕДЕЛЕНИЕ РЕСУРСОВ / РАСПРЕДЕЛЕННАЯ ГЕНЕРАЦИЯ / МНОГОКРИТЕРИАЛЬНОЕ ПРИНЯТИЕ РЕШЕНИЙ / ПОДХОД БЕЛЛМАНА-ЗАДЕ / MICROGRIDS / RESOURCE ALLOCATION / DISTRIBUTED GENERATION / MULTICRITERIA DECISION-MAKING / BELLMAN-ZADEH APPROACH

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Попов В. А., Ярмолюк Е. С., Замковой П. А.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Algorithm of multiobjective operational control of microgrids

One of important energy development directions, as evidenced by the global practice, is the intellectualization of generation, transmission and distribution of energy, formation of the so-called microgrids. In this regard, the results of the research, related to developing the method for prompt operational control of the sources of distributed generation of autonomous microgrid are given in the paper. Solving such problems in Ukraine is complicated by limited availability of material resources for the fundamental technical modernization of the industry, the lack of adequate information environment, the imperfection of legal and regulatory bases. These circumstances make the issues of forming adequate mathematical models, used to solve the problems of determining the optimal structure of microgrids and their operational control especially relevant.Given this, the necessity of comprehensive consideration of the uncertainty factor, including considering the uncertainty of source information, objectives and conditions, when analyzing the specified problem is substantiated in the paper. For this purpose, a series of objective functions, reflecting the economic, technical and environmental aspects of the microgrid operation, which were originally presented in a linguistic form that allows to take into account both the information uncertainty, and multicriterion nature of the problem is formed. Capacity allocation among individual sources is implemented based on a modified non-local search algorithm.Thus, accounting multicriteriality is performed using the Bellman-Zadeh approach, which allows to obtain a solution, belonging to the region of compromise, where the optimality principle lies in the maximum satisfaction of all purposes. The proposed algorithm allows to flexibly and effectively consider both quantitative and qualitative characteristics, represented, in particular, by linguistic assessments, differentiate the importance degree of individual criteria, which allow to ensure the maximum adequacy and validity of the obtained solutions and, as a consequence, guarantee the actual efficiency of using generating equipment, installed in the microgrid

Текст научной работы на тему «Алгоритм многокритериального управления режимами работы микросетей»

----------------------□ □------------------------

У роботі наведено результати досліджень, які пов’язані з розробкою методу багатокритеріального оперативного керування режимами джерел розосередженої генерації автономноїмікромережі на основі спільного використання підходу Беллмана-Заде та модифікованого алгоритму нелокального пошуку. Метод дозволяє ефективно врахувати інформацію кількісного та якісного характеру, отримати достатньо гармонічне за всіма критеріями рішення задачі, що належить області компромісів

Ключеві слова: мікромережа, розподіл ресурсів, розосереджена генерація,багатокритеріальне прийняття рішень, підхід Беллмана-Заде

□---------------------------------□

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

Ключевые слова: микросети, распределение ресурсов, распределенная генерация, многокритериальное принятие решений, подход Беллмана-Заде ----------------------□ □------------------------

УДК 621.316.1

АЛГОРИТМ МНОГОКРИТЕРИАЛЬНОГО УПРАВЛЕНИЯ РЕЖИМАМИ РАБОТЫ МИКРОСЕТЕЙ

В . А . П о п о в

Кандидат технических наук, доцент* E-mail: [email protected]

Е . С . Я р м о л ю к

Ассистент* E-mail: [email protected] П. А. Замковой*

E-mail: [email protected] *Кафедра электроснабжения Национальный технический университет Украины «Киевский политехнический институт» пр. Победы, 37, г. Киев, Украина, 03056

1. Введение

В настоящее время одно из важнейших направлений исследований в области энергетики концентрируется на вопросах расширения использования новых технологий выработки и распределения электрической энергии, создании интеллектуальных сетей (Smart Grid) и микросетей (Microgrid), как их важной и неотъемлемой составной части.

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

Как и системы централизованного электроснабжения, микросеть должна иметь возможность контролировать процессы генерации и распределения электроэнергии, регулировать ее потоки потребителям. На начальном этапе микросети могут работать изолированно на выделенную группу потребителей. Впоследствии они будут не только объединяться между собой, но и интегрироваться в централизованные системы. Считается, что именно такое решение позволит достичь максимальной эффективности и надежности

процессов генерации, передачи и распределения электрической энергии с обеспечением ее надлежащего качества.

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

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

£

© В. А. rioroE:, Е. С. Ярмаш:— П. А. Заи-кесн], 2014

конкретных стран, но и отдельных их территориальных образований.

2. Литературный обзор

В отечественной технической литературе вопросы, связанные с построением микросетей и управления их работой пока затрагиваются косвенно, только в контексте обсуждения общих идей разработки новой концепции организации энергетического сектора страны на основе интеллектуализации электрических сетей [1]. В то же время, за рубежом данная тематика является достаточно популярной, что подтверждается не только многочисленными публикациями, но и количеством разрабатываемых и реализованных конкретных проектов [2]. Вместе с тем, непосредственное применение полученных за рубежом результатов в условиях Украины в силу ряда причин является невозможным.

В частности, в некоторых исследованиях предлагаемые инновационные преобразования в энергетике концентрируются в основном на системообразующих сетях [3], что не является абсолютным приоритетом для Украины. Но основная проблема здесь заключается, прежде всего, в том, что реальное техническое состояние и степень автоматизации отечественных электрических сетей, особенно на уровне распределения электроэнергии, отсутствие возможности полноценного материального обеспечения подобных проектов создают серьезные препятствия для их широкого внедрения. Далеко не последнюю роль при этом играет и отсутствие не только в настоящее время, но и в ближайшей перспективе адекватного информационного обеспечения. Данный вывод следует из анализа условий, при которых реализуются подобные проекты за рубежом [4, 5].

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

Фактор неопределенности неизбежно присущ практически всем задачам, связанным с управлением сложными системами. Предложенная более 40 лет назад Л. Заде теория нечетких множеств, а несколько позже сформированный Р. Муром интервальный анализ, дали мощный импульс решению практических задач в различных сферах человеческой деятельности в условиях неопределенности информации. Доказательством этому является большое количество изданных за это время монографий, которые посвящены именно прикладным аспектам применения данного математического аппарата [6 - 9].

Представленные в подобных работах результаты дают эффективный инструмент для моделирования различных объектов и управления их работой в условиях неопределенности, что обеспечивает более высокую степень адекватности получаемых решений и, как следствие этого, достижение результатов обеспечивающих фактическую эффективность. Более того, появившаяся возможность использования лингвистических характеристик позволяет, как формулировать многие задачи, так и описывать условия их реализа-

ции в форме наиболее понятной для лица принимающего решение.

Важным моментом, обеспечивающим эффективное решение многих задач, является корректный учет их многокритериальности. Как известно, формальный анализ подобных проблем завершается выделением области решений оптимальных по Парето [10] или, так называемой, области компромиссов. Выбор единственного решения связан уже с необходимостью вторжения в данную область, для чего требуется привлечение определенных неформальных процедур. Этим фактом, в значительной мере, и объясняется большое количество исследований в данной области [11 - 13]. При этом каждый из предложенных подходов для выбора единственного решения многокритериальной задачи обладает как определенными преимуществами, так и недостатками, что нашло свое отражение в указанных работах.

3. Цель и задачи исследования

Для отечественной энергетики вопросы полноты и качества информации, особенно на уровне распределительных систем, всегда были больным вопросом. За последние годы данная ситуация меняется в лучшую сторону, но очень медленно. Данный факт, конечно, усложняет решение многих вопросов реформирования энергетики.

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

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

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

В ряде исследований, например [14 - 16], было показано, каким образом посредством применения элементов интервальной и нечеткой математики может быть достаточно корректно учтен фактический уровень неопределенности исходной информации при моделировании режимов распределительных сетей (и микросетей) в том числе с альтернативными источниками энергии в реальной информационной среде. Очевидно, что подобные идеи должны быть реализованы и при создании методов оптимального управления их режимами.

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

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

4. Учет фактора неопределенности целей

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

Существует достаточно широкий класс задач, в которых эффективность решения не может быть объективно оценена единственным критерием. Прежде всего, это относится к техническим проблемам. В частности, в электроэнергетике многие из решаемых задач связаны одновременно с изменением потерь мощности и электрической энергии, показателей надежности электроснабжения и качества электрической энергии, пропускной способности элементов электрических сетей и т.д. Оценить все перечисленные факторы единственным (обобщенным) критерием чаще всего не представляется возможным.

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

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

Опыт решения практических задач, связанных с многокритериальной оптимизацией, показал, что все перечисленные выше вопросы достаточно обоснованно и вместе с тем относительно просто решаются при использовании подхода предложенного Беллманом и Заде [17, 18].

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

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

В соответствии с данным подходом каждая целевая функция Fr(X) исходной многокритериальной задачи

Fr(X) ^ ех^ , г = 1,..., q ,

(1)

где L - область допустимых решений, заменяется нечетким множеством (нечеткой целевой функцией)

Аг = {X, цА(Х)}, X ^, г = 1,...^,

(2)

где ца (X) - функция принадлежности нечеткой характеристики Аг.

Здесь функции принадлежности ца (X), г = 1,..., q должны отражать степень достижения нечеткими целевыми функциями своих оптимальных значений. Указанному условию отвечают следующие функции принадлежности

- для целевых функций подлежащих максимизации

Цд^) =

ВД - тіпВД

maxFr(X) - minFr(X)

(3)

и для целевых функций подлежащих миними-

(4)

зации

Цд^) =

тах^) - ^)

maxFr(X) - minFr(X)

В (3) и (4) показатель » характеризует степень важности отдельных целевых функций.

В этом случае, т.е. при наличии нечетких целевых функций, решение задачи формируется на основе использования определенного оператора агрегирования [18]

цс(Х) = а®(цА1(Х), ЦАг(Х),..., цАч(Х)), X ^. (5)

В технической литературе предложено семейство различных операторов агрегирования [19]. При этом отсутствует формальное обоснование для выбора того или иного оператора при решении конкретной проблемы.

В большинстве случаев данный выбор носит интуитивный характер и зависит от опыта лица принимающего решение [20].

Среди предложенных операторов агрегирования, наиболее распространенными являются операции минимизации и произведения. При этом каждый из указанных операторов имеет определенные теоретические обоснования [21]. В этом случае соответственно имеем

Цв^) = іпіпЦд (X), XєL,

г=1,..,ч г

цD(X) = ПЦAr(X), X ^.

г=1,...,я

(6)

(7)

«Г

Учитывая приведенную выше интерпретацию функций принадлежности, оптимальному решению задачи (X*) будут отвечать следующие условия

maxMX) = тахт“ lMX) (8)

с

X* = argmaxmin |^r(X) (9)

или

max MX) = imax П ^Ar(X) (10)

r=l,...,q

с

X* = arginax П 14 (X). (11)

r=1,...,q

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

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

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

- преимущественно задействовать источники с минимальными эксплуатационными затратами (что характеризует экономичность работы микросети);

- преимущественно задействовать источники с минимальным значением числа часов использования максимума (что позволит, в первую очередь, задействовать генерирующее оборудование с ограниченным энергетическим ресурсом);

- преимущественно использовать источники с минимальным уровнем выбросов в окружающую среду.

При этом кажда я целевая функция, сформированная для ^го режима, в математическом плане может быть описана линейной, дробной, квадратичной и т.д. функцией, в частности, в простейшем случае функцией следующего вида

^(Р) =1^, (12)

1=1

где г = 1,..., я - общее количество рассматриваемых целевых функций;

п - число генерирующих источников в микросети;

ри - мощность 1-го генерирующего источника в ^м режиме.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Показатель ег11 в (12) для приведенных выше целевых функций характеризует соответственно удельную

величину затрат на выработку 1 кВт час электроэнергии 1-м генерирующим источником в ^м режиме; значение Т1тах характерное для 1-го генерирующего источника; уровень снижения выбросов 1-м генерирующим источником, определяемый в соответствии с выражением

VI = (V - V-!), (13)

где V-1 - удельный (на 1 кВт час) уровень выбросов, например СО2, 1-м генерирующим источником;

V, - средний по Украине уровень выбросов СО2 на 1 кВт час генерируемой электроэнергии.

Очевидно, что в этом случае первые две целевые функции будут требовать минимизации, а третья -максимизации.

В рассматриваемой постановке задачи в качестве ограничений рассматриваются как технические возможности отдельных генерирующих источников

РЫп < Рк < Р1тах, 1 = 1, ..., П , (14)

так и условие обязательного выполнения баланса генерация - потребление с учетом при необходимости потенциала аккумулирующих устройств и потерь мощности в микросистеме

Ёр* = V (15)

1=1

где А1 - суммарная нагрузка микросистемы в момент времени ^

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

Необходимо подчеркнуть, что полный перечень целевых функций должен определяться с учетом конкретных особенностей рассматриваемой микросети и условий ее функционирования в конкретных режимах.

Например, при сезонной потребности в дополнительной тепловой энергии, может вводиться следующая целевая функция:

- преимущественно использовать источники с возможностью когенерации (что позволит в максимальной мере задействовать их потенциал в плане генерации тепловой энергии).

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

э

В этом случае коэффициенты ег11 в соответствующей целевой функции (например, типа (12)) могут формироваться на основе оценок, задаваемых лицом принимающим решение. В частности, можно принять ег11 = 1, в случае отсутствия каких-либо ограничений по нагрузке 1-го источника, ег11 = 0,6-0,8 при нежелательности использования 1-го источника в обеспечении нагрузки потребителей в ^м режиме, ег11 = 0,2-0,4 - при крайней нежелательности использования 1-го источника в ^м режиме.

Естественно, что в данном случае сформированная таким образом целевая функция будет требовать максимизации.

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

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

Таким образом, одним из факторов определяющих оптимальное распределение нагрузки между отдельными генераторами может быть минимизация потерь мощности в элементах сети в определенные периоды времени.

Описать аналитически соответствующую целевую функцию невозможно.

Это обстоятельство потребует предварительного формирования некоторого функционального эквивалента электрической сети, с помощью которого появится возможность оценки «реакции» (в плане изменения потерь мощности) электрических сетей не перераспределение нагрузки между генераторами. Опыт показывает [22], что подобные модели могут успешно формироваться на основе применения математического аппарата факторного планирования экспериментов.

6. Алгоритм оперативного управления режимами работы комплексных источников энергии

Ниже обсуждается, каким образом, представленные выше идеи могут быть реализованы в алгоритме оперативного управления режимами работы генерирующих источников, входящих в структуру микросети. Для каждого заданного периода времени t указанная задача формируется в виде модели

Fr(P) ^ ех^ , г = 1,..., я , (16)

где L - область допустимых решений задачи;

Я - количество рассматриваемых целевых функций, с учетом ограничений (14), (15).

Дальнейший анализ осуществляется на основе алгоритма многокритериального распределения ресурсов [17], включающего в себя следующие шаги.

1. Решаются задачи

Fr(P) ^ min , Fr(P) ^ max, r = 1,..., q , (17)

r PeL r PeL

что позволяет получить точки Pr- , Pr+ r = 1,..., q .

2. Формируется вектор Л = (A,1V..,Xq) при наличии соответствующей информации относительно важности отдельных целевых функций (критериев).

3. В соответствии с выражениями (3), (4) согласно характеру целевых функций определяются значения функций принадлежности для всех полученных значений Pr- , Pr+ r = 1,..., q .

4. Дальнейшее решение базируется на идеях предложенного в [23] алгоритма нелокального поиска, модернизированного с целью возможности учета многокритериального характера задачи.

Название метода, как указывают авторы [24], связано с тем, что структура поверхности оптимизируемой функции вызывает ассоциацию в данном случае с многомерным оврагом. При этом изменении, так называемых, несущественных переменных (т. е. переменных, приращение которых приводит к значительным легко обнаруживаемым изменениям целевой функции) определяет крутые склоны оврага, а изменение существенных переменных (которые приводят к незначительным изменениям целевой функции) характеризует рельеф дна оврага.

С целью реализации указанного подхода формируется последовательность {P(l)}, 1 = 1,..., q из точек Рг- для минимизируемых целевых функций и точек Pr+ - для максимизируемых целевых функций (полученных в результате выполнения пункта 1 данного алгоритма) в соответствии с условием

minца (Р(1)) > minца (Р(1+1)), 1 = 1,..., q-1. (18)

1<r<q r 1<r<q r

Соответствующие значения функций принадлежности были определены на стадии выполнения пункта 3 данного алгоритма.

5. Осуществляется локальный поиск из точки Р(|), 1 = 1. Указанные вычисления заключаются в пошаговом попарном разнонаправленном изменении координат с предварительно выбранным шагом дискретности Ар с учетом ограничений (14), (15). Для данной цели может быть задействована любая процедура многомерного поиска. При этом шаг считается успешным, если

(Vr = 1,..., q):Ца (P(m+1))>minЦа (P(m)), (19)

r 1<r<q r

и не успешным - при условии

(3r = 1,..., q): Цаг (P(m+1)) < mmЦаг (P(m)). (20)

r 1<r<q r

Таким образом, в процессе реализации данного этапа расчетов определяется точка Р(1)* с соответствующими значениями функций принадлежности Цаг(Р(1)*), г = 1,..., q .

Очевидно, что при этом движение идет по склону оврага. При его соответствующей крутизне каждый шаг приводит к заметному изменению целевой функ-

Е

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

6. По аналогии с предыдущим пунктом алгоритма осуществляется локальный поиск, но уже из точки р<!+1) , что позволяет определить точку Р<1+1)*, которая характеризуется функциями принадлежности

МР<1+1)'), г = 1,...,ч.

7. Проводится следующий анализ:

- если Р(1)* ^ р<1+1)*, то осуществляется переход к пункту 8 алгоритма;

- если Р(1)* = Р<1+1)* для 1 ^ ч -1, то возвращаемся к пункту 6 алгоритма, приняв 1 = 1 +1;

- если Р<1)* = Р<1+1)* = Р<ч)*, то переход к пункту 11 алгоритма, приняв Р* = Р<1)*.

8. Проводим линию между точками Р<1)* и Р<1+1)*. На полученной прямой определяем три точки Рз<1,1+1), б = 1, 2, 3 (рис. 1), соблюдая выполнение ограничений <14), <15). Очевидно, что все указанные точки лежат на дне оврага. Среди полученных точек выбираем ту, которая отвечает условию

р* = а^тах{ттттцА (р|

,<1+1)>

),тт Ца,(р

<1+2)*

)}, (22)

Р<1Д+1)* = а^тахштца (Р<1Д+1)).

<21)

я 1<г<ч

Данная точка определяет направление для дальнейшей реализации процедуры поиска.

в противном случае переход к пункту 8 алгоритма, приняв 1 = 1 +1.

11. Полученное решение является оптимальным. При этом данное решение принадлежит как области допустимых решений, так и области компромиссов, что позволяет его рассматривать в качестве окончательного.

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

Например, для данной цели можно использовать такие лингвистические оценки как «приблизительно», «не больше», «меньше», «не меньше», «больше». Соответствующие функции принадлежности указанных оценок имеют следующий вид [25]

ц(р± ) =

= е-к(Р01 -Р1)

Рис. 1. Иллюстрация алгоритма нелокального поиска

9. Вдоль прямой соединяющей точки Р(1)* и Р<1+1)* , в направлении определенном на предыдущем этапе, делаем большой шаг. Полученная при этом точка Р<'+2) <рис. 1) оказывается на склоне оврага и выбирается в качестве начальной для реализации очередной процедуры локального спуска, в результате выполнения которой получаем точку Р(1+2)*.

10. Проводится анализ: если различие значений характеристик трех последних найденных точек р(1)*, р<1+1)*, р(1+2)* , соответственно штца (Р(1)*) ,

> 1<г<ч

ттца(Р<+1)*), ттца(Р<+2)*), меньше некоторой за-

1<г<ч Г 1 <г<ч г

данной величины гд, то осуществляется переход к пункту 11 алгоритма, приняв

ц(Р1>=

1 - е

-к(р01 -Р1 )2

пРи Р; ^ Ро:

0 при Р; > Р01

ц(р) = {* - е-к<Р0‘-Р)2 прир * ^, [0 при р1 < Ро1

<23)

<24)

<25)

где к - коэффициент, отражающий «чувствительность» функций принадлежности, определяется экспериментальным путем в процессе настройки данного алгоритма лицом принимающим решение;

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

Таким образом, очевидно, что функция принадлежности <23) соответствует терм-множеству «приблизительно», <24) - «не больше» и «меньше», <25) -«не меньше» и «больше».

Указанные лингвистические оценки можно, например, использовать для задания желаемой мощности генерирующих источников: «нагрузка 1-го источника в ^м режиме должна составлять приблизительно р кВт», «нагрузка 1-го источника в ^м режиме должна быть не больше р кВт», «нагрузка 1-го источника в ^м режиме должна быть не меньше р кВт» и т.д. Это осуществляется путем включения соответствующих функций принадлежности (23)-(25) в выражения (3), (4), (6)-(8). В частности, при учете f дополнительных условий вида (23)-(25), выражение (9) связанное с

нахождением оптимального решения задачи трансформируется к виду

X* = а^ тт ца (X), X е L . <26)

г=1,...,ч+£ г

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

7. Выводы

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

В соответствии с сформулированной в работе целью, разработан эвристический метод управления в

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

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

Учитывая перечисленные характеристики, разработанные метод и алгоритм позволяют обеспечить адекватность и обоснованность решений задачи управления работой микросетей, формирование и оптимальное использование которых является актуальным и перспективным направлением развития энергетической отрасли Украины.

Литература

1. Стогній, Б. С. Еволюція інтелектуальних електричних мереж та їхні перспективи в Україні [Текст] / Б. С. Стогній, О. В. Кириленко, А. В. Праховник, С. П. Денисюк // Технічна електродинаміка / ^ук.-прикл. журнал. - 2012. - № 5. - С. 52-67.

2. Hatziargyrion, N. Microgrids: An overview of ongoing research, deve1opment and demonstration projects [Text] / N. Hatziargyrion,

H. Asano, R. Iravani, Ch. Marnay // IEEE power and energy magazine. - 2007. - Р. 78-94.

3. Кобец, В. В. Инновационное развитие электроэнергетики на базе концепции Smart Grid [Текст] / В. В. Кобец, И. О. Волкова. -М. : ИАЦ Энергия, 2010. - 208 с.

4. Qiao, L. A summary of optima1 methods for the p1anning of state a1one Microgrid System [Text] / L. Qiao // Energy and Power Engineering. - 2013. - № 5. - Р. 992-998.

5. Hu, M. Operating Strategies and Management for Smart Microgrid Systems [Text] / M. Hu, Y. Chen, Y. Chang // Journa1 of Energy Engineering. - 2014. - Vo1. 140, Issue 1. - P. 356-364.

6. Дилигенский, H. В. Шчеткое моделирование и многокритериальная оптимизация производственных систем в условиях неопределенности: технология, экономика, экология [Текст] / H. В. Дилигенский, Л. Г. Дымова, П. В. Севастьянов. - М. : Машиностроение, 2004. - 397 с.

7. Asai, K. App1ied Fuzzy Systems [Text] / К. Asai, М. Sugeno, Т. Terano. - New York : Academic Press, 1994. - 302 p.

8. Hanss, M. App1ied fuzzy arithmetic [Text] / M. Hanss // An introduction with engineering app1ications. - Ber1in : Springer-Ver1ag, 2005. - 270 p.

9. Жолен, Л. Прикладной интервальный анализ [Текст] / Л. Жолен, М. Кифер, О. Дидри, Э. Вальтер. - М., Ижевск : Институт компьютерных исследований, 2005. - 468 с.

10. Дубов, Ю. А. Многокритериальные модели формирования и выбора вариантов систем ^кст] / Ю. A. Дубов, С. И. Травкин, В. H. Якимец. - М. : Шука, 1986. - 296 с.

11. Hwang, C. L. Mu1tip1e Objective Decision Making: Methods and App1ications [Text] / C. L. Hwang, A. S. Masud. - Ber1in : Springer-Ver1ag, 1979. - Р. 366-375.

12. Ehrgott, M. Mu1ticriteria optimization [Text] / М. Ehrgott. - Ber1in : Springer-Ver1ag, 2005. - 323 p.

13. ^гин, В. Д. Принятие решений в многокритериальной среде: количественный подход [Текст] / В. Д. ^гин. - М. : Физматлит, 2004. - 176 с.

14. Popov, V. A. Fuzzy 1ogic in rea1 time state estimation of distribution systems [Text] / V. A. Popov, P. Ya. Eke1, M. Fuchs // Methodo1o-

gies for the Conception, Design, and App1ication of Inte11igent Systems. - 1998. - Vo1. 2. - Р. 136-139.

15. Попов, В. А. Принципы учета неопределенности исходной информации при моделировании нагрузок в распределительных сетях [Текст] / В. А. Попов, Е. С. Ярмолюк, С. Банузаде Сахрагард, А. А. Журавлев // Енергетика: економіка, технології, екологія / ^ук. журнал. - 2011. - № 1. - С. 61-66.

16. Попов, В. А. Евристичний алгоритм моделювання режимів інтегрованих систем електропостачання з урахуванням невизначеності вихідної інформації [Текст] : зб. наук. пр. / В. А. Попов, О. С. Ярмолюк // Праці Інституту електродинаміки ^цю-

нальної академії наук України. Спецвипуск. - 2012. - С. 40-46.

Е

17. Pedrycz, W. Fuzzy Multicriteria Decision-Making: Models, Methods, and Applications [Text] / W. Pedrycz, P. Ekel, R. Parreiras. -New York : John Wiley & Sons, 2011. - 338 p.

18. Bellman, R. E. Decision-making in a fuzzy environment [Text] / R. E. Bellman, L. A. Zadeh // Management Science. - 1970. -№ 17. - P. 141-164.

19. Zimmermann, H. J. Fussy set theory and its application [Text] / H. J. Zimmermann. - Boston : Kluwer Academic, 1990. - 400 p.

20. Beliakov, G. Appropriate choise of aggregation operators in fuzzy decision support systems [Text] / G. Beliakov, J. Warren // IEEE Transactions on Fuzzy Systems. - 2001. - № 9. - P. 773-784.

21. Bellman, R. On the analytic formalism of the theory of fuzzy sets [Text] / R. Bellman, V. Giertz // Information Science. - 1974. -№ 5. - Р. 149-157.

22. Жаркин, А. Ф. Функциональное эквивалентирование электрических сетей при оценке влияния источников распределенной

генерации на их режимы [Текст] / А. Ф. Жаркин, В. А. Попов, В. В. Ткаченко, С. Банузаде Сахрагард // Электронное модели-

рование / Наук.-теор. журнал. - 2013. - Т. 35, № 3. - C. 99-111.

23. Раскин, Л. Г. Анализ сложных систем и элементы теории оптимального управления [Текст] / Л. Г. Раскин. - М. : Советское радио, 1976. - 344 с.

24. Гельфанд, I. М. О некоторых способах управления сложными системами [Текст] / I. М. Гельфанл, М. Л. Цетлин // Успехи математических наук. - 1962. - Т. 17, № 1 (103). - С. 3-25.

25. Ekel, P. Ya. Fuzzy set based multiobjective allocation of resources and its application [Text] / P. Ya. Ekel, C. A. P. S. Martins,

J. G. Pereira Jr. // Computers and Mathematics with Applications. - 2006. - № 52. - Р. 197-210

--------------------□ □------------------------

Наведено результати синтезу модального управління багатомірним процесом вирощування великогабаритних монокристалів. Оптимізація системи управління проведена шляхом параме-тризації, на основі узагальненого підходу Ван дер Воуда. Отримано стабілізуючий регулятор по виходу, який забезпечує в замкнутій системі високу динамічну якість управління для інерційних об'єктів, яким є процес вирощування

Ключові слова: оптимізація, модальне управління, монокристал, кристалізація, параметри-зація, синтез регуляторів, багатозв'язний процес

□---------------------------------□

Приведены результаты синтеза модального управления многомерным процессом выращивания крупногабаритных монокристаллов. Оптимизация системы управления проведена путем параметризации, на основе обобщенного подхода Ван дер Воуда. Получен стабилизирующий регулятор по выходу, который обеспечивает в замкнутой системе высокое динамическое качество управления для инерционных объектов, каким является процесс выращивания

Ключевые слова: оптимизация, модальное управление, монокристалл, кристаллизация, параметризация, синтез регуляторов, многосвязный процесс

--------------------□ □------------------------

УДК 621.3.078.3

СИНТЕЗ МОДАЛЬНОГО УПРАВЛЕНИЯ ПО ВАН ДЕР ВОУДУ МНОГОМЕРНЫМ ПРОЦЕССОМ КРИСТАЛЛИЗАЦИИ

Ю. С. Козьмин

Кандидат технических наук, научный сотрудник Лаборатория систем управления Институт сцинтилляционных материалов

НАН Украины

пр. Ленина, 60, г. Харьков, Украина, 61001 E-mail: [email protected]

1. Введение

Современные системы выращивания монокристаллов представляют собой сочетание односвязных и многосвязных, стационарных и нестационарных динамических систем. Для решения задач управления и обеспечения отказоустойчивости в таких системах

широко используются компьютерные технологии. Эти технологии позволяют реализовать сложные и разветвленные алгоритмы управления. К таким алгоритмам относятся алгоритмы, реализующие модальные законы управления.

Характер переходных процессов в системе определяется расположением корней ее характеристического

3

©

i Надоели баннеры? Вы всегда можете отключить рекламу.