Design of a Heuristic Topology Generation Algorithm in Multi-Domain Optical Networks
作者机构：College of Computer Science and Engineering Northeastern University Shenyang China Division of Engineering and Applied Science California Institute of Technology Pasadena USA
出 版 物：《Communications and Network》 (通讯与网络（英文）)
年 卷 期：2018年第10卷第3期
页 码：65-77页
摘 要：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
学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类]
D O I：10.4236/cn.2018.103006
馆 藏 号：203459097...
