摘要

本发明提出了一种基于梯度下降算法的电力运输网络优化方法,用于解决现有技术因存在的容易陷入局部最优解,导致电力运输网络在抵抗攻击或者扰动时鲁棒性较差的技术问题,实现步骤为:设定梯度下降算法参数;设定电力运输网络;判断概率选择表达式;表达式不成立时执行随机交换算子;表达式成立时计算最优连接率;基于最优连击率进行局部搜索;对比局部搜索解鲁棒性与鲁棒性极大值;将迭代过程中优化后的电力运输网络作为输出。本发明在优化电力运输网络的过程中,采用梯度下降算法计算最优连接率,设计了基于最优连接率的局部搜索算子、概率选择表达式,优化后的电力运输网络具有高鲁棒性。