一种基于空间分布特性的最小断点集优化方法
摘要:
本发明公开了一种基于空间分布特性的最小断点集优化方法,包括S1在割节点和边割集处将全网分割为k个连通子网;S2将第i个连通子网内的四个聚集子空间分为第一子种群、第二子种群、第三子种群和第四子种群;第三子种群与第一子种群互为对称;第四子种群与第二子种群互为对称;S3利用二进制粒子群算法分别求取第一子种群和第二子种群的最小断点集;S4根据最小断点集的空间对称特性分别获得第三子种群和第四子种群的最小断点集;S5重复步骤S2至S4并行求取k个连通子网内的最小断点集;S6将k个连通子网内的最小断点集进行并集运算,获得多组全网内的最小断点集。本发明解决了“维数灾难”问题,利用空间对称特性快速地获得多组位置差异较大的全网MBPS。
公开/授权文献
0/0