Pregled bibliografske jedinice broj: 187932
Application of Heuristic Search Techniques in Solving Wavelength Assignment Problem
Application of Heuristic Search Techniques in Solving Wavelength Assignment Problem // MIPRO'99, 22nd International Convention / Biljanović, Petar ; Skala, Karolj ; Ribarić, Slobodan ; Budin, Leo ; Golubić, Stjepan (ur.).
Rijeka: Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 1999. str. 85-88 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 187932 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Application of Heuristic Search Techniques in Solving Wavelength Assignment Problem
Autori
Inkret, Robert ; Mikac, Branko
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
MIPRO'99, 22nd International Convention
/ Biljanović, Petar ; Skala, Karolj ; Ribarić, Slobodan ; Budin, Leo ; Golubić, Stjepan - Rijeka : Hrvatska udruga za informacijsku i komunikacijsku tehnologiju, elektroniku i mikroelektroniku - MIPRO, 1999, 85-88
Skup
MIPRO'99, 22nd International Convention
Mjesto i datum
Opatija, Hrvatska, 17.05.1999. - 21.05.1999
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
-
Sažetak
Optimal traffic routing in all-optical transport network with wavelength multiplexing transforms to wavelength assignment problem: whilst trying to utilize as few network resources as possible, wavelengths have to be assigned to input set of traffic requirements, presented as a number of required wavelength channels of standard bit rate. Even when applying number of simplifications, it can be shown that the problem is NP-complete. In order to solve the problem, heuristic search techniques have to be applied. The paper presents application and comparison of three modern heuristic techniques, genetic algorithm, simulated annealing and tabu search.
Izvorni jezik
Engleski
Znanstvena područja
Elektrotehnika
