Автореферат Алексєєва КВ Розробка підсистеми прогнозування газоспоживання
RUS | UKR | ENG || ДонНТУ > Портал магістрів ДонНТУ
Магістр ДонНТУ Алексєєва Катерина Василівна           Алекcєєва Катерина Василівна

          Факультет комп'ютерних наук і технологій

          Спеціальність: Інформаційні управляючі системи і технологіі

          Тема випускної роботи: Розробка підсистеми прогнозування газоспоживання

          Керівник: Васяєва Тетяна Олександрівна

    Матеріали до теми випускної роботи: Про автора


АВТОРЕФЕРАТ

квалификаційної роботи магістра

"Розробка комп'ютерної підсистеми прогнозування газоспоживання"



    Вступ
    Актуальність теми
    Мета и задачи дослідження
       Мета роботи
       Ідея роботи
       Основні задачи розробки та досліджень
       Предміт розробки та досліджень
       Об'єкт розробки та досліджень
       Методологія та методи досліджень
   Запланована наукова новизна
   Практичне значення результатів
   Огляд досліджень і розробок за темою
       На локальному рівні
       На національному рівні
       На глобальному рівні
   Опис підсистеми
   Опис отриманних і запланованих результатів
   Висновки
   Література




Вступ

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

Догори



Актуальність теми

    Актуальність прогнозування балансу природного газу в розрізах часу на основі попиту і споживання безсумнівна, так як обгрунтовані прогнози є ефективним інструментом перспективного планувальника і управління в енергогалузі. Актуальність досліджень виявляється в застосуваннi отриманих результатів для оперативного і тактичного управління. Дослідження в цій області ведуться багатьма фахівцями підприємств газової галузі, а саме:
• Бархударян І.Г., Оганесян Л.А. - Застосування математичних методів прогнозування, побудова моделей споживання природного газу;
• Коваленко М.В., Махотіло К.В. Вісті - використання нейронних мереж при прогнозуванні використання енергоресурсів;
• Рональд H. Браун, Брайен M. Маркс і Джордж Ф. Корлісс, а також С. Джил, Дж.Деферрарі та ін

Догори



Мета і завдання розробки та дослідження

Мета роботи

    Метою роботи є побудова моделі прогнозування з урахуванням максимального числа факторів, що впливають на споживання природного газу

Догори



Ідея роботи

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

Догори



Основні завдання розробки та досліджень

    Завдання розробки і дослідження зумовлюються метою роботи і полягають у тому, щоб:
1. Дати поняття виробничої програми підприємства.
2. Дослідити теоретичні та методичні підходи до планування закупок природного газу
3. Виявити і систематизувати фактори, що впливають на споживання природного газу
4. Визначити період планування виробничої програми
5. Виконати аналіз критеріїв і методів планування та прогнозування газоспоживання
6. Розробити комп'ютерну підсистему прогнозування споживання природного газу


Догори



Предмет розробки і досліджень

    Предметом розробки і дослідження є комп'ютерна підсистема прогнозування газоспоживання, яка дозволить складати на підприємстві оптимальний прогноз і на його основі план закупівок природного газу

Догори



Об'єкт розробки і досліджень

    Об'єктом дослідження в даній роботі буде процес планування та прогнозування споживання природного газу в умовах Харцизького УГГ

Догори



Методологія та методи досліджень

    З існуючих методів прогнозування в області споживання енергоресурсів найбільш часто застосовуються статистичні методи і методи евристичного прогнозування.
    Одним з розповсюджених способів побудови імовірнісних прогнозів є побудова регресійних залежностей. Будуються, в основному, однопараметричної моделі, де змінної є фактор часу. Такі моделі часто називаються динамічними, вони більш типові для прогнозування, так як тут вирішується питання про зміну головного ознаки - часу в майбутньому.
    Щоб виявити деякі закономірності зміни в часі, недостатньо визначити лише тенденцію. Для цього необхідно вивчити внутрішню структуру відхилень динамічного ряду від знайденої тенденції, використовуючи кореляційний метод. Відмінною рисою динамічних рядів є наявність кореляції між сусідніми членами ряда. Проте методи кореляційного аналізу грунтуються на припущенні про незалежність елементів статистичного ряду. Тому для встановлення тісноти зв'язку між рівнями ряду динаміки визначається коефіцієнт автокореляції.
    Найбільш часто в рядах динаміки зустрічається Поліноміальна, Експоненціальна і гармонійна складова тренда. Найбільш придатним для виділення тренда є метод ковзної середньої.
1. Користуються двома модифікаціями методу ковзної середньої: просте згладжування грунтується на складанні нового ряду з простих середньоарифметичним, обчислених для певних проміжків часу;
2. Зважене згладжування полягає у визначенні зважених середніх для рівних точок ряду динаміки.
    Як правило, значення часового ряду з недалекого минулого краще описують прогноз, ніж старіші значення цього ж ряду. Тоді можна використовувати для прогнозування ковзне середнє

            Y(t+1)=(1/(T+1))*[Y(t)+Y(t-1)+...+Y(t-T)], (3.2)

Сенс його полягає в тому, що модель бачить тільки найближчим минуле (на T відліків за часом у глибину) і, грунтуючись тільки на цих даних, будує прогноз. При прогнозуванні досить часто використовується метод експоненційних середніх, який постійно адаптується до даних за рахунок нових значень. Формула, що описує цю модель, записується як:

            y(t+1)=a*y(t)+(1-a)* y^(t), (3.3)

    де y(t+1) – прогноз на наступний період часу;
            y (t) - реальне значення в момент часу t;
            y ^ (t) - минулий прогноз на момент часу t;
            a - постійна згладжування(0<=a<=1)).

    Поряд з описаними вище методами, заснованими на експоненційному згладжуванні, вже досить довгий час для прогнозування використовуються регресійні алгоритми. Існує прогнозована мінлива Y (залежна змінна) і відібраний заздалегідь комплект змінних, від яких вона залежить - X1, X2, ..., XN (незалежні змінні). Природа незалежних змінних може бути різною. Головне - вміти формалізувати всі зовнішні чинники, від яких може залежати рівень попиту в числову форму.
    При побудові довгострокових прогнозів використовують більш сучасні технології прогнозування, наприклад: нейронні мережі, генетичні алгоритми. У досліджуваній проблемі першочерговим є визначення терміну, на який робиться прогноз.Прі цьому існує наступна градація періодів:
        1.краткосрочний - період попередження від декількох годин до місяця;
        2.среднесрочний - від декількох місяців до року;
        3.долгосрочний - від року до 5 років і більше.
    Однією з найбільш складних у методичному відношенні є проблема довгострокового прогнозування. Складність її обумовлена об'єктивно існуючими труднощами обліку якісних змін об'єкта прогнозу, достовірна та систематизована інформація про які в ретроспективному періоді часто відсутня.
    Процес рішення задачі прогнозування може бути розглянуто як перетворення вихідної інформації, отриманої шляхом збору статистичних даних або аналізу результатів рішення суміжні завдань. Статистичні дані, які характеризують процес газоспоживання, утворюють дискретні динамічні ряду, одержувані реєстрацією даних через певний період (годину, день, тиждень, місяць, рік).
    Короткостроковий прогноз необхідний з метою диспетчерського управління, де передбачення погодинних і щодобових потреб в газі необхідно для раціонального перерозподілу потоків газу між споживачами протягом доби, місяця. Середньострокові та довгострокові прогнози служать плановим розробкам з метою виявлення загальної тенденції розвитку системи газопостачання розглянутого економічного району. Найбільш доцільне застосування з метою прогнозування наступних методів:
        * экстраполяції тенденцій;
        * моделювання;
        * экспертних оцінок.
    Як показали дослідження, добовий і річний режими газоспоживання формуються: метеорологічними (поточні та попередні температури зовнішнього повітря), астрономічними (зміна дня і ночі, днів тижня) режимними (ступінь завантаження і структура споживачів), громадськими (соціальний устрій населення) та іншими факторами. Необхідність застосування евристичного аналізу обумовлюється також наявністю у вихідній інформації факторів, що не піддаються кількісній оцінці і відносяться за класифікацією типу інформації до думки.
    При такому підході до вирішення завдання встановлюються кількісні та якісні характеристики, що відбивають специфіку досліджуваного процесу, на основі чого, підставляючи потрібні значення аргументу t, можна прогнозувати режими і якісні зміни газоспоживання.
    Із сучасних методів побудови прогнозу я планую використовувати нейроні мережі.

    Вибір обумовлений такими перевагами нейроних мереж:
        * У порівнянні з лінійними методами статистики, нейронні мережі дозволяють ефективно будувати нелінійні залежності, більш точно описують набори даних;
        * Нейрона мережа навчається на всій вибірці даних, не фрагментіруя її, що підвищує адекватність налаштування нейромережі;
        * Нейрона мережа ж створюється шляхом зазначення виду структури, числа шарів і числа нейронів у кожному шарі. А алгоритми побудови зростаючих нейромереж і зовсім не вимагають початкового завдання розміру нейронної мережі. Альтернативою нейронної мережі при побудові складних нелінійних моделей є тільки метод групового урахування аргументів (МГУА).

Догори



Запланована наукова новизна

    Передбачувана наукова новизна складається в використанні штучних нейроних мереж для прогнозування об'ємів закупівок природного газу

Догори



Практичне значення отриманих результатів

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

Догори



Огляд досліджень і розробок по темі

На локальному рівні:

    Подібні питання досліджувалися:

  • магістр ФОТІ Акулова П.В. по темі: "Рішення задач прогнозування за допомогою нейронних мереж"
  • магістр КІТА Чуйков А.Д. "Розробка комп'ютеризованої підсистеми аналізу і прогнозування споживання енергоресурсів"

    Догори



    На національному рівні:

        Дослідження по темі планування та прогнозування споживання природного газу в Україні займаються Коваленко М.В., Махотіло К.В. "Використання нейронних мереж при прогнозуванні використання енергоресурсів";

    Догори



    На глобальному рівні:

        Питання планування і прогнозування широко висвітлені в роботах сучасних зарубіжних авторів Рональд H. Браун, Брайен M. Маркс і Джордж Ф. Корлісс, С. Джил, Дж.Деферрарі, Р. Акоффа, І. Ансоффа, Г. Бенвеністе, Л. Фогеля, Дж. Бігеля, Г. Вейе, Ч. Ганнта, П. Дракера, У. Дерінг , М. Портера, Ф. Тейлора, А. Файоля, Р. Фалмера, Г. Форда, та інших. А точніше:
                    1. Ronald H. brown, brian M. Marx, and George F. Corliss "Mathematical Models for Gas Forecasting"
                    2. S.Gil, J.Deferrari. "Generalized Model of prediction of Natural Gas Consumption"

    Догори



    Опис підсистеми

        Для побудови моделі були використані дані за споживанням газу, надані Харцизьким управлінням з газопостачання та газифікації. Дані являють собою значення щомісячного споживання газу містом за період 1998-2009рр., тобто за 12 років, що дозволить в подальшому реалізувати довгостроковий прогноз.
           Постановка задачи:
    Задано дискретні відліки {y (t1), y (t2 )..., y (tn)} у послідовні моменти часу t1, t2 ,..., tn. Задача прогнозування полягає в передбаченні значення y (tn 1) у деякий майбутній момент часу tn 1.
        Для вирішення завдання будемо використовувати математичний апарат штучних нейронних мереж.
        Для цього необхідно:
    1. сформувати навчальну вибірку;
    2. вибрати конфігурацію нейронної мережі;
    3. навчити нейронну мережу;
    4. протестувати нейронну мережу.
    Загальний механізм роботи підсистеми прогнозування споживання природного газу зображен на мал.1

                                                                Механізм роботи підсистеми прогнозування споживання природного газу
                        Малюнок 1 – Механізм роботи підсистеми прогнозування споживання природного газу

    (Анімація: об'єм – 56,011 КБ; розмір – 336х280; кількість кадрів – 6; затримка між кадрами – 1000 мс; затримка між останнім і першим кадрами – 1000 мс; кілкість циклів повторення – нескінченна)

    Догори




        Формування навчальної вибірки.

        Наявні дані споживання газу являють собою упорядковану в часі послідовність, тобто часовий ряд. З метою визначення залежності між спостереженнями (розділеними тимчасовими інтервалами в один місяць), обчислювався коефіцієнт автокореляції, який відображає, по суті, звичайну кореляцію, обчислюваних між утворюючими часовий ряд поточними і запізнюється значеннями залежної змінної. За допомогою кореляційного аналізу встановлено, що існує залежність прогнозованої величини від значення в попередній момент часу (місяць) і від такого ж місяця роком раніше. Таким чином, обрані наступні значення часового ряду: y (tn-1) та y (tn-13) у якості вхідних факторів. Так само дослідження показали вплив усередненого значення споживання газу за прогнозований місяць і попередній, це величина також включена в вхідний набір даних. Нормування даних дозволяє привести різнорідні дані до порівнянним діапазонами, а також наблизити їх розподіл до рівномірного, що підвищує інформативність навчального прикладу. З можливих варіантів нормування був обраний наступний: лінійне нормування, яке призводить всі значення до єдиного діапазону [0,1] Таким чином, всі значення часового ряду були унормовані і на вхід нейронної мережі подаються лише значення в діапазоні [0,1].[3].

        Вибір архітектури нейронної мережі.

    Для вирішення завдань прогнозування найбільше підходять наступні види нейронних мереж: багатошаровий персептрон (MLpсеть) і радіально-базисна мережа (RBFсеть).[4] Але в більшості випадків при рішенні однієї і тієї ж задачі розмір мережі RBF буде перевищувати розмір MLP. Мережа RBF має у своєму складі один прихований рівень, а мережа MLP у загальному випадку - кілька. Проте [5] будь-яка функція може бути апроксимованого тришаровою мережею MLP c одним прихованим шаром з будь-яким ступенем точності. При цьому застосування більшої кількості рівнів є недоцільним, тому що при цьому час навчання збільшується, а точність прогнозу зменшується. Таким чином, задача вибору числа шарів для обох типів нейромереж не варто: як мережа RBF, так і мережа MLP повинні мати один прихований шар. Мережі RВF дозволяють використовувати лише гаусового функцію активації, або її модифікації. У той же час MLP має здатність працювати з різними функціями, що дає більш широкі можливості для експериментування в процесі побудови нейромережевої моделі. Крім того, мережа RВF не має здатності до екстраполяції даних при збільшенні ширини діапазону значень вхідних даних, так як відгук мережі швидко згасає при видаленні від сформованих на навчальної вибірки центрів класів. Недоліком мережі MLp в порівнянні з RBF є більш висока складність навчання через необхідність спільного навчання декількох шарів нейронів. Таким чином, в якості базової мережі була обрана MLP-мережу. У якості інструментального середовища використовувався пакет Mathlab 7.0 (neural network toolbox). Проведено експерименти, в результаті яких обрана наступна архітектура нейронної мережі, що складається з вхідного шару, прихованого шару, що складається з 7 нейронів і вихідного шару (рис. 2). Використовуються наступні функції активації: на прихованому шарі - гіперболічний тангенс, на вихідному - лінійна.
                                                        Архітектура нейронної мережи
                                                                Малюнок 2 - Архітектура нейронної мережи


        Навчання та тестування нейронної мережі:

    Мережа навчається алгоритмом зворотного поширення помилки. [2]. Середа Mathlab 7.0 дозволяє використовувати різні його модифікації. Приміром, такі алгоритми другого порядку, як метод спряжених градієнтів і метод Левенберга-Марквардта, який є найбільш поширеним алгоритмом оптимізації. [6,7]. Він перевершує за продуктивністю метод найшвидшого спуску й інші методи спряжених градієнтів, а в деяких завданнях працює істотно швидше, навіть ніж найпростіший градієнтний метод. Перевага даного методу, було підтверджене експериментально. Вихідна навчальна вибірка розділена на підмножину для навчання та перевірочне підмножиння, яке використовується для перевірки ефективності роботи вже навченої мережі.


    Догори



    Опис отриманих і запланованих результатів

        Надана за 12 років інформація використана таким чином: дані споживання газу за 11 років включені в навчальну вибірку, а за останній (12) рік - в перевірочну. Після навчання нейронної мережі виконано її тестування. Результати тестування представлені на рис. 3. На першій половині рис. 3 представлені результати тестування на навчальної вибірки, а на другий - перевірочної. Ефективне значення помилка на перевірочної вибірці дорівнює 6.1579e-004. Слід зазначити, що прогноз на перші три місяці виконаний значно точніше, ніж на рік.
                                       
    Тестування нейронної мережи


                                                                    Малюнок 3 - Тестування нейронної мережи.

    Догори




    Висновки

    Провівши дослідження з обраної теми, можемо зробити наступні висновки: для підвищення точності прогнозу виконана попередня обробка вхідних даних. Проведено експериментальні дослідження на реальних даних споживання газу, наданими Харцизьким управлінням з газопостачання та газифікації. На тестуючих наборі помилка прогнозування дорівнює 6.1579e-004, причому помилка прогнозування на найближчі три місяці становить менше 1%. Таким чином, вирішено завдання короткострокового прогнозування, надалі планується отримати модель для довгострокового прогнозування. [8]


    Догори



    Література:

    1. Тіхонов Е. Є. Методи прогнозування в умовах ринку: навчальний посібник. / Тіхонов Е. Є.- Невинномиськ, 2006. - 221 с.

    2. Хайкін Саймон Нейронні мережи: повний курс, 2-е видавництво. / Саймон Хайкін. – М. : Видавничий дім «Віл'ямс», 2006. – 1104 с.

    3. Васяєва Т.О. Підготовка даних при розробці медичних експертних систем / Скобцов Ю.О., Васяєва Т.О. // Вісник Херсонського національного технічного університету. – Херсон, 2007. - №4(27). - С.49-55.

    4. Головко В.А. Нейронні мережи: навчання, організація і застосування.// Головко В.А. – М.: Радіотехника, 2001.- 256 с.

    5. Maxwell T Nonlinear Dynamics of artificial Neural Systems / Maxwell T, Giles C, Lee Y, Chen H. // proceedings of the conference on neural networks for computing. – Washington (D.C.), 1986.

    6. Медведів В.С. Нейронні мережи. MaTLab 6/ Медведів В.С., Потемкін В.Г. [Під спіл. вид. к.т.н. В.Г. Потемкіна]. – М.: ДІАЛОГ-МІФІ, 2002. 496 с.

    7. Ранганатан Анант Алгоритм Левенберга-Марквардта // http://www.cc.gatech.edu/people/home/ananth/docs/lmtut.pdf.

    8.Татаренко C.І Методи і моделі анализу часових рядів / Метод. вказівки к лаб.роботам / склад. С.І. Татаренко. – Тамбов: Вид-во Тамб.держ.техн.ун-та, 2008. – 32 с.


    Догори



        При написанні даного автореферату магістерська робота ще не завершена. Остаточне завершення: Грудень 2010 Повний текст роботи та матеріали по темі можуть бути отримані у автора або його керівника після зазначеної дати.