发明公开
CN103258241A 一种基于空间分布特性的最小断点集优化方法
失效 - 权利终止
- 专利标题: 一种基于空间分布特性的最小断点集优化方法
- 专利标题(英): Method for optimizing minimum broken point set based on characteristics of spatial distribution
-
申请号: CN201310113521.3申请日: 2013-04-02
-
公开(公告)号: CN103258241A公开(公告)日: 2013-08-21
- 发明人: 汪际锋 , 赵曼勇 , 文安 , 丁晓兵 , 陈志峰 , 黄维芳 , 晋龙兴
- 申请人: 中国南方电网有限责任公司 , 华中科技大学
- 申请人地址: 广东省广州市华穗路6号
- 专利权人: 中国南方电网有限责任公司,华中科技大学
- 当前专利权人: 中国南方电网有限责任公司,华中科技大学
- 当前专利权人地址: 广东省广州市华穗路6号
- 代理机构: 华中科技大学专利中心
- 代理商 朱仁玲
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q50/06
摘要:
本发明公开了一种基于空间分布特性的最小断点集优化方法,包括S1在割节点和边割集处将全网分割为k个连通子网;S2将第i个连通子网内的四个聚集子空间分为第一子种群、第二子种群、第三子种群和第四子种群;第三子种群与第一子种群互为对称;第四子种群与第二子种群互为对称;S3利用二进制粒子群算法分别求取第一子种群和第二子种群的最小断点集;S4根据最小断点集的空间对称特性分别获得第三子种群和第四子种群的最小断点集;S5重复步骤S2至S4并行求取k个连通子网内的最小断点集;S6将k个连通子网内的最小断点集进行并集运算,获得多组全网内的最小断点集。本发明解决了“维数灾难”问题,利用空间对称特性快速地获得多组位置差异较大的全网MBPS。
公开/授权文献
- CN103258241B 一种基于空间分布特性的最小断点集优化方法 公开/授权日:2014-09-24