论文部分内容阅读
自愈环是通信网的重要组成部分 ,自愈环的容量设计是双向自愈环规划的一个重要方面。该文以环路各段实际分配到的业务量总数尽可能平衡 ,从而环容量需求达到最小为优化目标 ,研究遗传算法在异步转移模式 (ATM)通信网双向自愈环容量设计中的应用 ,利用遗传算法的全局优化能力进行优化设计 ,解决了一个 NP(Nondeterministicpolynom ial)完全问题。针对节点对之间的业务量可分离和不可分离的两种情况建立了遗传算法的数学模型 ,并对不同规模的自愈环容量设计进行了计算机模拟。结果表明 :与其它方法相比较 ,该方法可以获得更好的设计结果 ,降低环容量的需求。
The self-healing ring is an important part of the communication network. The capacity design of the self-healing ring is an important aspect of bi-directional self-healing ring planning. In this paper, the total amount of traffic actually allocated to each section of the loop is balanced as much as possible so that the demand for ring capacity is minimized as the optimization objective. The application of genetic algorithm in bidirectional self-healing ring capacity design in asynchronous transfer mode (ATM) Using the global optimization ability of genetic algorithm to optimize the design, a complete problem of NP (Nondeterministicpolynynalysis) is solved. A mathematical model of genetic algorithm is established for two situations, in which the traffic between node pairs can be separated and inseparable, and the computer simulation of the design of self-healing ring capacity of different scales is carried out. The results show that compared with other methods, this method can get better design results and reduce the requirement of ring capacity.