Naslov
Planiranje razdjelnih mreža genetskim algoritmima
(Genetic Algorithms Applied on a Distribution Network Planning)

Autori
Škrlec, Davor

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
1996

Stranica
190

Mentor
Krajcar, Slavko

Ključne riječi
genetski algoritmi;geografski informacijski sustav;elektroenergetski sustav;razdjelne mreže;optimizacijski postupci;problem dostave iz jednog izvora;problem dostave iz više izvora;prstenasta struktura mreže;povezna struktura mreže
(genetic algorithms; geographical information system; power system; primary distribution network;optimization;single-depot CVRP;multi-depot CVRP; loop structure; link structure)

Sažetak
U doktorskoj disertaciji pod nazivom "Planiranje razdjelnih mreza genetskim algoritmima" prikazuje se potpuno novi pristup planiranja razdjelnih mreza urbanih podrucja. Uvazavajuci cinjenicu da je planiranje razdjelnih mreza slozeni postupak koji se moze podijeliti u nekoliko cjelina razmatra se optimalno strukturiranje prstenaste strukture razdjelne mreze i povezne strukture razdjelne mreze uz mogucnost optimiranja i mreze s protustanicom. Postupak optimiranja se temelji na nizu varijantnih rjesenja predlozenih od strane racunala te naknadno vrednovanih od strane planera. Podaci o razdjelnoj mrezi pohranjeni su u zemljopisnom informacijskom sustavu tako da je postignuta najveca moguca tocnost modela razdjelne mreze. Kroz kratki povijesni prikaz razvoja transportnih mreza objasnjena je uloga elektroenergetskih razdjelnih mreza te svrhe njihovog planiranja. Kracim opisom struktura razdjelnih mreza i teoretskih modela koji se koriste za njihovo optimalno strukturiranje te definicijom i ulogom zemljopisnog informacijskog sustava u postupku planiranja naglašeni su glavni dijelovi rada. Drugo poglavlje sastoji se od nekoliko cjelina: uvodni dio u kojem se objasnjava potreba planiranja razdjelnih mreza; dio u kojem se opisuju osnovne strukture razdjelnih mreza s naglaskom na one strukture koje ce se modelirati u radu; definicija problema planiranja s teoretskim objasnjenjem problema dostave iz jednog i vise skladista koji se koriste kao temelj za optimiranje prstenaste i povezne strukture razdjelne mreze; fizikalne karakteristike razdjelne mreze opisane su u posebnom dijelu uz opis modela razdjelne mreze u zemljopisnom informacijskom sustavu i njegovoj ulozi u postupku planiranja razdjelne mreze; u posljednjem dijelu opisane su razne tehnike optimiranja koje se mogu primjeniti na rjesavanje problema trgovackog putnika, problema dostave iz jednog skladista i problema dostave iz vise skladista. Trece poglavlje zapocinje s opisom opceg genetskog algoritma, matematickom podlogom genetskih algoritama, te opisom genetskih operatora. Posebno je istaknuta primjena genetskih algoritama na rjesavanje kombinatorickih problema, prije svega problema trgovackog putnika i pripadajucih rekombinacijskih operatora koji se prilagodjeni koriste za rjesavanje problema dostave. Posebno su opisani genetski algoritam primjenjen na problem dostave iz jednog skladista i genetski algoritam primjenjen na problem dostave iz vise skladista. Istaknuto je kodiranje problema kako ga zahtjeva genetski algoritam, nacin na koji su prilagodjeni genetski operatori, a funkcioniranje svakog algoritma je prikazano na odgovarajucim primjerima mreznih struktura. Vazniji dijelovi svakog genetskog algoritma opisani su pseudokodom. U cetvrtom poglavlju genetski algoritmi su primjenjeni na rjesavanje stvarnih problema optimiranja prstenaste i povezne strukture razdjelne mreze. Prikazan je tijek postupka planiranja i istaknuti dodaci u algoritmu kako bi se mogao primjeniti na optimiranje razdjelne mreze. Peto poglavlje prikazuje primjenu razvijenog genetskog algoritma na optimiranje slozene strukture razdjelne mreze uzeg centra grada Zagreba.

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA