基于改進貪心算法的電力數據網探針部署優化算法

汪玉成　楊陽　稂龍亞　呂玉祥

摘要：文章針對如何優化電力數據網的探針部署問題展開深入研究，根據現有算法存在的問題，文章提出了基于改進貪心算法的電力數據網探針部署優化算法。首先，將電力數據網探針部署的優化問題抽象成最小頂點覆蓋問題，以此建立該問題的數學模型；然后，基于改進貪心策略設計探針部署優化算法，用以求解最小頂點覆蓋問題；最后，通過實例和仿真實驗對文章所提算法進行量化分析，確定了該算法的可行性和良好的收斂性。文章提出的電力數據網探針部署優化算法為電力數據網的探針部署提供了可行的方法。

關鍵詞：電力數據網；探針部署；貪心算法