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

作     者：陈文霞 郑君里 

作者机构：清华大学电子工程系北京100084 

出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))

年 卷 期：2002年第42卷第7期

页      面：893-896页

核心收录：

学科分类：0810[工学-信息与通信工程] 07[理学] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 070102[理学-计算数学] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目 (60 0 72 0 0 1) 

主　　题：遗传算法 通信网 ATM网 业务量 异步转移模式 双向自愈环 容量设计 

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