Abstract
We develop a genetic algorithm for the topological design of survivable optical transport networks with minimum capital expenditure. Using the developed genetic algorithm we can obtain near-optimal topologies in a short time. The quality of the obtained solutions is assessed using an integer linear programming model. Two initial population generators, two selection methods, two crossover operators, and two population sizes are analyzed. Computational results obtained using real telecommunications networks show that by using an initial population that resembles real optical transport networks a good convergence is achieved.
© 2010 Optical Society of America
Full Article | PDF ArticleMore Like This
Fatma Corut Ergin, Elif Kaldırım, Ayşegül Yayımlı, and A. Şima Uyar
J. Opt. Commun. Netw. 2(8) 642-652 (2010)
M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent
J. Opt. Commun. Netw. 3(8) 629-640 (2011)
Hui Ding, Pan Yi, and Byrav Ramamurthy
J. Opt. Commun. Netw. 5(11) 1215-1226 (2013)