Naslov
PRILAGODBA GENETSKOG ALGORITMA ZA OPTIMIRANJE RAZMJEŠTAJA KONDENZATORSKIH BATERIJA U DISTRIBUTIVNIM MREŽAMA
(ADAPTION OF GENETIC ALGORITHM FOR ALLOCATION OPTIMIZATION OF CAPACITOR BANKS IN DISTRIBUTION NETWORKS)

Autori
Barukčić, Marinko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Elektrotehnički fakultet

Mjesto
Osijek

Datum
17.12

Godina
2008

Stranica
119

Mentor
Srete Nikolovski

Ključne riječi
Genetski algoritam; distributivna mreža; kondenzatorske baterije; optimizacija; prilagodba
(Genetic algorithm; distribution network; capacitor banks; optimization; adaption)

Sažetak
Optimizacijski problem razmještaja kondenzatorskih baterija odgovarajućih snaga u distributivnim mrežama je vrlo složen i zahtjevan postupak. Kako su kod ovog optimizacijskog problema varijable diskontinuirane i diskretne, primjena analitičkih metoda rješavanja ne daje zadovoljavajuće rezultate. U novije vrijeme, prisutan je trend primjene raznih metoda umjetne inteligencije kod rješavanja promatranog problema. Jedna od ovih metoda, koja se često upotrebljava, je genetski algoritam. Osnovne ideje i način primjene genetskog algoritma su vrlo dobro opisani i razrađeni u općem obliku u literaturi. Kod jednostavnog genetskog algoritma osnovni elementi su: binarno kodiranje jedinke, selekcija roditelja, križanje jedinki kombinacijom njihovih gena i mutacija jedinke. Primjena jednostavnog genetskog algoritma za optimiranje razmještaja kondenzatorskih baterija u distributivnim mrežama ima određenih nedostataka koji utječu na vrijeme izvođenja i kvalitetu dobivenih rješenja. Stoga su u radu prikazani novi postupci za prilagodbu elemenata genetskog algoritma promatranom optimizacijskom problemu. Ovim prilagodbama obavljena je prilagodba cjelokupnog genetskog algoritma optimizaciji razmještaja kondenzatorskih baterija. Kao podloga za provedenu prilagodbu, u radu je razrađen i prikazan shematski prikaz prostora rješenja optimizacijskog problema. Na osnovu ovog prikaza obavljeno je definiranje operatora reprodukcije koji u sebi objedinjuje postupke križanja i mutacije. Također, predložena je i vrlo jednostavna selekcija jedinki-roditelja koja podrazumijeva izbor samo jedne jedinke-roditelja. Za kodiranje jedinke izabran je vrlo jednostavan način kodiranja kojim se jedinka kodira dekadskim kodom. Primjenom ovih elemenata kao krajnji rezultat predložen je prilagođeni genetski algoritam za optimizaciju razmještaja kondenzatorskih baterija u distributivnim mrežama. U odnosu na postojeće slične obrade ovog problema u literaturi, u predloženom algoritmu novine su način prikaza prostora rješenja i način definiranja operatora reprodukcije. U svrhu provjere i ocjene učinkovitosti predloženog genetskog algoritma za nekoliko primjera obavljena je optimizacija razmještaja kondenzatorskih baterija primjenom profesionalnog softvera koji je namijenjen za tu svrhu. Usporedbom dobivenih rezultata može se zaključiti da je prilagođeni genetski algoritam dobro prilagođen promatranom optimizacijskom problemu. Predloženi genetski algoritam je za nekoliko primjera mreže dao čak i nešto bolja rješenja od profesionalnog programa. Zaključak je da predloženi prilagođeni genetski algoritam predstavlja kvalitetan alat za optimizaciju razmještaja kondenzatorskih baterija u distributivnim mrežama.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA