Научная статья на тему 'Оптимизация работы участка магистрального нефтепровода на основе генетического алгоритма'

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

CC BY
984
254
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ГЕНЕТИЧЕСКИЙ АЛГОРИТМ / ДВУХУРОВНЕВАЯ СИСТЕМА УПРАВЛЕНИЯ / МАТЕМАТИЧЕСКАЯ МОДЕЛЬ / АЛГОРИТМ УПРАВЛЕНИЯ

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Гусев Юрий Матвеевич, Гафаров Радик Русланович, Данилин Олег Евгеньевич

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

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

Похожие темы научных работ по электротехнике, электронной технике, информационным технологиям , автор научной работы — Гусев Юрий Матвеевич, Гафаров Радик Русланович, Данилин Олег Евгеньевич

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

Optimization system to work of petropumping stations on a site of the main oil pipeline

It is offered approach the decision of a problem of optimization work of petropumping stations in structure of the main oil pipelines. The decision of a problem is based on construction of a two-level control system by process of pumping an oil. The bottom level provides optimization a work of separate main pump units with using their mathematical models. The top level optimizes work of all petropumping stations in structure of the main oil pipeline. The genetic algorithm provides the effective decision of a task in view at work with a lot of operated parameters.

Текст научной работы на тему «Оптимизация работы участка магистрального нефтепровода на основе генетического алгоритма»

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

УДК 681.5:519.6:621.64

Ю. М. ГУСЕВ, Р. Р. ГАФАРОВ, О. Е. ДАНИЛИН

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

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

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

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

приема и сдачи нефти на некоторый плановый период.

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

Из вышеперечисленного виден главный недостаток существующего метода расчета — он ведется по паспортным значениям характеристик магистральных насосных агрегатов (МНА), которые не равны точным значениям технических характеристик МНА (напор насоса, его производительность, КПД насоса при номинальной производительности, номинальная частота вращения вала насоса и т.д.). Это означает, что режим работы магистральных насосных агрегатов будет неоптимален (частота вращения вала насоса больше или меньше требуемого значения), что, в свою очередь, приведет к перерасходу электроэнергии, питающей МНА (в худшем случае возникает падение производительности насоса), что увеличивает себестоимость перекачки. Кроме того, наибольший КПД насоса (входящего в состав МНА) достигается лишь

Контактная информация: (347)273-78-36

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

1. СТРУКТУРА АСУ

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

Для решения поставленной задачи предлагается разделить АСУ на два уровня — верхний и нижний [2]. Нижний уровень находится непосредственно на нефтеперекачивающей станции. Решаемые задачи — расчет коэффициентов аппроксимации полиномов математической модели одного МНА; расчет значений числа оборотов двигателя магистральных насосных агрегатов насосного зала (обычно 4 насоса); хранение полученных значений (полученные начальные значения система управления должна не использовать, а передавать на верхний уровень). На верхнем уровне управления собираются все значения, вычисленные на нижних уровнях, распределенных по всему участку нефтепровода. Далее рассчитываются значения числа оборотов каждого МНА с учетом того, что на протяжении всего участка производительность должна быть одинакова и напор на выходе НПС должен быть не ниже определенного уровня. После всех вычислений верхний уровень обеспечивает передачу данных на нижние уровни, где эти данные запоминаются и используются как рабочие. На рис. 1 изображена схема, демонстрирующая разделение АСУ на два уровня, оптимизируемые параметры и их информационные потоки. Верхний уровень сосредоточен в одном месте — центральном диспетчерском пункте, в котором задаются параметры оптимизации (требуемые значения). Нижний уровень распределен по всем НПС магистрального нефте-

провода. Коэффициенты , , , пред-

ставленные на рис. 1, являются оптимизируемыми параметрами процесса перекачки.

Алгоритм работы АСУ:

1) в верхний уровень вводятся требуемые входные параметры: количество перекачиваемой нефти, ее физико-химические параметры, норматив потребления электроэнергии каждой НПС и/или ЛПДС, производительность участков магистрального нефтепровода, верхняя и нижняя границы давлений магистрального нефтепровода, давления входа и выхода НПС и/или ЛПДС, требуемый напор на каждом участке МНП;

2) верхний уровень, используя усредненные или паспортные значения технических параметров установленного нефтеперекачивающего оборудования, обеспечивает расчет значений числа оборотов, значений давлений входа и выхода станции каждого МНА каждого насосного зала каждой станции и отсылку этих данных на второй уровень;

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

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

2. ГЕНЕТИЧЕСКИЙ АЛГОРИТМ

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

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

1) обрабатывают не значения параметров самой задачи, а их закодированную форму;

Вычисление коэффициентов

а ■ и,

I lkt,

чк

rijk ■

Верхний уровень

а

i j0 ' i j0 ■

£

Сбор и распостранение данных

jl’ i j ’

1

АСУ станции №0 АСУ станции №1 АСУ станции № n

Сбор данных и то нкая подстройка Сбор данных и то нкая подстройка ... Сбор данных и то нкая подстройка Нижний уровень J

; i , ,, <. < , i, i . iL . i, i , tV

МНА МНА

2 3

МНА

2

МНА

3

МНА

2

МНА

3

МНА

1

МНА

4

МНА

1

МНА

4

МНА

1

МНА

4

а

Рис. 1. Разделение АСУ на уровни

2) осуществляют поиск решения исходя не из единственной точки, а из их некоторой популяции;

3) используют только целевую функцию, а не ее производные либо иную дополнительную информацию;

4) применяют вероятностные, а не детерминированные правила выбора.

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

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

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

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

3. РАБОТА ГЕНЕТИЧЕСКОГО АЛГОРИТМА В СОСТАВЕ АСУ МНП

Критерием оптимальности рассчитанных значений параметров процесса перекачки нефти в решаемой задаче берется значение КПД магистрального насосного агрегата:

а = тах(^мнл), (1)

где 77МНА — коэффициент полезного действия МНА, состоящий из суммы КПД насоса, механической передачи и электродвигателя.

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

насоса . Для того, чтобы определить требуемое значение производительности насоса , используется выражение:

П

И„

(2)

где (^вои — номинальное (паспортное) значение производительности насоса МНА;

Ином — номинальное (паспортное) значение числа оборотов двигателя МНА;

п — заданное значение числа оборотов двигателя МНА.

Обладая значениями п и £*), необходимо вычислить значения напора Н насоса МНА, КПД насоса г]ИЖ и электродвигателя МНА (КПД механической передачи можно пренебречь ввиду того, что оно близко к единице и слабо меняется при изменении числа оборотов). Для этого необходимо знать зависимости , и ,

то есть необходима математическая модель МНА.

Для магистрального насосного агрегата математическая модель представлена выражениями [5]:

(3)

‘Липецк — kQjkJr k\jkQ Jrk2jkQ Jгк?,jkQ і (4)

(5)

где а,ф, кф, Щк — коэффициенты аппроксимации полиномов математической модели одного МНА одной насосной станции, требующие оптимизации и использующиеся для определения технологических параметров перекачки НПС и ЛПДС;

— коэффициент загрузки электродвигателя, равный отношению мощности на валу электродвигателя к его номинальной мощности :

К.л =

N34 -№эн ‘Пи

(6)

где г — номер параметра МНА (до 10);

— номер МНА в насосной на территории НПС или ЛПДС (до 4);

— номер НПС или ЛПДС на участке магистрального нефтепровода (до 15 ... 20);

— номер параметра МНА (до 10);

— номер МНА в насосной на территории НПС или ЛПДС (до 4);

— напор, развиваемый насосом при подаче (производительности) ;

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

— номинальная (паспортная) мощность электродвигателя МНА.

Полином (5) определяет напорную характеристику центробежного насоса (ЦБН). Полином (6) — КПД насоса в составе МНА в зависимости от значения производительности (^. Полином (7) — КПД электродвигателя в составе МНА в зависимости от значения производительности . Входными данными системы управления являются напор МНА , КПД насоса и электродвигателя МНА, а выходными — значение числа оборотов электродвигателя МНА , которое вычисляется следующим способом.

Подставив выражение (2) в полиномы (3),

(4) и (5), получаем следующие выражения:

Щк — а0]к "І" °'1і к (

п

п I,

п

п II

(7)

’Пчш-.ік — к^к + к^к ( (}

п

п и

ч 2 / \ з

ТЬ \ { Ті

к‘2]к ( Сном--------------------- + к-^к и

П и

Пн

(8)

‘ПЭjк ?0 jk т

(

і к —------

Ч-Мэн^

, ( ОрФ_

?я?/с \чЛгэн%

(9)

Коэффициенты аппроксимации , ,

Гцй полиномов (7)-(9) ищутся генетическим алгоритмом, используя паспортные значения как начальную точку отсчета и графики зависимостей, предоставляемых заводом-изго-товителем.

Предлагается использовать канонический ГА. Во-первых, он «просматривает» все пространство поиска, не застревая в локальных экстремумах функций. Во-вторых, с увеличением -мерности пространства поиска эффективность и, следовательно, целесообразность его применения возрастает.

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

пригодности хромосом использовать выражение:

^ ! к Н ] к тах\

Н]к тах /

('Пчш^к ’Пча.с^к тт\

\ 'Пчш'^к тт /

_1_ (]к ~ УЭзк тнЛ (Ю) \ r|Эjk тт /

где , и — соответственно напор,

КПД насоса и электродвигателя МНА (значения и даны выше), измеряемые с помощью датчиков, установленных на станции (датчики давления, расходомеры и т. д.);

, и — соответ-

ственно граничные значения напора, КПД насоса и электродвигателя конкретного МНА, которые задаются человеком (оператором или диспетчером).

Хромосома с меньшим значением функции пригодности будет считаться более приспособленной.

На рис. 1 показано, что нижний уровень распределен на п АСУ станций (для существующих МНП их число равно 10 ... 12). На каждой станции четыре МНА, а для каждого МНА требуется найти до 11 коэффициентов аппроксимации. В итоге ГА должен оптимизировать не менее 440 параметров. Время, требующееся для расчета режима другими методами (градиентный метод, метод прямого перебора и др.), в этом случае возрастет до неприемлемых значений. Главное достоинство ГА в том, как было сказано выше, что он ищет оптимальное решение во всем пространстве поиска не одной переменной, как это делают большинство методов, а нескольких (которые называются популяциями). Это не только сокращает время расчета, но и позволяет обходить локальные экстремумы (в данном случае локальные минимумы, так как функция пригодности минимизируется).

На рис. 2 изображена работа ГА в составе SCADA-системы [6] НПС как нижнего уровня системы управления и оптимизации технологических параметров режима перекачки, а также работа ГА в составе верхнего уровня системы управления. Работа верхнего и нижнего уровней системы управления была рассмотрена выше. Однако техническая реализация процесса была не столь очевидна, так как не было показано, каким образом (какими техническими средствами) осуществляется управление. На рис. 2 показано, что локальный генетический алгоритм является частью

SCADA-системы. Таким образом, у ГА появляется возможность собирать входные данные с объектов управления — МНА. Сбор входных данных осуществляется следующим способом. Сначала SCADA-система дает запрос на считывание показаний с комплекса датчиков каждого МНА. Аппаратная часть ПЭВМ через систему КИПиА опрашивает все датчики МНА насосного зала. После этого ГА через SCADA-систему получает входные данные датчиков, чтобы использовать для подстройки параметров (на заключительном этапе).

Генетический алгоритм верхнего уровня в качестве входных данных использует паспортные значения МНА, установленных на станциях, для расчета режима их работы (частоту вращения вала каждого МНА). Обмен данными, как входными, так и расчетными, происходит по локальной вычислительной сети (ЛВС).

Алгоритм работы верхнего уровня, приведенный на рис. 3, представляет собой классический, или канонический вариант генетического алгоритма. Сначала вводятся требуемые значения параметров технологического процесса перекачки. Затем вводятся граничные значения, за которые ГА выходить не должен, чтобы не вывести из строя оборудование и нефтепровод.

После ввода всех параметров создается начальная популяция с помощью генератора псевдослучайных чисел, которая представляет собой массив из пяти тысяч целых 64-битных чисел со знаком. Каждый элемент массива содержит в себе четыре закодированных коэффициента аппроксимации. Три элемента массива составляют одну хромосому, которая содержит все коэффициенты аппроксимации. Длина одной хромосомы должна быть не меньше 11 генов (11 коэффициентов аппроксимации). Таким образом, на коэффициент отводится 16 бит, что вполне достаточно для обеспечения погрешности не более 1%. Поскольку общее число коэффициентов составляет не менее 440, то количество особей популяции составляет примерно 50.

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

Верхний уровень

ЛВС , /1—\ Аппаратная /*-А ос

\|—|/ часть \Г“1/ \гп/

МНА ' Комплекс датчиков <^=>

МНА 2 Комплекс датчиков <^>

МНА 3 Комплекс датчиков <^> КИПиА

МНА 4 Комплекс датчиков

Рис. 2. Схема работы двухуровневой АСУ

Разбить хромосомы на две части V поменять половинки хромосом (' -я со 2-й 3-я с 4-й и т А.)

Выбрать с заданной вероятностью

МутаЦИИ НеСКОЛЬКО ХРОМОСОМ Ис

текущего поколения

С заданной вероятностью мутации изменить л-й ген в хромосоме

Рис. 3. Блок-схема генетического алгоритма

После отбора особи подвергаются скрещиванию. Причем к скрещиванию допускаются только те хромосомы, которые прошли «методом рулетки». Суть метода в том, что сильные хромосомы получают более широкий сектор на рулетке (более высокую вероятность выбора), а слабые — менее широкий, что хоть и делает вероятность их выбора небольшой, но она не равна нулю. Затем осуществляется скрещивание хромосом, точка кроссовера находится ровно посередине.

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

возвращается к отбору и начинается новая итерация поиска оптимального решения.

4. РАБОТА ГЕНЕТИЧЕСКОГО АЛГОРИТМА НИЖНЕГО УРОВНЯ

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

Рис. 4. Блок-схема работы локального алгоритма

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

5. ПРОВЕРКА РАБОТЫ СИСТЕМЫ ОПТИМИЗАЦИИ И ПОЛУЧЕНИЕ ПРАКТИЧЕСКИХ РЕЗУЛЬТАТОВ

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

Первая программа реализует работу генетического алгоритма на верхнем и нижнем уровнях. Параметры моделирования таковы:

1) количество НПС равно 10,

2) количество работающих насосов на участке МНП равно 20;

3) используются паспортные данные насоса НМ 7000-210;

4) в качестве критерия останова используется значение суммарной мощности насосов, равное 89 МВт;

5) максимальная мощность равна 110 МВт, поскольку число насосов равно 20, все насосы одного типа и мощность каждого из них равна 5,5 МВт.

На рис. 5 показана работа описанной выше программы, моделирующей системы оптимизации работы НПС на основе ГА. В данном случае величина суммарной минимальной мощности всех МНА участка нефтепровода обозначена и равна 90,88 МВт.

х[6][0]=Э х[7][0]=9 х[8][0]=Э х[Э][0]=Э х[10][0]= х[11][0]= х[12][0]= Х[13][0]= Х[1Ч][0]= х[15][0]= х[16][0]= х[17][0]= х[18][0]= х[19][0]=

Сеіеиауа funk.ci.ya М5[9]=9.088439е+0Т СИізІо рокоіепі р=100000 Н:\Gft_Re1еаве_иег5Іоп>

Рис. 5. Иллюстрация работы программы, моделирующей работу системы оптимизации

Для корректной работы ГА требуется задать изменение хромосомы, чтобы допустимый диапазон изменения хромосомы укладывался в диапазон изменения используемого типа данных. В связи с этим, рабочий диапазон производительности насоса (нижняя граница которого определяется минимально допустимой производительностью насоса, при которой выполняется план объема перекачки, а верхняя граница — максимально допустимым давлением на выходе НПС) разбивается на части.

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

А = .

к

(11)

где — точность, выраженная в процентах;

— кратность разбиения рабочего диапазона.

На рис. 5,6 приведены зависимости числа поколений и энергопотребления совокупности НПС от кратности разбиения при использовании ГА. Из рисунков видно, что с повышением точности (повышением кратности разбиения рабочего диапазона) растет число необходимых итераций поиска (в терминах ГА это число поколений), что увеличивает время поиска необходимого решения.

Зависимость числа поколений ГА от кратности разбиения рабочего интервала

X 6,0Е+06

| 4,0Е+06 о

Е 2,0Е+06

0

1 0,0Е+00

10 20 50

Кратность разбиения

Рис. 6. Число поколений ГА

Суммарная мощность всех НПС (20 насосов)

і- 8,90Е+07 ой

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

л- 8,80Е+07 т с о

? 8,60Е+07 о

^ 8,50Е+07

10 20 50 100

Кратность разбиения

Рис. 7. Энергопотребление НПС

Видно, что с увеличением точности поиска оптимальных значений (рис. 6,7) частот вращения МНА с помощью ГА, начинает уменьшаться общее энергопотребление участка МНП (или совокупности НПС участка МНП), что и является требуемым решени-

ем задачи. Оптимальным значением, по мнению автора, в данном случае является значение кратности разбиения 20 (точность 5%), при котором число поколений не столь велико и составляет чуть выше двух миллионов поколений при суммарной мощности насосов участка МНП в районе 87 МВт. Время поиска при помощи метода ГА не превышало получаса при любом значении кратности разбиения.

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

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

Зависимость суммарной мощности от кратности разбиения рабочего интервала (10 насосов, 10 станций )

£ 44100000 _д 44000000 £ 43900000 ° 43800000 =ї 43700000 І 43600000

Кратность разбиения рабочего интервала

Рис. 8. Результаты работы метода прямого перебора

Так, для подсчета числа итераций используется выражение:

М = аь,

(12)

где — число итераций,

— кратность разбиения,

— число насосов.

Так, для кратности разбиения 5 для 10 насосов число итераций равнялось 9765625, а при кратности 12 — уже 61917364224 итераций. Время поиска методом прямого перебора

100

вычислялось по формуле:

*=§, (13)

где — время поиска,

— число итераций,

— производительность компьютера (в данном случае использовался ПК с производительностью 600 MIPS).

Используя известные величины, получаем время расчета 0,01 си 103 с соответственно для варианта с десятью насосами при значении кратности разбиения интервала пять и двенадцать. При кратности разбиения, равной 20, время поиска вырастает до 4,74 часа, а вариант с пятнадцатью насосами и кратностью разбиения 20 будет рассчитываться 42 тыс. лет, что недопустимо. Вариант использования ГА хоть и не обеспечит наилучшего решения, но позволит при этом затратить не столь чудовищно большие объемы машино-часов, что является его достоинством и основной причиной его применения авторами.

6. ЭКОНОМИЧЕСКАЯ ЭФФЕКТИВНОСТЬ ПРЕДЛОЖЕННОГО МЕТОДА И ЕГО ПРАКТИЧЕСКОГО ПРИМЕНЕНИЯ

Экономия электроэнергии рассчитывается исходя из выражений, представленных в [7]:

где , — мощности электродвигателя

МНА для нерегулируемого и тиристорного электроприводов,

— расчетный временной интервал,

, — КПД электродвигателей МНА

для нерегулируемого и тиристорного электроприводов соответственно,

— количество интервалов дискретного регулирования расхода в течение суток.

Для упрощения выражения примем допущения, что частота, с которой система проводит изменение параметров участка МНП, не превосходит одного раза в сутки, а КПД электродвигателей меняется незначительно (что вполне реально). Суммарную мощность автор предлагает взять равной 87 МВт, как наиболее оптимальное решение, описанное выше и полученное с помощью ГА. Тогда, используя эти условия, можно вычислить стоимость сэкономленной электроэнергии за квартал при помощи выражения:

('20

П7 = 1

где — стоимость сэкономленной электроэнергии,

— число насосов на участке МНП,

— сэкономленная мощность насоса на участке МНП, определяемая как разница между максимальной мощностью насоса и его оптимальным значением, найденным ГА,

— расчетное время, в нашем случае 2160 ч.,

со — стоимость одного киловатт-часа, равная 2,50 руб.

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

ЗАКЛЮЧЕНИЕ

В заключение следует отметить следующее. Генетические алгоритмы, применяемые в АСУ верхнего и нижнего уровней, решают разные задачи. Задача верхнего уровня -просчитать и оптимизировать параметры перекачки всей ветки МНП [5]. Задача нижнего уровня — по данным, определяемым на верхнем уровне, уточнить (оптимизировать) параметры работы отдельных МНА с целью тонкой настройки оборудования. Все это необходимо, поскольку верхний уровень ведет перерасчет лишь при вводе новых значений параметров перекачки ветки МНП или при невозможности какой-либо станции выйти на заданный режим работы. Нижний уровень лишь уточняет задаваемые параметры, незначительно изменяя частоту вращения вала МНА, дабы не нарушить устоявшийся режим перекачки.

В то же время оба уровня управления объединяет единство используемого метода оптимизации — генетические алгоритмы. Они позволяют работать с массивами данных большой размерности. Следовательно, предлагаемый подход к решению задачи оптимизации работы НПС может быть применен для АСУ МНП различной протяженности, с различным числом самих НПС.

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

А 1сп

(15)

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

Результатом проделанной работы стала разработка программного обеспечения, представленного программой, выполняющей функцию системы оптимизации работы НПС на основе ГА. Данная программа предназначена для внедрения ее в состав SCADA-систем, в настоящее время широко использующихся при управлении промышленными объектами. Для непосредственного начала работы требуется лишь небольшая настройка коэффициентов ГА и значений некоторых констант (число насосов, кратность разбиения и т. д.).

СПИСОК ЛИТЕРАТУРЫ

1. Ахмадуллин, К. Р. Энергосберегающие технологии трубопроводного транспорта нефтепродуктов : автореф. дисс.... на соиск. уч. ст. д-ра техн. наук / К. Р. Ахмадуллин. Уфа : УГН-ТУ, 2005. 46 с.

2. Гусев, Ю. М. Использование интеллектуальных методов в системе управления нефтеперекачивающей станцией / Ю. М. Гусев, Р. Р. Гафаров // Электроника, автоматика и измерительная техника : межвуз. науч. сб. Уфа: УГАТУ, 2007. С. 73—77.

3. Рутковская, Д. Нейронные сети, гене-

тические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский,

Л. Рутковский. М. : Горячая линия-Телеком, 2006. 452 с.

4. Бадамшин, Б. И. Применение генетического алгоритма в системе управления модульными преобразователями энергии / Б. И. Бадамшин, Р. Р. Гафаров, О. Е. Данилин // Вычислительная техника и новые информационные технологии : межвуз. науч. сб. Вып. 6. Уфа : УГАТУ, 2007. С. 108—115.

5. Коршак, А. А. Трубопроводный транспорт нефти, нефтепродуктов и газа : учеб. посо-

бие для системы доп. проф. образования / А. А. Коршак, А. М. Нечваль. Уфа : Дизайн-ПолиграфСервис, 2005. 516 с.

6. SCADA система Trace Mode

6 [Электронный ресурс]

(http://www.adastra.ru/products/dev/scada/).

7. Костышин, В. С. Моделирование режимов работы центробежных насосов на основе элек-трогидравлической аналогии : монография на соиск. уч. ст. д-ра наук / В. С. Костышин. Ивано-Франковск : ИФДТУНГ, 2000.163 с.

ОБ АВТОРАХ

Гусев Юрий Матвеевич, профессор кафедры промышл. электр. Дипл. инженер по технике высоких напряжений (ЛПИ, 1960). Д-р техн. наук по управл. авиац. и космич. системами (ЦИ-АМ, 1980). Иссл. в обл. проектир. электрич. систем управления энергетич. объектами в условиях риска и неопределенности.

Гафаров Радик Русланович,

асп. Дипл. магистр по (электронике и микроэлектронике) (УГАТУ, 2005). Иссл. в обл. интеллектуальных систем управления.

Данилин Олег Евгеньевич,

доц. каф. ПЭ. Дипл. инж. по электрон. технике (УАИ, 1982). Канд. техн. наук по систем. анализу и автома-тич. упр. техн. объектами (УГАТУ, 1987). Иссл. в обл. идентификации сложн. нелинейн. моделей и анализа и синтеза иерархич. систем упр., контроля, диагностики сложн. техн. объектами.

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