贪心算法——一种电力系统数据通信网优化设计的方法

摘要

本文提出用贪心算法解决电力系统数据通信网的设计问题。讨论了两个问题:第一个是受容量约束的集中器位置问题;第二个是终端布局问题。用二次贪心算法求解,可获得比较理想的结果。