Using a hybrid honey bees mating optimisation algorithm for solving SONET/SDH design problems
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
Hi-index | 0.00 |
In this paper, we consider a combinatorial optimization problem that arises in telecommunications networks design. It is known as the SONET ring assignment problem (SRAP). In this problem, each client site has to be assigned to exactly one SONET ring and a special ring interconnects the other rings together. The problem is to find a feasible assignment of the client sites minimizing the total number of rings used. We describe a hybrid greedy randomized adaptive search procedure (GRASP), including the path-relinking concept, for finding good-quality solutions of the SRAP. Computational experiments on benchmark instances are reported, comparing the GRASP with path-relinking with previously proposed pure GRASP (without path-relinking) and with other algorithms found in the literature. Experimental results illustrate the effectiveness of the proposed method, over other methods, to obtain solutions that are either optimal or very close to it.