Using a hybrid honey bees mating optimisation algorithm for solving SONET/SDH design problems

Authors:
Anabela Moreira Bernardino;Eugénia Moreira Bernardino;Juan M. Sánchez-Pérez;Juan A. Gómez-Pulido;Miguel A. Vega-Rodríguez
Affiliations:
Polytechnic Institute of Leiria, Leiria, Portugal;Polytechnic Institute of Leiria, Leiria, Portugal;University of Extremadura, Cáceres, Spain;University of Extremadura, Cáceres, Spain;University of Extremadura, Cáceres, Spain
Venue:
Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
Year:
2011

Citing 4
Cited 0

SONET/SDH ring assignment with capacity constraints

Discrete Applied Mathematics - Special issue: Algorithmic aspects of communication
Comparing Metaheuristic Algorithms for Sonet Network Design Problems

Journal of Heuristics
GRASP with Path-Relinking for the SONET Ring Assignment Problem

HIS '05 Proceedings of the Fifth International Conference on Hybrid Intelligent Systems
A column generation approach for SONET ring assignment

Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a hybrid Honey Bees Mating Optimisation (HBMO) algorithm to solve two problems that arise in the design of optical telecommunication networks known as SONET/SDH Ring Assignment Problem (SRAP) and Intraring Synchronous Optical Network Design Problem (IDP). In SRAP the objective is to minimise the number of rings. In IDP the objective is to minimise the number of Add-Drop Multiplexers (ADMs). Both problems are subject to a ring capacity constraint. HBMO algorithm simulates the mating process of real honey bees. We apply a hybridisation of HBMO to solve these two combinatorial optimisation problems. The feasibility of Hybrid HBMO is demonstrated and compared with the solutions obtained by other algorithms from literature.