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

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

计算机通信网络由主干网和本地接入网组成,其中主干网的可靠性问题尤为重要,而衡量主干网可靠性的有效尺度是全终端可靠度.基于主干网络的设计,分析了计算机通信网络在全终端可靠度约束下的链路拓扑设计问题,该问题是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.