[發明專利]一種遺傳算法的優化方法

在審

• 申請號: 201410769186.7
• 申請日: 2014-12-12
• 公開（公告）號: CN104484705A
• 公開（公告）日: 2015-04-01
• 發明（設計）人: 鄒萬杰;陸國東
• 申請（專利權）人: 廣西科技大學
• 主分類號: G06N3/12
• 分類號: G06N3/12
• 代理公司: 北京中恒高博知識產權代理有限公司 11249
• 代理人: 姜萬林

1.一種遺傳算法的優化方法，其特征在于，包括：

⑴規定算術雜交為

x'₁＝λ₁x₁+λ₂x₂??????????????????????(4-4)

x'₂＝λ₁x₂+λ₂x₁??????????????????????(4-5)

其中x'₁、x'₂為子染色體，x₁、x₂為父代，根據λ₁、λ₂的限制條件，得到不同的組合類型；

⑵邊界算子主要適用于約束優化問題，其中球雜交就是邊界算子一個主要應用，通過不同父代(x₁，x₂，…,x_n)與(y₁，y₂，…,y_n)得到子代為(z₁，z₂，…,z_n)

zi=axi2+(1-α)yi2,i=1,2,..,n---(4-6)]]>

式中α為規定范圍里一個隨機數；

非均勻變異最早是Janilow與Michalewicz設計的，其微調能力使精確度更準確，設x是一已知父代，其內有一基因x_k被選中，讓其變異操作，那么x的子代x'＝(x₁,…,x'_k,…,x_n)且x'_k的選擇為

xk′=xk+Δ(t,xkU-xk)xk-Δ(t,xk-xkL)---(4-7)]]>

式中t為遺傳代數，對于函數取值區間是[0,y]，Δ(t,y)隨著t不斷變大而逐漸變小，最后收斂于0；Δ(t,y)表達Δ(t,y)式為

Δ(t,y)=yr(1-tT)b---(4-8)]]>

式里r是個隨機數，范圍為[0,1]，T為t的最大值，b主要反映非均勻程度；對于式(4-8)得到的子代如果不理想，采取降低r來解決；

⑶根據進化策略得到高斯變異，高斯變異中一個子代含有兩個向量即(x,σ)，x與σ的意義分別是代表空間搜索里某個點和標準差；對于子代(x',σ')表示為

σ'＝σe^N(0,Δσ)??????????????????????????(4-9)

x'＝x+N(0,Δσ')??????????????????????(4-10)

式(4-10)中N(0,Δσ')是獨立高斯隨機數向量。