基于图矩阵的仿生寻迹算法研究与应用
Research and Application of Bionic Tracing Algorithm Based on Graph Matrix作者机构:北京交通大学电气工程学院北京100044 华东交通大学电气工程学院江西南昌330013 华东交通大学土木建筑学院江西南昌330013
出 版 物:《铁道学报》 (Journal of the China Railway Society)
年 卷 期:2011年第33卷第7期
页 面:25-31页
核心收录:
学科分类:080804[工学-电力电子与电力传动] 0808[工学-电气工程] 08[工学] 0802[工学-机械工程] 082302[工学-交通信息工程及控制] 0801[工学-力学(可授工学、理学学位)] 0823[工学-交通运输工程]
基 金:国家自然科学基金资助项目(51007023) 江西省教育厅青年科学基金项目(GJJ09223 GJJ10138)
摘 要:为解决牵引供电实时监控中的带电/停电/接地状态识别和快速计算问题,模拟智能生物的行为特点,提出仿生寻迹算法。该算法基于网络拓扑的图矩阵,推导出拓扑连通的数学模型。在算法实现上,采用标记和追踪技巧,得到快速计算的有关公式。以实际牵引供电系统为例进行数值实验。通过定义计算量因子,比较和分析仿生寻迹算法和幂法的计算量因子和效率。结果表明:仿生寻迹算法比幂法收敛快,计算速度提高约50%。该算法已作为牵引供电运行状态在线监测系统的核心模块投入工程应用。