Title :
Multiple objectives and constraints for topological design of communication networks using Tabu search algorithm
Author :
Pothiya, Saravuth ; Tantaswadi, Prinya ; Runggreratigul, S.
Author_Institution :
Sch. of Commun., Instrum. & Control, Thammasat Univ., Pathumthani
Abstract :
Designing the topology of communication network is a complex multiple constraints and multiple criterions optimization problem. This paper presents a tabu search algorithm (TSA) to setting up a network while simultaneously minimizing network installation cost subject to reliability and maximizing reliability of network subject to a budget. Results for three test networks, show that the proposed algorithm can provide accurate solution with reasonable performance and has a great potential other application in the communication networks
Keywords :
computer network management; heuristic programming; search problems; telecommunication network reliability; telecommunication network routing; telecommunication network topology; communication networks reliability; heuristic algorithm; multiple criterions optimization problem; tabu search algorithm; topological design; Algorithm design and analysis; Communication networks; Constraint optimization; Cost function; Design optimization; Electronic mail; Instruments; NP-hard problem; Network topology; Telecommunication network reliability;
Conference_Titel :
Advanced Communication Technology, 2005, ICACT 2005. The 7th International Conference on
Conference_Location :
Phoenix Park
DOI :
10.1109/ICACT.2005.246170