engleski

Application of Tabu Search in Design of Optical Networks

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.

Optival networks; Tabu search; multiobjectiv

nije evidentirano