[發明專利]一種網格編織優化方法及裝置

有效

• 申請號: 201810374751.8
• 申請日: 2018-04-24
• 公開（公告）號: CN108573301B
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 張淼;劉日升;郝雪冬;龐卓標;唐雄民
• 申請（專利權）人: 廣東工業大學
• 主分類號: G06N3/00
• 分類號: G06N3/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 張春水;唐京橋

1.一種網格編織優化方法，其特點在于，包括：

獲取電力系統的機組調度參數；

將所述機組調度參數輸入到預置的經濟調度數學模型，以得到所述經濟調度數學模型輸出的機組負荷分配結果；

其中，所述經濟調度數學模型為通過網格編織優化方法優化后的模型；

所述網格編織優化方法具體包括：

S1、確定待優化參數的上限和下限、所述待優化參數的數量、上下編制行為發生概率和左右編織行為發生概率；

S2、確定與所述待優化參數對應的種群規模為m，解空間為d維，通過初始化公式在目標函數的定義域范圍內生成m個粒子，其中，解空間的上限和下限分別是field₁＝[a₁，a₂，a₃，…a_d]和field₂＝[A₁，A₂，A₃，…A_d]，所述初始化公式具體為：

x_ij＝a_j+rand(1)×(A_j-a_j)；

式中，j表示維數，j為大于0且小于d的整數，rand(1)表示[0，1]的隨機數，x_ij表示粒子i的第j維的值；

S3、確定所述待優化參數為父代粒子，并計算以所述父代粒子的第一適應度值；

S4、通過第一預設公式在所述種群中任意兩個相同維數的父代粒子進行上下網格編織，生成對應的子代粒子，所述第一預設公式為：

MS_hc(i，d)＝r₁×X(i，d)+(1-r₁)×X(j，d)；

MS_hc(j，d)＝r₂×X(j，d)+(1-r₂)×X(i，d)；

i，j∈N(1，M)；

d∈N(1，D)；

式中，r₁和r₂是[0，1]之間的隨機數；M表示粒子規模；D表示變量維數；X(i，d)和X(j，d)表示父代粒子X(i)和X(j)的第d維；MS_hc(i，d)和MS_hc(j，d)分別表示X(i，d)和X(j，d)通過上下網格編織產生的第d維子代；

S5、計算各子代粒子的第二適應度值，并分別與對應的父代粒子的第一適應度值進行比較，若子代粒子優勝，則將所述子代粒子取代父代粒子，否則，剔除所述子代粒子；

S6、通過第二預設公式在所述種群中任意兩個子代粒子的相鄰維度進行交叉網格編織運算，所述第二預設公式為：

MS_vc(n，i)＝r×X(n，i)+(1-r)×X(m，i+1)；

i∈N(1，M-1)；

r∈[0，1]。

2.一種網格編織優化裝置，其特點在于，包括：

參數獲取模塊，用于獲取電力系統的機組調度參數；

機組負荷分配結果運算模塊將所述機組調度參數輸入到預置的經濟調度數學模型，以得到所述經濟調度數學模型輸出的機組負荷分配結果；

其中，所述經濟調度數學模型為通過網格編織優化裝置優化后的模型；

所述網格編織優化裝置具體包括：

第一確定模塊，用于確定待優化參數的上限和下限、所述待優化參數的數量、上下編制行為發生概率和左右編織行為發生概率；

第二確定模塊，用于確定與所述待優化參數對應的種群規模為m，解空間為d維，通過初始化公式在目標函數的定義域范圍內生成m個粒子，其中，解空間的上限和下限分別是field₁＝[a₁，a₂，a₃，…a_d]和field₂＝[A₁，A₂，A₃，…A_d]，所述初始化公式具體為：

x_ij＝a_j+rand(1)×(A_j-a_j)；

式中，j表示維數，j為大于0且小于d的整數，rand(1)表示[0，1]的隨機數，x_ij表示粒子i的第j維的值；

第三確定模塊，用于確定所述待優化參數為父代粒子，并計算以所述父代粒子的第一適應度值；

第一編織模塊，用于通過第一預設公式在所述種群中任意兩個相同維數的父代粒子進行上下網格編織，生成對應的子代粒子，其中，所述第一預設公式為：

MS_hc(i，d)＝r₁×X(i，d)+(1-r₁)×X(j，d)；

MS_hc(j，d)＝r₂×X(j，d)+(1-r₂)×X(i，d)；

i，j∈N(1，M)；

d∈N(1，D)；

式中，r₁和r₂是[0，1]之間的隨機數；M表示粒子規模；D表示變量維數；X(i，d)和X(j，d)表示父代粒子X(i)和X(j)的第d維；MS_hc(i，d)和MS_hc(j，d)分別表示X(i，d)和X(j，d)通過上下網格編織產生的第d維子代；

第一計算模塊，用于計算各子代粒子的第二適應度值，并分別與對應的父代粒子的第一適應度值進行比較，若子代粒子優勝，則將所述子代粒子取代父代粒子，否則，剔除所述子代粒子；

第二編織模塊，用于通過第二預設公式在所述種群中任意兩個子代粒子的相鄰維度進行交叉網格編織運算，所述第二預設公式為：

MS_vc(n，i)＝r×X(n，i)+(1-r)×X(m，i+1)；

i∈N(1，M-1)；

r∈[0，1]。