Solving the ring loading problem using genetic algorithms with intelligent multiple operators

Advances in Soft Computing

Volumn 50, Issue , 2009, Pages 235-244

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

^a POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Genetic algorithms; Optimization; Ring loading problem

Indexed keywords

EID: 58149186798     PISSN: 16153871     EISSN: 18600794     Source Type: Book Series    
DOI: 10.1007/978-3-540-85863-8_28     Document Type: Conference Paper

References (12)

1. Schrijver, A., Seymour, P., Winkler, P.: The ring loading problem. SIAM Journal of Discrete Mathematics 11, 1-14 (1998)
2. Myung, Y.S., Kim, H.G.: On the ring loading problem with demand splitting. Operations Research Letters 32(2), 167-173 (2004)
3. Wang, B.F.: Linear time algorithms for the ring loading problem with demand splitting. Journal of Algorithms 54(1), 45-57 (2005)
4. Cosares, S., Saniee, I.: An optimization problem related to balancing loads on SONET rings. Telecommunication Systems 3(2), 165-181 (1994)
5. Goldschmidt, O., Laugier, A., Olinick, E.V.: SONET/SDH ring assignment with capacity constraints. Discrete Applied Mathematics. Elsevier 129(1), 99-128 (2003)
6. Karunanithi, N., Carpenter, T.: A Ring Loading Application of Genetic Algorithms. In: Proceedings of the ACM Symposium on Applied Computing, pp. 227-231. ACM, New York (1994)
7. Lee, C.Y., Chang, S.G.: Balancing loads on SONET rings with integer demand splitting. Computers and Operations Research 24(3), 221-229 (1997)
8. Myung, Y.-S., Kim, H.-G., Tcha, D.-W.: Optimal load balancing on SONET bidirectional rings. Operations Research 45(1), 148-152 (1997)
9. van Hoesel, S.P.M.: Optimization in telecommunication networks. Statistica Neerlandica 59(2), 180-205 (2005)
10. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)
11. Eiben, A., Smith, J.: Introduction to Evolutionary Computing. Springer, Berlin (2003)
12. Bernardino, A.M., Bernardino, E.M., Sánchez-Pérez, J.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A.: A Genetic Algorithm with multiple operators for solving the Ring Loading Problem. In: IADIS International Conference Applied Computing (2008)