[發明專利]一種基于改進的帝國競爭算法的變電站優化選址方法

在審

• 申請號: 202210738712.8
• 申請日: 2022-06-24
• 公開（公告）號: CN115293401A
• 公開（公告）日: 2022-11-04
• 發明（設計）人: 王立;薛毅;汪玉翔;李雪凌;李振;楊世平;王斌;王偉;彭軍;楊珂;羅晨;張裕
• 申請（專利權）人: 貴州電網有限責任公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q30/02;G06Q50/06;G06N3/00
• 代理公司: 南京禹為知識產權代理事務所(特殊普通合伙) 32272
• 代理人: 朱寶慶

1.一種基于改進的帝國競爭算法的變電站優化選址方法，其特征在于：包括以下步驟，

初始化：在函數的解空間中隨機選取一些點并初始化改進的帝國競爭算法的設定參數；

殖民地進行移動：殖民地以隨機角度θ和隨機距離x移向他們所屬的帝國，在移動后，如果有一個帝國的殖民地擁有比它的帝國更低的目標函數值，交換殖民地和帝國的位置；

對每個帝國集團中的殖民地采取差分進化算法改進策略；

計算每個帝國集團的總勢力值，從最弱的帝國選擇最弱的殖民地并把它給最可能擁有它的帝國，這種可能性的大小由P_Pn決定，刪除失去所有殖民地的帝國；

判斷是否滿足終止條件，若滿足終止條件，則輸出結果，否則返回所述殖民地移動。

2.根據權利要求1所述的基于改進的帝國競爭算法的變電站優化選址方法，其特征在于：所述初始化包括以下步驟：

初始化算法所用到的相關參數，包括改進的帝國競爭算法本身的參數以及變電站選址數學模型即目標函數的相關參數：變量維數N_var，初始國家數量N_pop，帝國數量N_imp，殖民地國家數量N_col，帝國之間的相對勢力C_n，帝國的勢力大小M，第n帝國所擁有的殖民地數量N.C._n，帝國集團的總勢力T.C._n；搜索區域邊界、變電站的位置、容量、已帶容量，負荷點的位置、負荷值；

殖民地國家的分配，在搜索空間中隨機產生數量為N_pop的國家，這些國家實際上是函數解空間上的隨機點，計算這些國家的目標函數值，將勢力最強即目標函數值最小的N_imp個國家選為帝國主義國家，N_pop中剩下的N_col個國家組成殖民地國家，再通過殖民地算法，將N_col個殖民地國家分配給N_imp個帝國，保證勢力越大的帝國所擁有的殖民地國家的數量越多，同時勢力越小的帝國所擁有的殖民地數量越少；

每個國家都是由一個實數數組或向量來表示的，對于一個N_var維優化問題，所述數組定義為country＝[P₁₁,P₁₂,…,P_ji,…,PN_popN_var]；

P_ji＝X_mini+(X_maxi-X_mini)*random_ji(0,1)

j＝1,2,…,N_pop；i＝1,2,…,N_var

其中：

P_ji是第j個國家在i維空間的初始位置；

X_mini是第i維空間的左邊界；

X_maxi是第i維空間的右邊界；

random_ji(0,1)是一個在(0,1)隨機生成數字的函數；

帝國之間的相對實力C_n，帝國的勢力大小M，第n帝國所擁有的殖民地數量N.C._n的計算公式分別為：

N.C._n＝round{M_n*N_col}

n＝1,2…,imp

其中：

M_n是第n個帝國主義國家的勢力大小；

f_n是第n帝國的目標函數值；

是所有帝國主義國家中目標函數值最大的國家；

N_imp是帝國主義國家的總數量；

N_col是殖民地國家的數量；

N_pop＝N_imp+N_col。