Author(s)

Lei Wang¹, Huayang Feng¹, Li Lin², Li Du^1*

¹College of Computer Science and Engineering, Northeastern University, Shenyang, China.
²Division of Engineering and Applied Science, California Institute of Technology, Pasadena, USA.

Designing an excellent original topology not only improves the accuracy of routing, but also improves the restoring rate of failure. In this paper, we propose a new heuristic topology generation algorithm—GA-PODCC (Genetic Algorithm based on the Pareoto Optimality of Delay, Configuration and Consumption), which utilizes a genetic algorithm to optimize the link delay and resource configuration/consumption. The novelty lies in designing the two stages of genetic operation: The first stage is to pick the best population by means of the crossover, mutation, and selection operation; The second stage is to select an excellent individual from the best population. The simulation results show that, using the same number of nodes, GA-PODCC algorithm improves the balance of all the three optimization objectives, maintaining a low level of distortion in topology aggregation.

Topology Generation, Genetic Algorithm, Crossover Operation, Topology Aggregation

Wang, L. , Feng, H. , Lin, L. and Du, L. (2018) Design of a Heuristic Topology Generation Algorithm in Multi-Domain Optical Networks. Communications and Network, 10, 65-77. doi: 10.4236/cn.2018.103006.