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)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.
Tip objekta: | Materijal konferencije ili radionice (Paper) |
---|---|
Mentor: | NIJE ODREĐENO |
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 |