hrvatski

Metaheuristike za rješavanje problema usmjeravanja i dodjeljivanja valnih duljina u WDM optičkim mrežama

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.

WDM mreže; evolucijski algoritam; lokalna pretraga

nije evidentirano