基于改進(jìn)貪心算法的電力數(shù)據(jù)網(wǎng)探針部署優(yōu)化算法

汪玉成　楊陽　稂龍亞　呂玉祥

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

關(guān)鍵詞：電力數(shù)據(jù)網(wǎng)；探針部署；貪心算法