Genetic Algorithm for the Topological Design of Survivable Optical Transport Networks

Author

Morais, Rui Manuel ; Pavan, Claunir ; Pinto, Armando Nolasco ; Requejo, Cristina

Author_Institution

Dept. of Electron., Telecommun. & Inf., Univ. of Aveiro, Aveiro, Portugal

Volume

3

Issue

1

fYear

2011

fDate

1/1/2011 12:00:00 AM

Firstpage

17

Lastpage

26

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.

Keywords

genetic algorithms; integer programming; linear programming; optical fibre networks; telecommunication network reliability; telecommunication network topology; crossover operators; genetic algorithm; initial population generators; minimum capital expenditure; near-optimal topology; population size analysis; selection methods; survivable optical transport networks; telecommunications networks; topological design; CAPEX; Dedicated protection; Genetic algorithm; Optical networks; Survivable network design;

fLanguage

English

Journal_Title

Optical Communications and Networking, IEEE/OSA Journal of

Publisher

ieee

ISSN

1943-0620

Type

jour

DOI

10.1364/JOCN.3.000017

Filename

5665994