[發(fā)明專利]一種基于多目標(biāo)粒子群的停電管理優(yōu)化方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201610058054.2
• 申請(qǐng)日: 2016-01-28
• 公開(kāi)（公告）號(hào): CN105740977A
• 公開(kāi)（公告）日: 2016-07-06
• 發(fā)明（設(shè)計(jì)）人: 郭昆;郭文忠;陳羽中;牛玉貞;郭松榮
• 申請(qǐng)（專利權(quán)）人: 福州大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/06
• 代理公司: 福州元?jiǎng)?chuàng)專利商標(biāo)代理有限公司 35100
• 代理人: 蔡學(xué)俊

1.一種基于多目標(biāo)粒子群的停電管理優(yōu)化方法，其特征在于，包括以下步驟：

步驟1，讀取停電線路原始數(shù)據(jù)，獲取停電線路的各項(xiàng)指標(biāo)；

步驟2，設(shè)置粒子群算法的參數(shù)，隨機(jī)初始化粒子群，每個(gè)粒子代表包含各設(shè)備停電開(kāi)始時(shí)間和停電結(jié)束時(shí)間的一個(gè)初始可行解；

步驟3，分別計(jì)算各個(gè)粒子的適應(yīng)度，得到各個(gè)粒子的局部最優(yōu)和整體的全局最優(yōu)；

步驟4，采用罰函數(shù)法對(duì)不可行解進(jìn)行懲罰，保存最優(yōu)解；

步驟5，采用解更新策略對(duì)各粒子的速度和位置進(jìn)行更新；

步驟6，判斷是否滿足終止條件，若滿足，則算法結(jié)束，否則返回步驟2；

步驟7，輸出具體的停電計(jì)劃。

2.根據(jù)權(quán)利要求1所述的一種基于多目標(biāo)粒子群的停電管理優(yōu)化方法，其特征在于，所述步驟2中，設(shè)置的粒子群算法的參數(shù)包括：加速因子c₁和c₂、最大迭代次數(shù)MaxIter、穩(wěn)定迭代次數(shù)StableIter以及慣性權(quán)重系數(shù)ω，所述慣性權(quán)重系數(shù)ω采用線性遞減的方法計(jì)算得到，其計(jì)算公式如下：

其中，ω₁和ω₂是慣性權(quán)值的初始值和最終值，CurIter表示當(dāng)前迭代次數(shù)。

3.根據(jù)權(quán)利要求2所述的一種基于多目標(biāo)粒子群的停電管理優(yōu)化方法，其特征在于，所述步驟2中，解的結(jié)構(gòu)設(shè)計(jì)如下：

每個(gè)粒子代表的解由各設(shè)備的停電開(kāi)始時(shí)間和停電結(jié)束時(shí)間構(gòu)成，由于設(shè)備檢修時(shí)間t_repair為固定值，因此只設(shè)計(jì)停電開(kāi)始時(shí)間x_istart，停電結(jié)束時(shí)間x_iend由停電開(kāi)始時(shí)間x_istart加上設(shè)備檢修時(shí)間t_repair獲得：

x_iend=x_istart+t_repair

其中，x_istart為第i個(gè)停電設(shè)備的停電開(kāi)始時(shí)間，x_iend為第i個(gè)停電設(shè)備的停電結(jié)束時(shí)間，i=1,2,…,n，n為停電設(shè)備個(gè)數(shù)，t_repair為以半小時(shí)為單位的設(shè)備檢修時(shí)間長(zhǎng)度；設(shè)計(jì)每個(gè)設(shè)備的停電時(shí)間包含天和小時(shí)，且以半小時(shí)為單位，即設(shè)計(jì)停電時(shí)間的格式為ddHH，其中，前兩位dd表示停電發(fā)生在一個(gè)月的第幾天，取值范圍為[01,31]，后兩位HH表示停電發(fā)生在該天的第幾個(gè)半小時(shí)，取值范圍為[00,47]；

可行解的約束條件包括：

①用于限制線路的潮流值的潮流約束：

|S_l|≤S_lmax

其中，S_l為線路l的潮流值，S_lmax為線路l允許傳輸?shù)某绷飨拗担?/p>

②用于限制線路停電開(kāi)始時(shí)間的停電時(shí)間約束：

t_imin≤t_i≤t_imax

其中，t_imin和t_imax分別為停電開(kāi)始時(shí)間的最小值和最大值，即停電最早開(kāi)始時(shí)間和停電最晚開(kāi)始時(shí)間；

③用于限制線路變電站電壓值，以使其在一定電壓負(fù)荷內(nèi)的節(jié)點(diǎn)電壓約束：

V_imin≤V_i≤V_imax

其中，V_imin和V_imax分別為設(shè)備電壓V_i的下限和上限；

④用于保證停電檢修所耗費(fèi)的工作量達(dá)到最優(yōu)的工作量均衡性約束。