基于改进贪心算法的电力数据网探针部署优化算法

汪玉成　杨阳　稂龙亚　吕玉祥

摘要：文章针对如何优化电力数据网的探针部署问题展开深入研究，根据现有算法存在的问题，文章提出了基于改进贪心算法的电力数据网探针部署优化算法。首先，将电力数据网探针部署的优化问题抽象成最小顶点覆盖问题，以此建立该问题的数学模型；然后，基于改进贪心策略设计探针部署优化算法，用以求解最小顶点覆盖问题；最后，通过实例和仿真实验对文章所提算法进行量化分析，确定了该算法的可行性和良好的收敛性。文章提出的电力数据网探针部署优化算法为电力数据网的探针部署提供了可行的方法。

关键词：电力数据网；探针部署；贪心算法