crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 586613

Disertation

Author: Vazdar, Roman
Title: Metaheuristike za rješavanje problema usmjeravanja i dodjeljivanja valnih duljina u WDM optičkim mrežama
( Metaheuristics for routing and wavelength assignment problem )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 02.07.
Year: 2012
Page: 50
Mentor: Jakobović, Domagoj
Keywords: WDM mreže; evolucijski algoritam; lokalna pretraga
( WDM networks; evolutionary algorithm; local search )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 586613.Vazdar_Roman_diplomski_rad.pdf (tekst priložen 6. Srp. 2012. u 13:07 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 6. Srp. 2012. u 13:07 sati



Print version   za tiskati


upomoc
foot_4