基于细菌觅食算法的故障指示器优化配置研究

提出了一种配网故障指示器的优化配置方法,通过合理规划故障指示器的数量和位置,使得在保证供电可靠性的前提下最大的降低成本。综合考虑设备投资成本、运行维护费用以及停电损失等因素建立数学模型,并用细菌觅食算法进行求解。针对细菌觅食算法在解决离散域问题时存在的缺陷,通过定义进化域的方法确定细菌的前进方向,改进了其趋化算子,使得算法能很好的解决0~1规划问题,并通过设立电子公告板避免了迁徙算子有一定几率删除最优解的可能性。通过对IEEE 33系统进行仿真证明了该方案的有效性及科学性。     

一种基于结构相似性的图聚类算法

图聚类是发现网络中潜在结构的一项重要任务。提出一种基于结构相似性的图聚类算法GNSCAN,给出该算法的相关定义以及算法的执行过程。采用真实数据集对该算法进行测试,从理论分析及结果2方面证明GNSCAN算法在效率上比GN算法得到明显的提高。在GNSCAN算法的基础上,提出一种改进的GNSCAN算法IGNSCAN,算法时间复杂度得到进一步降低。