Multiple objectives and constraints for topological design of communication networks using Tabu search algorithm

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