Solving the weighted ring edge-loading problem without demand splitting using a hybrid differential evolution algorithm

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2009, Pages 562-568

  Bernardino, Anabela M ^a   Bernardino, Eugénia M ^a   Sánchez Pérez, Juan Manuel ^b   Gómez Pulido, Juan Antonio ^b   Vega Rodríguez, Miguel Angel ^b  

^a POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Differential evolution; Local search; Optimization; Ring loading problem

Indexed keywords

BI-DIRECTIONAL; COMMUNICATION NETWORKS; DATA TRAFFIC; DIFFERENTIAL EVOLUTION; ENGINEERING TOOLS; HYBRID DIFFERENTIAL EVOLUTION; HYBRID DIFFERENTIAL EVOLUTION ALGORITHM; LOADING PROBLEM; LOCAL SEARCH; MAXIMUM LOAD; NETWORK OPERATOR; OPTIMIZATION PROBLEMS; RING TOPOLOGY; SONET RINGS; SYNCHRONOUS OPTICAL NETWORK; TELECOMMUNICATION SERVICE PROVIDER;

COMBINATORIAL OPTIMIZATION; FIBER OPTIC NETWORKS; INTERNET; MATHEMATICAL OPERATORS; TABU SEARCH; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

EVOLUTIONARY ALGORITHMS;

EID: 77951280498     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2009.5355189     Document Type: Conference Paper

References (16)

1. A. Schrijver, P. Seymour, and P. Winkler, "The ring loading problem," SIAM Journal of Discrete Mathematics, vol. 11, 1998, pp. 1-14.
2. Y.S. Myung, and H.G. Kim, "On the ring loading problem with demand splitting," Operations Research Letters. Elsevier, vol. 32, no. 2, 2004, pp. 167-173.
3. B.F. Wang, "Linear time algorithms for the ring loading problem with demand splitting," Journal of Algorithms, Academic Press, Inc., Duluth, MN, vol. 54, issue 1, 2005, pp. 45-57.
4. S. Cosares, and I. Saniee, "An optimization problem related to balancing loads on SONET rings," Telecommunication Systems, Springer Netherlands, vol. 3, no. 2, 1994, pp. 165-181.
5. O. Goldschmidt, A. Laugier, and E.V. Olinick, "SONET/SDH ring assignment with capacity constraints," Discrete Applied Mathematics, Elsevier, vol. 129, no. 1, 2003, pp. 99-128.
6. N. Karunanithi, and T. Carpenter, "A Ring Loading Application of Genetic Algorithms," Proceedings of the ACM Symposium on Applied Computing, ACM, New York, USA, 1994, pp. 227-231.
7. C.Y. Lee, and S.G. Chang, "Balancing loads on SONET rings with integer demand splitting," Computers and Operations Research. Elsevier, Oxford, vol.24, issue 3, 1997, pp. 221-229. (Pubitemid 127417493)
8. Y.-S. Myung, H.-G. Kim, and D.-W. Tcha, "Optimal load balancing on SONET bidirectional rings," Operations Research. INFORMS, Maryland, Vol. 45, No. 1, pp. 148-152 (1997)
9. S.P.M. van Hoesel, "Optimization in telecommunication networks," Statistica Neerlandica, Blackwell Publishing, vol. 59, no. 2, 2005, pp. 180-205.
10. A. Eiben, and J. Smith, "Introduction to Evolutionary Computing," Springer, Berlin, 2003.
11. K. Price, R. Storn, and J. Lampinen, "Differential Evolution - A Practical Approach to Global Optimization," Springer, Berlin, 2005.
12. Memetic Algorithms HomePage, http://www.ing.unlp.edu.ar/cetad/mos/ memetic-home.html
13. P. Moscato, "On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Toward Memetic Algorithms," Caltech Concurrent Computation Program, C3P Report 826, 1989.
14. A.M. Bernardino, E.M. Bernardino, J.M. Sánchez-Pérez, M.A. Vega-Rodríguez, and J.A. Gómez-Pulido, "Solving the Ring Loading Problem using Genetic Algorithms with intelligent multiple operators," International Symposium on Distributed Computing and Artificial Intelligence 2008 (DCAI 2008), Springer Berlin / Heidelberg, 2008, pp. 235-244.
15. Differential Evolution Homepage, http://www.icsi.berkeley.edu/~storn/ code.html
16. F. Glover, "Future paths for Integer Programming and Links to Artificial Intelligence," Computers and Operations Research, Elsevier, Oxford, vol. 13, no. 5, 1989, pp. 533-549.