Paper Info
Title
A nested genetic algorithm for topologyoptimization in LRPON
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.
Year
DOI
Venue
2012
10.1109/ICNIDC.2012.6418747
"IC-NIDC
Keywords
Field
DocType
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,topology optimization
Mathematical optimization,Software deployment,Computer science,Meta-optimization,Passive optical network,Algorithm,Topology optimization,Spanning tree,Genetic algorithm
Conference
ISBN
Citations 
PageRank 
978-1-4673-2201-0
2
0.42
References 
Authors
3
3
Name
Order
Citations
PageRank
Xiaoxu Liu120.76
Rentao Gu2258.24
Yuefeng Ji384.56