Pregled bibliografske jedinice broj: 181906
Application of Tabu Search in Design of Optical Networks
Application of Tabu Search in Design of Optical Networks // TREĆI HRVATSKI MATEMATIČKI KONGRES Zbornik sažetaka / Uglešić, Nikica ; Matijević, Vlasta ; .. (ur.).
Split, 2004. str. 23-23 (predavanje, međunarodna recenzija, sažetak, znanstveni)
CROSBI ID: 181906 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Application of Tabu Search in Design of Optical Networks
Autori
Boljunčić, Valter ; Skorin-Kapov, Darko ; Skorin.Kapov, Jadranka
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, sažetak, znanstveni
Izvornik
TREĆI HRVATSKI MATEMATIČKI KONGRES Zbornik sažetaka
/ Uglešić, Nikica ; Matijević, Vlasta ; .. - Split, 2004, 23-23
Skup
Treći hrvatski matematički kongres
Mjesto i datum
Split, Hrvatska, 16.06.2004. - 18.06.2004
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Optival networks; Tabu search; multiobjectiv
Sažetak
Optical networks present a fast and reliable medium for transferring information, especially high volume data. Due to their structure optical networks have possibilities for reconfiguration by re-tuning node transmitters and receivers to different wavelengths. We investigate design issues of optical networks in light of multiple criteria which can be conflicting, such as congestion, total flow¸ delay ecc..In examples two criteria are considered at a time. Arbitrary topology of the network is assumed, each node has the same number of receivers and transmitters and the flow can be split and sent via different routes. We present a tabu search heuristic algorithm that combines two criteria. It is implemented as a two phase strategy dealing with diversification and intensification of search. Computational experiments include consecutive runs with different sets of weights associated with the given criteria.Results for a benchmark set of problems are presented.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
