Naslov
Metaheuristike za rješavanje problema usmjeravanja i dodjeljivanja valnih duljina u WDM optičkim mrežama
(Metaheuristics for routing and wavelength assignment problem)

Autori
Vazdar, Roman

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.07

Godina
2012

Stranica
50

Mentor
Jakobović, Domagoj

Ključne riječi
WDM mreže; evolucijski algoritam; lokalna pretraga
(WDM networks; evolutionary algorithm; local search)

Sažetak
U ovom diplomskom radu proučen je i opisan problem usmjeravanja i dodjeljivanja valnih duljina u WDM optičkim mrežama korištenjem metaheuristika. Na standardni problem dodana su ograničenja za raspoređene svjetlosne zahtjeve te smetnje na putevima svjetlosnih zahtjeva. Za potrebe rješavanja navedenih problema detaljno je istražena problematika te su ispitana dva moguda algoritma: hibridni evolucijski algoritam i varijabilna pretraga susjedstva. Ideja hibridnog evolucijskog algoritma sastoji se od ugradnje metode lokalne pretrage u evolucijski algoritam s populacijom jedinki od koje svaka predstavlja potencijalno rješenje. Algoritam varijabilne pretrage susjedstva kao svoj zadatak ima pretragu susjedstava nekog početnog suboptimalnog rješenja u svrhu njegovog rješavanja. Učinkovitost algoritama ispitana je na stohastički stvorenim grafovima. Na kraju dane su smjernice za daljnje istraživanje.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA