基于蚁群的在线理论线损分析用输电网单线图自动布局

输电网在线理论线损分析有时需要根据公共信息模型自动生成电网单线图,此时必须实现电网布局的自动生成;对于大电网,需要较短的求解时间。自动布局一般存在容易陷入局部最优解和求解时间长2种问题。文中将输电网单线图布局转化为二次分配问题,并且采用蚁群算法和3-opt优化,解决了以上问题。考虑可能的并行计算扩展,算法忽略各蚂蚁间的信息素更新,选择局部最优解和全局最优解更新信息素。仿真结果布局清晰,求解时间短,能够满足输电网在线理论线损分析要求。