Loading [MathJax]/extensions/TeX/ietmacros.js
Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm | IEEE Conference Publication | IEEE Xplore

Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm


Abstract:

In the last few years we have seen a significant growth in Synchronous Optical Network (SONET) deployments in telecommunication service providers. With growth of data tra...Show More

Abstract:

In the last few years we have seen a significant growth in Synchronous Optical Network (SONET) deployments in telecommunication service providers. With growth of data traffic, network operators seek network-engineering tools to extract the maximum benefits out of the existing infrastructure. This has suggested a number of new optimization problems, most of them in the field of combinatorial optimization. We address here the Weighted Ring Edge-Loading Problem (WRELP). The WRELP is an important optimization problem arising in a popular ring topology for communication networks - given a set of nodes connected along a bi-directional SONET ring, the objective is to minimize the maximum load on the edges (pairwise) of a ring. Our procedure includes some original features, including the application of Hybrid Differential Evolution. We also perform comparisons with standard Differential Evolution, Genetic Algorithm and Tabu Search.
Date of Conference: 20-23 October 2009
Date Added to IEEE Xplore: 18 December 2009
ISBN Information:

ISSN Information:

Conference Location: Zurich, Switzerland

References

References is not available for this document.