Title
Using a hybrid honey bees mating optimisation algorithm for solving SONET/SDH design problems
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.
Year
DOI
Venue
2011
10.1145/2093698.2093820
ISABEL
Keywords
Field
DocType
combinatorial optimisation problem,mating process,intraring synchronous optical network,add-drop multiplexers,sdh design problem,hybrid honey bees mating,hybrid hbmo,optimisation algorithm,sdh ring assignment problem,hbmo algorithm,optical telecommunication network,design problem,hybrid honey bee,assignment problem,communication networks
Mathematical optimization,Honey Bees,Telecommunications network,Computer science,Optical communication,Algorithm,Multiplexer,Assignment problem,Artificial intelligence,Bees algorithm,Synchronous optical networking
Conference
Citations 
PageRank 
References 
0
0.34
6
Authors
5