Tabu Search Algorithm for Two-Layer Networks Design Problem

This paper concerns tabu search approach for solving two-layer networks design problem. We present a modular case of two-layer network dimensioning in networks with non-bifurcated flows, what cause stated problem NP complete. Hardness of presented problem makes it impossible (for large networks) to attain optimal results with deterministic methods. An estimate solution may be reachable in satisfying time using heuristic methods. The main goal of this paper is to examine tabu search parameters and structures to achieve the best effect. To carry out researches we designed computer experimentation system. The created application allows to make simulations along with the complex experiments showing obtained results in convenient way utilizing presentation module. The results of research are shown on examples and discussed.