ZASTOSOWANIE ALGORYTMU KOEWOLUCYJNEGO DO STEROWANIA PALNIKIEM ENERGETYCZNYM CONTROLLING POWER BURNER USING COEVOLUTIONARY ALGORITHM

Podobne dokumenty
Algorytmy koewolucyjne

FOLIA POMERANAE UNIVERSITATIS TECHNOLOGIAE STETINENSIS Folia Pomer. Univ. Technol. Stetin. 2009, Oeconomica 275 (57), 53 58

SCHEMAT ROZWIĄZANIA ZADANIA OPTYMALIZACJI PRZY POMOCY ALGORYTMU GENETYCZNEGO

Algorytm hybrydowy dla alokacji portfela inwestycyjnego przy ograniczonych zasobach

Algorytm Genetyczny. zastosowanie do procesów rozmieszczenia stacji raportujących w sieciach komórkowych

Dobór parametrów algorytmu ewolucyjnego

ALGORYTMY GENETYCZNE (wykład + ćwiczenia)

Generowanie i optymalizacja harmonogramu za pomoca

Algorytm genetyczny (genetic algorithm)-

FOLIA POMERANAE UNIVERSITATIS TECHNOLOGIAE STETINENSIS Folia Pomer. Univ. Technol. Stetin. 2011, Oeconomica 285 (62), 45 50

LABORATORIUM 4: Algorytmy ewolucyjne cz. 2 wpływ operatorów krzyżowania i mutacji na skuteczność poszukiwań AE

Algorytm indukcji klasyfikatora za pomocą EA z automatycznym przełączaniem ukierunkowań

Gospodarcze zastosowania algorytmów genetycznych

Wstęp do Sztucznej Inteligencji

Algorytmy genetyczne

ALGORYTM ROZPOZNAWANIA OBRAZÓW MATERIAŁÓW BIOLOGICZNYCH

Strefa pokrycia radiowego wokół stacji bazowych. Zasięg stacji bazowych Zazębianie się komórek

6. Klasyczny algorytm genetyczny. 1

Algorytmy ewolucyjne - algorytmy genetyczne. I. Karcz-Dulęba

Katedra Informatyki Stosowanej. Algorytmy ewolucyjne. Inteligencja obliczeniowa

LABORATORIUM 2: Wpływ wielkości populacji i liczby pokoleń na skuteczność poszukiwań AE. opracował: dr inż. Witold Beluch

PLAN WYKŁADU OPTYMALIZACJA GLOBALNA OPERATOR KRZYŻOWANIA ETAPY KRZYŻOWANIA

Algorytmy ewolucyjne NAZEWNICTWO

KARTA MODUŁU KSZTAŁCENIA

ALGORYTM HYBRYDOWY W PROJEKTOWANIU FILTRÓW CYFROWYCH

LABORATORIUM 3: Wpływ operatorów krzyżowania na skuteczność poszukiwań AE

PRZEWODNIK PO PRZEDMIOCIE

Algorytmy ewolucyjne 1

Algorytmy genetyczne. Paweł Cieśla. 8 stycznia 2009

ALGORYTMY EWOLUCYJNE W OPTYMALIZACJI JEDNOKRYTERIALNEJ

Algorytmy genetyczne. Materiały do laboratorium PSI. Studia stacjonarne i niestacjonarne

Optymalizacja optymalizacji

PRZEWODNIK PO PRZEDMIOCIE

Algorytmy genetyczne. Materiały do laboratorium PSI. Studia niestacjonarne

Algorytmy ewolucyjne. Łukasz Przybyłek Studenckie Koło Naukowe BRAINS

Odkrywanie algorytmów kwantowych za pomocą programowania genetycznego

PRZEWODNIK PO PRZEDMIOCIE

Definicja pochodnej cząstkowej

Tomasz Pawlak. Zastosowania Metod Inteligencji Obliczeniowej

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

IMPLIKACJE ZASTOSOWANIA KODOWANIA OPARTEGO NA LICZBACH CAŁKOWITYCH W ALGORYTMIE GENETYCZNYM

WAE Jarosław Arabas Pełny schemat algorytmu ewolucyjnego

Rachunek prawdopodobieństwa projekt Ilustracja metody Monte Carlo obliczania całek oznaczonych

Ewolucja Różnicowa Differential Evolution

LABORATORIUM 1: Program Evolutionary Algorithms

Zadanie 5 - Algorytmy genetyczne (optymalizacja)

6. Projektowanie składu chemicznego stali szybkotn cych o wymaganej twardo ci i odporno ci na p kanie

Strategie ewolucyjne (ang. evolu4on strategies)

Wykład organizacyjny

Algorytmy genetyczne w optymalizacji

Zadania laboratoryjne i projektowe - wersja β

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Rozwiązanie problemu komiwojażera przy użyciu algorytmu genetycznego 2

Algorytmy genetyczne. Dariusz Banasiak. Katedra Informatyki Technicznej Wydział Elektroniki

PRZEWODNIK PO PRZEDMIOCIE

Politechnika Wrocławska Wydział Elektroniki INFORMATYKA SYSTEMÓW AUTONOMICZNYCH. Heurystyka, co to jest, potencjalne zastosowania

FOLIA POMERANAE UNIVERSITATIS TECHNOLOGIAE STETINENSIS Folia Pomer. Univ. Technol. Stetin., Oeconomica 2017, 337(88)3, 5 12

Algorytmy metaheurystyczne Wykład 6. Piotr Syga

LABORATORIUM 7: Problem komiwojażera (TSP) cz. 2

WYKORZYSTANIE METOD OPTYMALIZACJI DO ESTYMACJI ZASTĘPCZYCH WŁASNOŚCI MATERIAŁOWYCH UZWOJENIA MASZYNY ELEKTRYCZNEJ

DOBÓR PRÓBY. Czyli kogo badać?

Metody Rozmyte i Algorytmy Ewolucyjne

ALGORYTMY GENETYCZNE ćwiczenia

LABORATORIUM 5: Wpływ reprodukcji na skuteczność poszukiwań AE. opracował: dr inż. Witold Beluch

TRANSCOMP XV INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCE, INDUSTRY AND TRANSPORT

Źródła danych: Wyniki pomiarów. Dane technologiczne

POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 72 Electrical Engineering 2012

Algorytmy stochastyczne, wykład 02 Algorytmy genetyczne

Strategie ewolucyjne. Gnypowicz Damian Staniszczak Łukasz Woźniak Marek

Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych

Algorytmy stochastyczne, wykład 01 Podstawowy algorytm genetyczny

Metody Rozmyte i Algorytmy Ewolucyjne

Program "FLiNN-GA" wersja 2.10.β

Równoważność algorytmów optymalizacji

Inspiracje soft computing. Soft computing. Terminy genetyczne i ich odpowiedniki w algorytmach genetycznych. Elementarny algorytm genetyczny

HARMONOGRAMOWANIE ROBÓT BUDOWLANYCH Z MINIMALIZACJĄ ŚREDNIEGO POZIOMU ZATRUDNIENIA

Podejście memetyczne do problemu DCVRP - wstępne wyniki. Adam Żychowski

OPTYMALIZACJA STRUKTUR ELEKTROENERGETYCZNYCH SIECI PROMIENIOWYCH

Algorytmy genetyczne

Modyfikacje i ulepszenia standardowego algorytmu genetycznego

Algorytmy wspomagania decyzji Czyli co i jak andrzej.rusiecki.staff.iiar.pwr.wroc.pl s.

Algorytmy ewolucyjne. wprowadzenie

ZASTOSOWANIE ALGORYTMÓW GENETYCZNYCH DO AUTOMATYCZNEGO GENEROWANIA PLANU ZAJĘĆ 10

SZTUCZNA INTELIGENCJA

Obliczenia ewolucyjne - plan wykładu

ALGORYTMY EWOLUCYJNE W ZASTOSOWANIU DO ROZWIĄZYWANIA WYBRANYCH ZADAŃ OPTYMALIZACJI1

Automatyczny dobór parametrów algorytmu genetycznego

PRZEWODNIK PO PRZEDMIOCIE

Problem emisji zanieczyszczeń z ogrzewnictwa indywidualnego. Ocena przyczyn i propozycja rozwiązania

Algorytmy wspomagania decyzji Czyli co i jak andrzej.rusiecki.staff.iiar.pwr.wroc.pl s. 230/C-3

Teoria algorytmów ewolucyjnych

DOBÓR ŚRODKÓW TRANSPORTOWYCH DLA GOSPODARSTWA PRZY POMOCY PROGRAMU AGREGAT - 2

Analiza systemowa gospodarki energetycznej Polski

PRZEWODNIK PO PRZEDMIOCIE

ANALIZA WYDAJNOŚCI PRODUKCYJNEJ RODZINNEGO GOSPODARSTWA ROLNEGO PRZY POMOCY SIECI NEURONOWEJ

Laboratorium 5 Przybliżone metody rozwiązywania równań nieliniowych

ZASTOSOWANIE ALGORYTMU GENETYCZNEGO DO WYZNACZANIA OPTYMALNYCH DECYZJI STERUJĄCYCH

DEKOMPOZYCJA HIERARCHICZNEJ STRUKTURY SZTUCZNEJ SIECI NEURONOWEJ I ALGORYTM KOORDYNACJI

KARTA PRZEDMIOTU. 17. Efekty kształcenia:

Plan. Zakres badań teorii optymalizacji. Teoria optymalizacji. Teoria optymalizacji a badania operacyjne. Badania operacyjne i teoria optymalizacji

Transkrypt:

ZASTOSOWANIE ALGORYTMU KOEWOLUCYJNEGO DO STEROWANIA PALNIKIEM ENERGETYCZNYM CONTROLLING POWER BURNER USING COEVOLUTIONARY ALGORITHM Waldemar Wójcik, Mariusz Kalita, Andrzej Smolarz Wydział Elektrotechniki i Informatyki, Politechnika Lubelska, 20-618 Lublin, ul. Nadbystrzycka 38A e-mail: m.kalita@pollub.pl ABSTRACT The paper below presents an attempt to implement coevolutionary algorithm that is a part of experimental power burner controller. In the article results of used method simulation are shown. Outcomes show what kind of influence do cooperative species have on algorithm operations key parameters. Key words: evolutionary algorithms, coevolutionary algorithms, power boiler controlling WSTĘP W przeszłości główną miarą pracy kotła była ilość wyprodukowanej pary o zadanych parametrach. Podejście takie powodowało duŝe zanieczyszczenie środowiska poprzez emisję szkodliwych substancji. Obecnie zwiększenie znaczenia ochrony środowiska oraz wzrost wymagań dotyczących emisji związków chemicznych i gazów do atmosfery spowodowało konieczność intensyfikacji prac modernizacyjnych mających na celu spełnienie, przez istniejące juŝ elektrownie i elektrociepłownie, stosunkowo ostrych norm emisyjnych. W niniejszej pracy przedstawione zostały wyniki badań nad zastosowaniem technik optymalizacji globalnej oraz sztucznej inteligencji w regulacji procesem spalania w kotle energetycznym. CZĘŚĆ DOŚWIADCZALNA Algorytmy ewolucyjne słuŝą do rozwiązywania problemów w sposób naśladujący pewne procesy zachodzące w przyrodzie, które są nazywane doborem naturalnym. Ewolucję moŝna sobie wyobrazić jako algorytm stale optymalizujący pewną funkcję (miarę przystosowania). Tak jak przyroda doprowadza do wytworzenia się organizmów najlepiej funkcjonujących w danym środowisku, tak programista, rozwiązując problem, stara się znaleźć jego moŝliwie optymalne rozwiązania. Pomimo tych dąŝeń natura nie tworzy organizmów doskonałych. Podobnie funkcjonują algorytmy genetyczne (AG), które słuŝą do poszukiwania wyników przybliŝonych. Tego typu metody są niezwykle skuteczne i przydatne w praktyce. Mając do rozwiązania trudny obliczeniowo problem, tzn. taki, dla którego nie jesteśmy w stanie skonstruować właściwego algorytmu, dającego dokładne rozwiązania w rozsądnym czasie działania, wystarczy rozwiązanie, o którym wiemy, Ŝe niewiele róŝni się od optymalnego. W pewnym uproszczeniu moŝemy załoŝyć, Ŝe algorytm genetyczny słuŝy do optymalizacji funkcji, określanej jako funkcja przystosowania. Pomimo tak prostego opisu naleŝy zauwaŝyć, Ŝe klasa zastosowań AG jest bardzo szeroka. MoŜemy je stosować w róŝnorakich problemach, dla których uda się odnaleźć funkcję oceniającą rozwiązania. W tym ujęciu wiele problemów moŝna przeformułować w taki sposób, aby stały się zadaniami optymalizacyjnymi. W podejściu koewolucyjnym tworzy się środowisko składające się z dwóch lub większej liczby gatunków, których ewolucja zaleŝy zarówno od zmian we własnym gatunku, jak teŝ od wzajemnych związków pomiędzy pozostałymi gatunkami. Podobnie jak w naturze, gatunki są genetycznie izolowane. W inŝynierii wyróŝnia się dwa typy algorytmów koewolucyjnych (CEA Coevolutionary Algorithms). Pierwszym nich są algorytmy konkurujące, gdzie prawdopodobieństwo przetrwania gatunku zaleŝy od innych gatunków. Przykładem moŝe być schemat drapieŝnik i ofiara lub Ŝywiciel i pasoŝyt. Drugim typem algorytmów koewolucyjnych są algorytmy współpracujące. W podejściu tym gatunki zachęcane są do współpracy poprzez nagradzanie za wspólne rozwiązywanie

259 problemów, natomiast karane są za samodzielność. Idea koewolucji po raz pierwszy została przedstawiona w pracy Hillis a, gdzie wykazano pozytywny wpływ jej zastosowania na efektywność algorytmu ewolucyjnego. Podejście to zostało rozwinięte przez Paredis a, który zastosował je najpierw do ewolucji klasyfikujących sieci neuronowych, a następnie do problemu spełnienia ograniczeń. W drugiej z wymienionych prac zaadaptował takŝe inspirowaną biologicznie, dodatkową technikę zwaną oceną przystosowania w toku Ŝycia. Programistyczną realizację algorytmów przedstawiają schematy na rys. 1 oraz rys. 2. Rys. 1. Schemat ogólny działania algorytmu genetycznego Rys. 2. Sposób oceniania osobników Przedstawiony na rys.1 algorytm jest typowym przykładem algorytmu ewolucyjnego. NajwaŜniejszym elementem jest sposób oceniania osobników. Przed dokonaniem oceny danego osobnika staje się on reprezentantem danej populacji wśród reprezentantów pozostałych gatunków. Następnie oblicza się funkcję celu, a jej wartość zostaje przypisana do danego osobnika dla którego była liczona (rys.2). Sposób w jaki dobiera się reprezentantów zaleŝy od dziedziny problemu. W opisywanym przypadku zastosowano koewolucyjny algorytm współpracujących populacji w ramach istniejących ograniczeń, w celu ciągłego obliczania parametrów sieci neuronowej w zmieniających się warunkach pracy kotła energetycznego. Sieć neuronowa wykorzystywana jest w modelu obserwatora palnika energetycznego jako estymator tlenków azotu (NOx) lub tlenku węgla (CO). Podejście takie pozwala uniknąć niewłaściwego obliczenia stęŝenia NOx. Estymacja wykonywana jest na podstawie informacji

260 otrzymanych ze światłowodowego systemu monitorowania płomienia. Rysunek (rys. 4) poniŝej przestawia ogólną koncepcję regulacji procesu spalania w kotle energetycznym. Algorytm koewolucyjny (pierwsza metoda Gwiazdy) Metoda Gwiazdy jest analogią do koewolucji obserwowanej w przyrodzie, lecz zrealizowana Rys. 4. Schemat obrazujący umiejscowienie CEA w ogólnej koncepcji regulatora została w sposób inny niŝ opisany przez Paredisa. W metodzie tej gatunki współpracują ze sobą wspierając swoim rozwojem rozwój populacji zawierającej właściwe rozwiązania. Schemat algorytmu przedstawia rys. 5. Standardowe elementy algorytmu zostały dobrane następująco: reprezentacja rozwiązania wektor rzeczywisty o długości równej liczbie zmiennych, generacja populacji początkowej generator losowy, krzyŝowanie jednopunktowe, prawdopodobieństwo krzyŝowania = 0,8, prawdopodobieństwo mutacji = 0,08, warunek zatrzymania algorytmu po 1000 iteracjach lub gdy wynik nie zmienia się po 100 następujących po sobie iteracjach. Standardowa funkcja przystosowania której wartość jest równa wartości funkcji celu pomniejszonej lub powiększonej (zaleŝnie od charakteru problemu) o współczynnik kary uzaleŝniony od stopnia odchylenia od narzuconych ograniczeń [8]. Dla problemu minimum mamy więc: gdzie: (1) funkcja przystosowania rozwiązania X, funkcja celu, współczynnik kary równy średniemu odchyleniu od ograniczeń. Natomiast funkcja dla problemu maksimum wygląda następująco: (2) Dodatkowo do metody selekcji wprowadzono ograniczenie na krotność wylosowania tego samego rozwiązania rodzicielskiego w postaci 10% liczności całej populacji. Wprowadzenie tego ograniczenia miało na celu utrzymania róŝnorodności populacji we wszystkich iteracjach algorytmu. WYNIKI BADAŃ I DYSKUSJA W niniejszej pracy wykorzystano implementację algorytmu koewolucyjnego (przedstawionego na rys. 5) w środowisku Matlab. Do symulacji wybrano schemat dwóch współpracujących populacji. Jednym z najistotniejszych ograniczeń był czas wypracowania rozwiązania. Ograniczenie to wynika z faktu, Ŝe dla prawidłowego reagowania na pojawiające się podczas pracy kotła energetycznego zakłócenia, czas wypracowania nastawy dla regulatora nie powinien przekroczyć dziesięciu sekund. Podczas symulacji stwierdzono, Ŝe o ile warunek czasu wypracowania nastawy jest

261 Rys. 5. Schemat algorytmu koewolucyjnego wg koncepcji Gwiazdy moŝliwy do spełnienia, to jakość pracy algorytmu jest wysoce niezadowalająca. Zatem konieczne staje się przeformułowanie metody obliczania funkcji przystosowania. W celu sprawdzenia narzuconego ograniczenia wykonano symulacje dla populacji o róŝnej liczności. Rys. 6. Wpływ liczności populacji w gatunkach na liczbę koniecznych iteracji do znalezienia rozwiązania. Rysunek 6 przedstawia liczbę koniecznych iteracji algorytmu do osiągnięcia punktu w którym kolejne iteracje nie powodują zmiany osiągniętego rozwiązania lub wcześniej zostało osiągnięte kryterium tysiąca iteracji. WNIOSKI Wykonane symulacje pozwalają stwierdzić, Ŝe moŝliwe jest zastosowanie algorytmów koewolucyjnych w procesie regulacji stęŝenia NOx w kotle energetycznym. NaleŜy jednak zwrócić uwagą na fakt, Ŝe zastosowany algorytm w większości przypadków kończył pracę mieszcząc się w ograniczeniu tysiąca iteracji, jednak czas potrzebny do przetworzenia wszystkich danych niebezpiecznie zbliŝał się do granicy kryterium czasu. MoŜliwym rozwiązaniem tego problemu jest zrównoleglenie obliczeń na więcej niŝ jedną jednostkę komputerów. Innym problemem, o którym juŝ wspomniano, jest odpowiednia modyfikacja uŝytej funkcji przystosowania, gdyŝ obecna, niezaleŝnie od zmiany liczności gatunków, nie daje satysfakcjonujących

262 rezultatów. Pomimo pojawiających się wątpliwości odnośnie zastosowania algorytmów koewolucyjnych wydaje się, Ŝe ich moŝliwości nie zostały jeszcze w pełni odkryte i z pewnością w przyszłości będą stanowiły skuteczną alternatywę dla znanych juŝ algorytmów ewolucyjnych. LITERATURA ARABAS J., 2001, WNT, Warszawa, Wykłady z algorytmów ewolucyjnych. GOLDBERG D. E., 2003, WNT, Warszawa, Algorytmy genetyczne i ich zastosowania. MICHALEWICZ Z., 1996, WNT, Warszawa, Algorytmy genetyczne + struktury danych = programy ewolucyjne. RUTKOWSKA D., PILIŃSKI M., RUTKOWSKI L., 1997, PWN, Warszawa- Łódź, Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. SMOLARZ A., 2003, Politechnika Lubelska, Praca Doktorska, Lublin, Neuronowy regulator pracy wirowego palnika pyłowego. WÓJCIK W., KALITA M., SMOLARZ A., PILEK B.; 2004, Wilga, Controlling combustion process in power boiler by genetic algorithm and neural network. KORBICZ J., KOŚCIELNY J.M., KOWALCZUK Z., CHOLEWA W., 2002, PWN, Warszawa, Diagnostyka procesów. Modele, metody sztucznej inteligencji. Zastosowania. GWIAZDA T. D., 2005, Warszawa, Wirtualne BranŜowe Systemy Wspomagania Decyzji oparte o Algorytmy Ewolucyjne. MIIKKULAINEN R., STANLEY K.O., 2004, Competitive Coevolution through Evolutionary Complexification. WIEGAND R. P., 2003, An Analysis of Cooperative Coevolutionary Algorithms. FICICI S.G., 2004, Solution Concepts in Coevolutionary Algorithms. POTTER M.A., The Design and Analysis of a Computational Model of Cooperative Coevolution, 1997 HILLIS D., Co-evolving parasites improves simulated evolution as an optimization Procedure, 1990.