Economic and reliability of telecommunication network design using multiple tabu search algorithm

This paper propose a new heuristic optimization approach for optimal telecommunication networks design considering both economics and reliability. Tabu Search Algorithms are controlled by central program in order to they cooperate with other. This algorithm is called Multiple Tabu Search Algorithm (MTSA). It improves the performance of the classical Tabu Search algorithm (TS) providing better computation time and enhancing solution accuracy. However, MTSA is similar to TS in that both methods avoid the local optimum and search for the global optimum. This approach is interested on the model of the reality telecommunication network. Simulation results on multiple test problems with various degrees of constraint show that this approach has high efficiency and is superior to the conventional Tabu algorithm.