[發明專利]一種遺傳算法的適應方法

在審

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

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

a、對遺傳算法的雜交、變異進行改變，以適應特定的工程問題；

b、適應進化過程就是在求解問題時動態調整相應參變量，使遺傳算法更適應。

2.根據權利要求1所述的遺傳算法的適應方法，其特征在于，所述步驟b，具體包括：

設optg(x)(x∈[u,v])是一已知的優化事件，為了使適應函數和目標函數映射得到的適應值為正數，故必須建立二者之間的關系，g→f是函數映射，x^*是最優解，max?f(x^*)＝optg(x^*)(x^*∈[u,v])，f(x)是適應函數，g(x)是目標函數，當面對最大化問題時有

其中c_min是理論值或是特定輸入值，也或者是g(x)中最小值。當針對的是最小化問題時f(x)與g(x)的映射關系是

其中c_max與c_min含義一樣，只不過是最大值而已；

利用遺傳代數來修改，變異率和遺傳代數成反比關系，如下式

pm=0.5-0.3tG---(4-3)]]>

t遺傳代數，G最大代數。