利用遗传算法的异步转移模式自愈环容量设计

Capacity design of asynchronous transfer mode rings using genetic algorithms

自愈环是通信网的重要组成部分 ,自愈环的容量设计是双向自愈环规划的一个重要方面。该文以环路各段实际分配到的业务量总数尽可能平衡 ,从而环容量需求达到最小为优化目标 ,研究遗传算法在异步转移模式 (ATM)通信网双向自愈环容量设计中的应用 ,利用遗传算法的全局优化能力进行优化设计 ,解决了一个 NP(Nondeterministicpolynom ial)完全问题。针对节点对之间的业务量可分离和不可分离的两种情况建立了遗传算法的数学模型 ,并对不同规模的自愈环容量设计进行了计算机模拟。结果表明 :与其它方法相比较 ,该方法可以获得更好的设计结果 ,降低环容量的需求。

A self healing ring is one of the most intriguing schemes for survivability of telecommunication networks. Capacity design is an important aspect of the layout for a bi directional self healing ring. Genetic algorithms can be used to solve the optimization problem that arises in capacity design of ATM bi directional rings. The global optimization capability of genetic algorithms is utilized to balance loads on ATM rings and minimize the ring capacity requirement. The problem is NP complete when demand splitting is not allowed. Mathematical models are presented for genetic algorithms for rings with or without demand splitting. Stimulations are presented for different size rings. The results show that the proposed algorithm has better performance than other algorithms.