[發明專利]基于混沌遺傳策略的加權Voronoi圖變電站規劃方法

有效

• 申請號: 201310047874.8
• 申請日: 2013-02-06
• 公開（公告）號: CN103136585A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 路志英;葛少云;程亮
• 申請（專利權）人: 天津大學
• 主分類號: G06N3/12
• 分類號: G06N3/12;G06Q50/06
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 劉國威

1.一種基于混沌遺傳策略的加權Voronoi圖變電站規劃方法，其特征是，包括如下步驟：

步驟1：設定參數，包括設定：

Maxeranum：最大迭代次數；Popsize：種群規模；N：初始種群中個體數；pCross交叉概率；pMutation變異概率；pInversion倒位概率；

步驟2：混沌初始化，產生包含N個個體的初始種群，并將每個個體的編碼作為變電站站址；

步驟3：對N個個體實現基于自適應調節權重的加權Voronoi圖變電站選址及其負荷分配，并計算每個個體的適應值f，從N個初始種群中選擇性能較好的Popsize個解作為初始解；

步驟4：判斷是否滿足終止判據，若滿足，算法停止，否則執行步驟5；

步驟5：計算種群的適應值方差σ²，如果σ²＜ε，ε為預先給定的適應值方差閾值，出現早熟，進行混沌搜索；否則，跳轉至步驟7；

步驟6：混沌搜索；

步驟7：執行保存最優遺傳算法，結束后返回步驟4。

2.如權利要求1所述的一種基于混沌遺傳策略的加權Voronoi圖變電站規劃方法，其特征是，混沌初始化更進一步具體為：

2.1隨機產生n維向量z₀，其每個分量數值在-1～1之間

z₀＝(z₀₁，z₀₂，…，z_0n)n為變電站個數，z₀₁，z₀₂，…，z_0n為隨機生成的z₀向量的各個分量；

2.2取混沌序列：根據立方映射函數得z₁,z₂,z₃,…,z_N，由此獲得混沌序列

z＝(z₁,z₂,z₃,…,z_N)

z₁,z₂,z₃,…,z_N為初始隨機生成的向量通過立方映射函數得到的z相量的各個分量；

2.3根據

xij=aj+bj2+(bj-aj)2zij,i=1,2,···,N;j=1,2,···,n]]>

將混沌序列z_i的第j個分量載波到優化變量的取值范圍(a_j,b_j)內，由此獲得了n個變電站x方向的N個初始位置，a_j,b_j分別為變電站實際供電區域x方向的下限值和上限值，z_ij為z向量的各個分量z₁,z₂,z₃,…,z_N的分量；以同樣的方式獲取n個變電站y方向的N個初始位置；

2.4分別由x、y的N個初始位置根據個體編碼原則得N個個體的初始種群。