Bernardino, AnabelaBernardino, EugéniaSanchez-Perez, Juan ManuelGomez-Pulido, Juan AntonioVega-Rodriguez, Miguel Angel2025-06-062025-06-062009-10A. M. Bernardino, E. M. Bernardino, J. M. Sánchez-Pérez, J. A. Gómez-Pulidoua and M. A. Vega-Rodríguez, "Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm," 2009 IEEE 34th Conference on Local Computer Networks, Zurich, Switzerland, 2009, pp. 562-568, doi: https://doi.org/10.1109/LCN.2009.5355189.978-1-4244-4488-50742-1303http://hdl.handle.net/10400.8/13158Article number 5355189 - 2009 IEEE 34th Conference on Local Computer Networks, LCN 2009, 20 October 2009 through 23 October 2009 - Code 79865In 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.engRing Loading ProblemDifferential EvolutionLocal SearchOptimizationbook part10.1109/lcn.2009.5355189