论文部分内容阅读
计算机通信网络由主干网和本地接入网组成，其中主干网的可靠性问题尤为重要，而衡量主干网可靠性的有效尺度是全终端可靠度．基于主干网络的设计，分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题，该问题是NP—hard问题．针对该问题的一种典型可靠性优化模型，利用一种改进的遗传算法——整体退火遗传算法对求解该优化问题进行了具体设计．仿真实例表明：该算法为全终端网络可靠性优化设计问题提供了一种更为有效的解决方案．