Naslov
Genetski algoritam za optimalno strukturiranje poveznih razdjelnih mreža
(Genetic algorithm for optimal design of link structured distribution networks)

Autori
Filipec, Minea

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
21.09

Godina
1999

Stranica
204

Mentor
Krajcar, Slavko

Ključne riječi
elektroenergetski sustav; razdjelne mreže; optimizacijski postupci; povezna struktura mreže; struktura mreže s protustanicom; struktura mreže s međustanicom; genetski algoritam
(power system; primary distribution network; optimization procedures; link structure of network; genetic algorithm)

Sažetak
U magistarskom radu pod nazivom "Genetski algoritam za optimalno strukturiranje poveznih razdjelnih mreža" prikazuje se nova metoda temeljena na genetskom algoritmu za optimalno strukturiranje razdjelnih mreža više prostorno zatvorenih struktura. Glede planiranja razdjelnih mreža optimalno strukturiranje jedan je od važnijih koraka budući se na temelju rezultata strukturiranja donose odluke o optimalnim veličinama i lokacijama novih transformatorskih stanica VN/SN, veličini novih transformatora u postojećim transformatorskim stanicama VN/SN, te trasama novih vodova. Korišteni operatori genetskog algoritma omogućavaju strukturiranje kompletnog područja razrade u zadanu strukturu s minimalnim investicijskim i pogonskim troškovima jednim optimizacijskim postupkom. U postupak optimiranja uključena je postojeća mreža, proračun padova napona u normalnim i izvanrednim pogonskim prilikama, gubici snage i energije te provjeratermičke granice vodova i transformatora. Postupak se temelji na nizu varijantnih rješenja predloženih od strane računala te naknadno vrednovanih od strane planera, a može se primjeniti za srednjeročna i dugoročna planiranja razdjelnih mreža. Magistarski rad podjeljen je u jedanaest dijelova. U uvodnom dijelu rada navedena je podjela problema planiranja razdjelnih mreža, te objašnjena uloga i važnost planiranja srednjenaponskih razdjelnih mreža urbanih područja. Kraćim opisom osnovnih svojstava ovog problema naglašeni su osnovni dijelovi rada. Drugi dio rada započinje s klasifikacijom i povijesnim pregledom poznatih optimizacijskih postupaka. U narednoj točci obrazlažu se prednosti genetskog algoritma pred ostalim optimizacijskim postupcima, pri čemu se posebno razmatra usporedba genetskog algoritma i algoritma stohastičke relaksacije te grupe algoritama poznatih pod nazivom algoritmi kretanja uzbrdo. Nakon opisa svojstava problema planiranja srednjenaponskih razdjelnih mreža, naveden je pregled do sada razvijenih postupaka za njegovo rješavanje. Posebno se razlaže podjela postupaka s obzirom na strukturu razdjelne mreže na koju se primjenjuju,zatim s obzirom na vrijeme za koje se provodi planiranje, s obzirom na uvažavanje postojećeg stanja mreže kao i s obzirom na uzimanje u obzir porasta vršnog opterećenja u transformatorskim stanicama SN/NN. Nadalje se ukratko klasificiraju i opisuju optimizacijski postupci s obzirom na algoritme koje koriste. Na kraju drugog dijela diskutira se cilj, ograničenja i pretpostavke postojećih metoda za planiranje razdjelnih mreža prostorno zatvorene strukture koje su ujedno i predmet ovog rada. Treći dio rada posvećen je fizikalnim karakteristikama razdjelnih mreža. Nakon što su opisane osnovne strukture razdjelnih mreža, s naglaskom na one strukture koje će se modelirati u radu, razmatraju se pogonske karakterisitke pojedinih struktura. Sljedeću točku čine energetska ograničenja mjerodavna za jedne veze, maksimalno dozvoljeni broj čvorišta opterećenja u vezi, kao i termička granica vodova i transformatora. Zatim se opisuje metodologija ekonomskog vrednovanja pogonskih i investicijskih troškova za razdoblje planiranja, radi u usporedbe varijantnih rješenja, a koja se temelji na metodi sadašnjih vrijednosti. Pored energetskih ograničenja navedene su i pretpostavke optimizacijskog postupka. Dan je pregled postupaka za predviđanje vršnih opterećenja koje je moguće koristiti s obzirom na razvijeni model razdjelne razdjelnih mreža potrebno poznavati u svrhu njihovog optimalnog restrukturiranja. Predmet zadnjeg dijela trećeg dijela rada je pomoćni algoritam postupka pripreme podataka koji na temelju raspoloživog broja vodnih polja i dozvoljenog opterećenja transformatora transformatorskih stanica VN/SN omogućava odabir broja veza između pojedinih stanica razdjelne mreže, a samim time i strukturiranje različitih prostorno zatvorenih razdjelnih mreža. Četvrti dio rada započinje s pregledom osnovnih komponenti i pojmova prirodne selekcije. Nakon kraćeg opisa osnovnih koraka, operatora i reprezentacije rješenja klasičnog genetskog algoritma, razlaže se matematička podloga koja objašnjava konvergenciju klasičnog genetskog algoritma u globalni optimum. Sljedi pregled osnovnih grupa evolucijskih algoritama koji su razvijeni za rješavanje specifičnih optimizacijskih problema, a koji jednako kao i klasični genetski algoritmi simuliraju prirodni proces evolucije i nasljeđivanja. Narednidio četvrtog dijela rada posvećen je operatorima i parametrima genetskog algoritma predstavljenog u ovom radu za optimalno strukturiranje razdjelnih mreža. Posebno je istaknuta reprezentacija rješenja i postupak dekodiranja koji omogućavaju provođenje postupka optimalnog strukturiranja kompletnog područja razrade s više transformatorskih stanica VN/SN odjednom, i to ne samo na temeljuinvesticijskih i stalnih pogonskih troškova, već i varijabilnih pogonskih troškova. Opisani su postupci formiranja početne populacije, procjene prikladnosti i selekcije korišteni u genetskom algoritmu. Osim toga analiziran je utjecaj različitih funkcija kazne, operatora krišanja i mutacije, te različitih parametara genetskog algoritma (veličina populacije, intenzitet selekcijskog odabira, broj evolucijskih ciklusa, vjerojatnost mutacije) na konvergenciju genenetskog algoritma. Na primjeru jednostavnog optimizacujskog problema, u petom djelu rada provedena je usporedba genetskog algoritma s ostalim dostupnim algoritmima. Nakon kraćeg opisa tijeka postupka optimiranja realnih razdjelnih mreža, provjerena je primjenjivost i uspješnost genetskog algoritma u rješavanju dva stvarna problema optimiranja složene strukture razdjelne mreže užeg centra grada Zagreba.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA