10605500376：电力通信传输网络的优化模型探讨_0选编.doc

电力通信传输网络的优化模型探讨 衷宇清，张斌，张岚 （广州供电局通信公司，广东 广州510620） 摘要：本文介绍网络优化的数学模型和几种算法，阐述了图论的基本概念，介绍最小生成树的Kruskal算法、最短路径算法和最大流量算法，根据广州电力通信网的结构，论述了优化的必要性，优化的目标。对于电力通信传输网，提出了受限最短路径优先(CSPF)算法的具体步骤, 并详细提出了用于CSPF计算的约束条件：链路约束和路径约束。采用本算法对广州电力通信网络的骨干网络进行计算机模拟，取得了有实际意义的结果。 关键词：网络优化，最小生成树，最短路径算法，最大流量算法，CSPF算法， Discuss of power supply communication network optimization model Zhongyuqing (Guangzhou Power Supply Bureau Communication Company，guangdong guangzh 510620) Abstract: This article describes the mathematical model of network optimization algorithm and several described the basic concepts of graph theory on the Kru