[發明專利]一種基于蟻群算法的機組啟動順序優化方法

有效

• 申請號: 201811413686.1
• 申請日: 2019-03-07
• 公開（公告）號: CN109638876B
• 公開（公告）日: 2022-09-02
• 發明（設計）人: 張彤;楊廣忠;潘鵬飛;徐福彬;蔡健;張賀;李潤;楊光;許傲然;高陽;冷雪敏;黃佳偉
• 申請（專利權）人: 國網遼寧省電力有限公司大連供電公司;國家電網有限公司;沈陽工程學院
• 主分類號: H02J3/38
• 分類號: H02J3/38;G06Q50/06
• 代理公司: 大連格智知識產權代理有限公司 21238
• 代理人: 劉琦

1.一種基于蟻群算法的機組啟動順序優化方法，其特征在于，包括：

步驟1：輸入所有機組相關的參數與蟻群算法參數，m為蟻群中螞蟻數量,代表黑啟動機組個數，k為螞蟻編號,k＝1,2,3...,m，n為待啟動機組個數，機組i為當前螞蟻k所處機組，機組j為螞蟻k下一個所到達的機組，構建螞蟻路徑矩陣：

步驟2：計算螞蟻k從機組i到機組j的概率，建立路徑概率計算公式：

式中，A_k為螞蟻k在機組i時未啟動的機組集合；τ_ij為初始信息素、α為信息素因子、β為啟發因子；為螞蟻k從機組i到機組j的啟發程度，定義為：

式中，t_s表示機組j的啟動時間，t_r表示機組j的爬坡時間，P_max表示機組j的最大容量；

步驟3：計算螞蟻k從機組i到機組j的概率選擇概率極大值所對應的機組j為下一待啟動機組并更新信息素濃度τ_ij，公式如下：

式中，信息素揮發因子ρ范圍為(0～1)，ρ的大小關系到算法的全局搜索能力與收斂速度，1-ρ表示信息素殘留因子；表示螞蟻k在機組路徑(i,j)釋放的信息素，表征公式如下：

其中Q為信息素常數；

步驟4：再次執行步驟1至3，直到螞蟻k遍歷啟動所有發電機組；此時找到迭代最優路徑并記錄，更新螞蟻路徑矩陣F；

步驟5：計算m個螞蟻遍歷發電機組路徑，得到本輪迭代最短路徑；重復N輪迭代，比較N個極短路徑并得到全局最短路徑，并輸出該全局最短路徑即為恢復機組啟動順序。

2.根據權利要求1所述的基于蟻群算法的機組啟動順序優化方法，其特征在于，所述信息素揮發因子ρ＝0.5，所述信息素因子α＝5、所述啟發因子β＝8。