基于全终端可靠度的网络整体退火GA设计  

Overall annealing GA design of networks based on all-terminal reliability

作　　者：刘艳秋[1] 宫照广[2] 辛雪亭[3] 

机构地区：[1]沈阳工业大学运筹与控制研究所,沈阳110023 [2]沈阳工业大学信息科学与工程学院,沈阳110023 [3]吉林石油集团有限责任公司通信公司,吉林松原138000

出　　处：《沈阳工业大学学报》2007年第2期165-168,共4页Journal of Shenyang University of Technology

基　　金：国家自然科学基金重大课题资助项目(70431003);辽宁省自然科学基金资助项目(2002107)

摘　　要：计算机通信网络由主干网和本地接入网组成,其中主干网的可靠性问题尤为重要,而衡量主干网可靠性的有效尺度是全终端可靠度.基于主干网络的设计,分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题,该问题是NP-hard问题.针对该问题的一种典型可靠性优化模型,利用一种改进的遗传算法——整体退火遗传算法对求解该优化问题进行了具体设计.仿真实例表明:该算法为全终端网络可靠性优化设计问题提供了一种更为有效的解决方案.Computer communication networks include backbone networks and local networks. The reliability of backbone networks is the most important, and all-terminal reliability is an effective measure of the reliability of backbone networks. On the basis of the design of backbone networks, the link topology design of computer communication networks under the constraints of all-terminal reliability was analyzed, which is an NP-hard problem. Based on a typical reliability optimization model of the problem, detailed design with an improved genetic algorithm-the overall annealing GA was presented. Simulation results show that the algorithm is more effective for solving the network design optimization problems based on all-terminal reliability.

关 键 词：计算机通信网络 网络设计 整体退火遗传算法 全终端可靠度 仿真 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]