A nested genetic algorithm for topologyoptimization in LRPON

Author

Xiaoxu Liu ; Rentao Gu ; Yuefeng Ji

Author_Institution

Sch. of Inf. & Commun. Eng., Beijing Univ. of Posts & Telecommun., Beijing, China

fYear

2012

fDate

21-23 Sept. 2012

Firstpage

217

Lastpage

221

Abstract

This paper researches and formulates a topology optimization model in long-reach passive optical network (LRPON). The objective is to minimize the deployment cost with certain physical constraints. A nested genetic algorithm (NGA) is proposed to solve the topology optimization problem. The NGA consists of two loops, and the outer-loop GA (OLG) is a simple genetic algorithm (SGA) to solve the location problem of splitters, while the inner-loop GA (ILG) is a partheno-genetic algorithm (PGA) to complete the construction of the spanning tree. Additionally, three scenarios with different network scales are simulated to examine the efficiency of the proposed algorithm.

Keywords

genetic algorithms; passive optical networks; telecommunication network topology; ILG; LRPON; NGA; OLG; PGA; SGA; inner-loop GA; long-reach passive optical network; nested genetic algorithm; outer-loop GA; partheno-genetic algorithm; physical constraints; spanning tree; splitter location problem; topology optimization model; Biological cells; Electronics packaging; Genetic algorithms; Network topology; Optical fiber networks; Optimization; Topology; LRPON; Nested genetic algorithm; Topology optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Network Infrastructure and Digital Content (IC-NIDC), 2012 3rd IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4673-2201-0

Type

conf

DOI

10.1109/ICNIDC.2012.6418747

Filename

6418747