摘要
本文提出用贪心算法解决电力系统数据通信网的设计问题。讨论了两个问题:第一个是受容量约束的集中器位置问题;第二个是终端布局问题。用二次贪心算法求解,可获得比较理想的结果。
A greedy algorithm used to Solve the design problem of digital communication network in power system is proposed. The first problem is the location of the concentrator constrained by the capacity. The second problem is the terminal layout. An ideal result can be obtained by using second-order greedy algorithm.
关键词
电力系统
通信网络
贪心算法
power system
concentrated computer communication network
topology
optimal design
greedy algorithm
