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

Moreira Bernardino, Anabela; Bernardino, Eugénia; Sánchez-Pérez, Juan M.; Gómez-Pulido, Juan A.; Vega-Rodríguez, Miguel A.

http://hdl.handle.net/10400.8/14498

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
15.pdf		411.62 KB	Adobe PDF	Download

Send Feedback

Authors

Moreira Bernardino, Anabela

Bernardino, Eugénia

Sánchez-Pérez, Juan M.

Gómez-Pulido, Juan A.

Vega-Rodríguez, Miguel A.

Abstract(s)

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.

Keywords

Communication Networks SONET Design Problems Honey Bees Mating Optimisation algorithm Bio-inspired algorithms

URI

http://hdl.handle.net/10400.8/14498

Citation

Anabela Moreira Bernardino, Eugénia Moreira Bernardino, Juan M. Sánchez-Pérez, Juan A. Gómez-Pulido, and Miguel A. Vega-Rodríguez. 2011. Using a hybrid honey bees mating optimisation algorithm for solving SONET/SDH design problems. In Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL '11). Association for Computing Machinery, New York, NY, USA, Article 122, 1–7. https://doi.org/10.1145/2093698.2093820