[發明專利]基于模擬退火的煤礦高壓電網并行短路計算方法

在審

• 申請號: 201910336383.2
• 申請日: 2019-04-25
• 公開（公告）號: CN110083929A
• 公開（公告）日: 2019-08-02
• 發明（設計）人: 王新良;張利偉;劉志懷;劉娜;蔡小琳;方瑋
• 申請（專利權）人: 哈密豫新能源產業研究院有限責任公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

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中保存的支路節點集合，完成每個支路節點對應短路電流的并行計算。

2.根據權利要求1所述的基于模擬退火的煤礦高壓電網并行短路計算方法，其特征在于，在步驟13中，主要進行如下步驟：

步驟21、系統允許建立線程數表示為U，支路節點j進行短路計算所涉及的線路數量為,其中；馬爾可夫鏈長度用L表示，衰減參數用表示，起始溫度用T表示，結束溫度用表示，容差用表示；

步驟22、n個支路節點需要劃分為U組，分別加入到相應隊列中，第j個支路節點對應的分組用表示，；

步驟23、n個支路節點對應的分組個體用表示，Z_k=[X₁,X₂…X_j…X_n]，其中是隨機整數，，依據個體定義隨機生成一個個體，執行步驟24；

步驟24、將生成的個體的值賦給矩陣PreX，矩陣PreX為1行n列的矩陣，并將矩陣PreX的值賦給矩陣PreBestX中，PreBestX為1行n列的矩陣；依據定義，重新生成一個隨機個體，將生成的個體的值賦給矩陣BestX，BestX為1行n列的矩陣；將矩陣PreBest的值賦給矩陣PB，針對矩陣PB計算其對應的適應度f(PB)，矩陣PreBest的適應度表示為f(PreBest)，將適應度f(PB)的值賦給f(PreBest)；

步驟25、將矩陣BestX的值賦給矩陣PB，針對矩陣PB計算其對應的適應度f(PB)，矩陣BestX的適應度為f(BestX)，將適應度f(PB)的值賦給f(BestX)；

步驟26、如果或者溫度，則模擬退火過程完成，執行步驟2B；否則，執行步驟27；

步驟27、溫度T與相乘得到數值Temp1，將Temp1的數值賦給T，m的初始值設置為1；

步驟28、如果,執行步驟26；如果，隨機生成一個個體，用矩陣NestX表示，將矩陣NestX的值賦給矩陣PB，針對矩陣PB計算其對應的適應度f(PB)，矩陣NestX的適應度表示為f(NestX)，將適應度f(PB)的值賦給f(NestX)；

步驟29、如果f(NestX)<f(BestX)，則將矩陣BestX的值賦給矩陣PreBestX，將矩陣NestX的值賦給矩陣BestX；執行步驟2A；如果f(NestX)≥f(BestX)，適應度變化量，以的概率接受NestX作新的當前解BestX，也就是將矩陣BestX的值賦給矩陣PreBestX，將矩陣NestX的值賦給矩陣BestX，執行步驟2A；

步驟2A、將m的數值加1，重復執行步驟28；

步驟2B、將i的數值設置為1，k的數值設置為1，執行步驟2C；

步驟2C、BestX_i為BestX的第i個元素，如果，將支路節點i加入到隊列中；如果BestX_i≠k，將i的數值加1；

步驟2D、如果i<n，重復執行步驟2C；如果i≥n，將k的數值加1，執行步驟2E；

步驟2E、如果k>U，分組過程完成；如果k≤U，將i的數值設置為1，執行步驟2C。