Abstract:We design genetic algorithms (GA) to solve the mixed regenerator placement (MRP) problem of lightpaths with different lengths in optical transport networks, and investigate their performance with numerical simulations. By incorporating a theoretical model that can estimate BER changes hop-by-hop along lightpaths, the GA encodes the placements of 1R/2R/3R at intermediate regeneration sites as genes, and takes quality-of-transmission (QoT) and energy-efficiency as the fitness functions. With a relatively small population size (e.g. 30-50), the algorithms obtain multiple qualified MRP results that can satisfy both the QoT and energy requirements within 32 generations, for lightpaths with lengths up to 28 hops. Two crossover and two mutation operators are investigated within the GA. By adjusting the possibilities of the crossover and mutation intelligently, the adaptive scheme outperforms the uniform one by getting a larger percentage of fit individuals. We also propose two selection operators, and demonstrate an adjustable tradeoff between QoT and energy-efficiency.

Optimization Restoration Algorithm Based on Genetic Algorithm in WDM Optical Tr ansport Network

Optimal Restoration Routing in WDM Optical Transport Networks

Optimal Design of WDM Transport Network with Genetic Algorithm

An Optimal Restoration-Route Algorithm Adapt to Multi-Services

Optimizing Virtual Topology Design for Optical Transport Network Using Genetic Algorithm Network

A genetic algorithm for dynamic routing and wavelength assignment in WDM networks

Optimization Restoration Algorithm Based on Ant Colony Algorithm in Wdm Networks

Routing and Wavelength Assignment Algorithms Improved by Genetic Algorithms

Utilization of an Enhanced Genetic Algorithm in WDM Optical Networks

A novel routing algorithm for shared restoration of GMPLS-Based optical network

Finding the Optimal Network Topology for the Distributed Multi-Short-Paths Routing Algorithm — A Genetic Algorithm-Based Approach

Active Light-Path Restoration in WDM Networks [Invited]

Wavelength Assignment Algorithm with Load Balance in a DWDM WRON

Combined Routing and Wavelength Assignment with Transmission Impairments in Optical Transport Networks

An Alternate Routing Algorithm for WDM Optical Transport Network

Fast Restoration Route Hunting Algorithm for Optical Networks

A new fitness function for GA-based dynamic RWA algorithms in optical WDM networks

Genetic Algorithms for Designing Energy-Efficient Optical Transport Networks with Mixed Regenerator Placement

The Optimal Placement of Sparse Wavelength Converters in WDM Networks Based on Genetic Algorithms

Impairment Aware Optimal Diverse Routing for Survivable Optical Networks

Dynamic Router and Wavelength Algorithm Based on a VMC-genetic Algorithm and Dynamic Network Load Balance in Optical Network