E-Knjižnica FET "Dr. Mijo Mirković"

Application of Tabu Search in Design of Optical Networks

Boljunčić, Valter and Skorin-Kapov, Darko and Skorin.Kapov, Jadranka (2004) Application of Tabu Search in Design of Optical Networks. In: Treći Hrvatski matematički kongres, 16-18.06.2004, Split.

Kompletni tekst nije dostupan u ovom repozitoriju. (Zatraži kopiju)


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.

[error in script]
Tip objekta: Materijal konferencije ili radionice (Paper)
Ključni pojmovi: Optival networks, Tabu search, multiobjectiv
Teme: 5 Prirodne znanosti i matematika > 51 Matematika
Odjeli: Fakultet ekonomije i turizma "Dr. Mijo Mirković"
Datum pohrane: 24 Feb 2014 12:52
Zadnja promjena: 24 Feb 2014 12:52
URI: http://eknjiznica.unipu.hr/id/eprint/3163

Actions (login required)

Pregledaj stavku Pregledaj stavku