分析了计算机通信主干网络的扩充设计问题,建立了一个在网络全终端可靠度约束下,使扩充网络所投入成本极小化的优化模型,利用混合遗传算法对其进行了优化求解。通过实例分析,能够得到较为满意的结果,表明文中的研究方法可以应用在实际网络中。
The expansion design problem of computer communication backbone network is analyzed. Considering all terminal reliability of network, a minimal cost optimization model of exterding network is given, and it is solved using MGA. The effectiveness of MGA is proved by simulation results.