考虑限幅约束的多区域互联电网全分布式潮流算法

多区域互联电网中有大量限幅非光滑约束,增加了潮流模型的非凸性。针对传统基于启发式规则处理限幅的分布式潮流算法在计算过程中容易出现收敛性问题,提出了一种能鲁棒性处理非光滑约束的互联电网全分布式潮流计算方法。首先根据分层分区调度模式对电网进行分区,并将模型中非光滑约束进行光滑处理,然后基于具有二阶收敛速度的双层交替方向非精确牛顿法,将潮流问题转化为求解最优步长增量的问题。基于零空间法(Null-Space) 对状态变量的系数矩阵进行降维处理,采用共轭梯度(Conjugate Gradient, CG)算法更新每个分区的对偶乘子,乘子更新过程中利用二阶信息提高了算法的收敛性。多区域间进行分布式计算时无需协调层参与,仅需通信少量边界信息,因此通信负担轻。最后,以30节点和182节点系统为测试算例,验证了所提方法在设置恶劣初值和处理非光滑约束时具有较高的精确性和较好的收敛性。     

移动社交网络的多重分形影响因素分析

为更好地描述移动社交网络时间序列的动态演化性,研究Camb lab、MIT、Inf 05和Roller 4个典型的移动社交网络数据集的多重分形特征,并基于盒子覆盖算法提出移动社交网络多重分形分析方法。通过对网络的概率密度分布和配分函数的分析,计算得到多重分形谱的极大值f(α)、谱宽W和对称性程度B,证明移动社交网络具有多重分形的特征。在此基础上,计算网络度量指标,对比分析影响移动社交网络的多重分形的内在影响因素。实验结果表明,网络度分布表现为幂律分布,当同配系数r<0时,网络的多重分形特征表现越明显,网络内部结构分布越不规则。     

软件网络分形结构特征研究

随着互联网技术的发展,软件系统的规模也在日益扩大,软件功能的变化使得软件网络的结构呈现差异化。软件网络的分形结构体现出软件网络整体和局部对象类之间依赖调用的自相似性,可以从代码层面上对软件系统结构以及功能进行分析。文中对软件网络分形结构特征进行研究:首先,综合类之间的依赖关系,对软件网络进行加权;然后利用基于网络中心性的盒子算法计算加权软件网络结构的分形维度,以分析其分形结构特征;最后,利用上述方法对spring和struts2这两款具有代表性的java软件框架进行分析。实验表明,这两款软件以及它们的子模块都具有分形结构特征,软件网络的分形维数随着模块功能复杂程度的增加而增加,功能综合性较强的软件网络分形维数要大于功能专一的软件网络;并且在版本演化过程中,软件网络的分形维数随着软件功能的丰富也呈现上升的趋势。