基于全终端可靠度的网络整体退火GA设计
刘艳秋1
宫照广2
辛雪亭3
1.沈阳工业大学,运筹与控制研究所,沈阳,1100232.沈阳工业大学,信息科学与工程学院,沈阳,1100233.吉林石油集团有限责任公司,通信公司,吉林,松原,138000
摘要：计算机通信网络由主干网和本地接入网组成,其中主干网的可靠性问题尤为重要,而衡量主干网可靠性的有效尺度是全终端可靠度.基于主干网络的设计,分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题,该问题是NP-hard问题.针对该问题的一种典型可靠性优化模型,利用一种改进的遗传算法--整体退火遗传算法对求解该优化问题进行了具体设计.仿真实例表明:该算法为全终端网络可靠性优化设计问题提供了一种更为有效的解决方案.
关键词：计算机通信网络网络设计整体退火遗传算法全终端可靠度仿真
分类号：TP393.02(计算技术、计算机技术)
资助基金：国家自然科学基金(70431003)辽宁省自然科学基金(2002107)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 165-168 )
英文信息