[發(fā)明專利]一種新型的鰻魚群智能算法

在審

• 申請?zhí)枺?/td>: 201410192137.1
• 申請日: 2014-05-08
• 公開（公告）號(hào): CN104008416A
• 公開（公告）日: 2014-08-27
• 發(fā)明（設(shè)計(jì)）人: 孫耀勝
• 申請（專利權(quán)）人: 孫耀勝
• 主分類號(hào): G06N3/00
• 分類號(hào): G06N3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種新型的鰻魚群智能算法，其特征在于：算法通過對鰻魚生活行為的分析，提取了鰻魚濃度適應(yīng)、鄰近學(xué)習(xí)、性別突變?nèi)齻€(gè)重要性為，通過對鰻魚三個(gè)重要行為的合理組織與引入等級(jí)劃分制度和標(biāo)識(shí)度的思想，提出了對于組合優(yōu)化問題的離散型鰻魚算法,算法主要由種群初始化、濃度適應(yīng)、標(biāo)識(shí)個(gè)體、鄰近學(xué)習(xí)、性別突變五部分組成，與遺傳算法、蟻群算法等其它智能算法相比，鰻魚算法具有更高的收斂速度與求解精度。

2.根據(jù)權(quán)利要求1所述的一種新型的鰻魚群智能算法，其特征在于：初始化種群中有一個(gè)個(gè)體是利用貪婪算法進(jìn)行初始化，其余個(gè)體進(jìn)行隨機(jī)初始化。

3.根據(jù)權(quán)利要求1所述的一種新型的鰻魚群智能算法，其特征在于：濃度適應(yīng)是對每個(gè)個(gè)體的一個(gè)片段進(jìn)行隨機(jī)排列來實(shí)現(xiàn)的。

4.根據(jù)權(quán)利要求1所述的一種新型的鰻魚群智能算法，其特征在于：濃度適應(yīng)過程先對每兩個(gè)個(gè)體定義學(xué)習(xí)系數(shù)β，然后產(chǎn)生一個(gè)隨機(jī)數(shù)，如果β大于隨機(jī)數(shù)，則采用切割片段法向此個(gè)體學(xué)習(xí)，否則不向此個(gè)體學(xué)習(xí)。

5.根據(jù)權(quán)利要求1所述的一種新型的鰻魚群智能算法，其特征在于：性別突變的實(shí)現(xiàn)過程是當(dāng)一個(gè)個(gè)體突然變?yōu)樽顑?yōu)個(gè)體時(shí)，則把當(dāng)前個(gè)體隨機(jī)復(fù)制給種群的另一個(gè)個(gè)體；當(dāng)一個(gè)個(gè)體連續(xù)多次為最差解或者一個(gè)個(gè)體經(jīng)過指定的次數(shù)后目標(biāo)函數(shù)值仍然沒有提高，則對此個(gè)體進(jìn)行隨機(jī)初始化。