[发明专利]基于模拟退火的煤矿高压电网并行短路计算方法

摘要

本发明公开了基于模拟退火的煤矿高压电网并行短路计算方法，包括如下步骤：基于模拟退火算法将n个支路节点分别加入到U个队列R_k中，创建U个新的空闲线程，将U个新的空闲线程加入到空闲线程队列QC中，针对每个队列R_k中保存的支路节点集合，完成每个支路节点对应短路电流的并行计算；本发明提出的基于模拟退火的煤矿高压电网并行短路计算方法基于模拟退火算法和并行计算技术构造煤矿高压电网的短路计算调度模型，使每个线程在短路计算过程中处理的支路节点数量能够尽量相同，从而能够有效提高并行短路计算调度效率。

主权项

1.基于模拟退火的煤矿高压电网并行短路计算方法，其特征在于，所描述的煤矿高压电网并行短路计算方法包括如下步骤：步骤11，支路节点与支路节点的最终供电关联矩阵用G表示，n为支路节点数量，G为n行n列；n为煤矿高压供电系统中支路节点的数量；在关联矩阵G中，矩阵的行号为支路节点的顺序号，矩阵的列号为支路节点的顺序号；第i行第j列的元素用表示；如果支路节点i由支路节点j供电，则；如果支路节点i不由支路节点j供电，则；如果i=j，则；步骤12，矩阵P=[P₁…P_i…P_n]，其中，，矩阵，Q为1行n列的矩阵，第j列对应的元素值表示第j个支路节点进行短路计算涉及的线路数量，其中；步骤13，基于模拟退火算法将n个支路节点分别加入到U个队列R_k中，其中；U为系统允许建立的线程数；步骤14，创建U个新的空闲线程，将U个新的空闲线程加入到空闲线程队列中，针对每个队列R_k中保存的支路节点集合，完成每个支路节点对应短路电流的并行计算。