| 发明名称 | 一种基于改进贪心策略的探针部署方法 | ||
| 摘要 | 本发明涉及探针部署领域，具体涉及一种基于改进贪心策略的探针部署方法，将电力数据网探针部署问题抽象为无向图的最小顶点覆盖问题，在传统贪心策略的基础上，限定覆盖顶点选取方向且通过标记矩阵消除冗余顶点。仿真实验表明，本发明在不同复杂程度、不同规模的拓扑图上解决MVCP时，都能得到优于传统贪心策略的结果，并且在拓扑变得更加复杂时有着更好地优化效果。 | ||
| 申请公布号 | CN105871621A | 申请公布日期 | 2016.08.17 |
| 申请号 | CN201610304469.3 | 申请日期 | 2016.05.06 |
| 申请人 | 安徽继远软件有限公司 | 发明人 | 汪玉成;夏同飞;王光发;杨阳;刘智威;稂龙亚;王红全;吕玉祥;严世鑫;李壮;徐彬 |
| 分类号 | H04L12/24(2006.01)I | 主分类号 | H04L12/24(2006.01)I |
| 代理机构 | 合肥天明专利事务所 34115 | 代理人 | 金凯 |
| 主权项 | 一种基于改进贪心策略的探针部署方法，将电力数据网探针部署问题抽象为无向图的最小顶点覆盖问题，其特征在于：在传统贪心策略的基础上，限定覆盖顶点选取方向且通过标记矩阵消除冗余顶点。 | ||
| 地址 | 230088 安徽省合肥市高新区习友路1800号 | ||