[發(fā)明專(zhuān)利]一種基于蜂群智能的地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210524512.9
• 申請(qǐng)日: 2012-12-07
• 公開(kāi)（公告）號(hào): CN102981891A
• 公開(kāi)（公告）日: 2013-03-20
• 發(fā)明（設(shè)計(jì)）人: 湯國(guó)安;陽(yáng)建逸;曹敏;胡迪
• 申請(qǐng)（專(zhuān)利權(quán)）人: 南京師范大學(xué)
• 主分類(lèi)號(hào): G06F9/455
• 分類(lèi)號(hào): G06F9/455
• 代理公司: 南京知識(shí)律師事務(wù)所 32207
• 代理人: 李媛媛

1.一種基于蜂群智能的地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法，其特征在于，包括以下過(guò)程：

（1）隨機(jī)構(gòu)造初始規(guī)則，其構(gòu)造方式為：在各個(gè)屬性項(xiàng)節(jié)點(diǎn)隨機(jī)確定條件值并與一個(gè)元胞狀態(tài)值構(gòu)成一條轉(zhuǎn)換規(guī)則，轉(zhuǎn)換規(guī)則即是蜜蜂個(gè)體的所對(duì)應(yīng)的蜜源位置；

（2）利用蜂群智能算法優(yōu)化初始規(guī)則，搜索更優(yōu)的條件值；

（3）蜂群進(jìn)化過(guò)程更新：每一個(gè)體利用貪婪算子在更新后的規(guī)則和更新前規(guī)則之間選擇有效性更高的規(guī)則作為新的位置；

（4）到達(dá)終止條件時(shí)，選擇最高有效性的規(guī)則進(jìn)行修剪并添加到規(guī)則集，并移除訓(xùn)練數(shù)據(jù)中符合此規(guī)則的樣例；

（5）判斷剩余樣例數(shù)覆蓋度是否達(dá)到閾值；如果達(dá)到閾值，則終止對(duì)當(dāng)前類(lèi)型的規(guī)則挖掘，為下一轉(zhuǎn)換類(lèi)型挖掘規(guī)則；如果沒(méi)有達(dá)到閾值，則執(zhí)行步驟（1）-（4）進(jìn)行下一條規(guī)則挖掘。

2.根據(jù)權(quán)利要求1所述一種基于蜂群智能的地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法，其特征在于，所述步驟（1）中屬性項(xiàng)節(jié)點(diǎn)的條件值確定方式為：連續(xù)性屬性節(jié)點(diǎn)和離散型屬性節(jié)點(diǎn)都隨機(jī)在屬性區(qū)間內(nèi)選取兩個(gè)值作為上界和下界構(gòu)成一個(gè)區(qū)間作為條件項(xiàng)。

3.根據(jù)權(quán)利要求2所述一種基于蜂群智能的地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法，其特征在于，所述初始規(guī)則的形式化表達(dá)為：IF?<條件1>?And<條件2>……And<條件n>?Then元胞狀態(tài)。

4.根據(jù)權(quán)利要求1所述一種基于蜂群智能的地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法，其特征在于：所述初始規(guī)則的有效性通過(guò)基尼指數(shù)進(jìn)行評(píng)價(jià)。

5.根據(jù)權(quán)利要求1所述一種基于蜂群智能地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法，其特征在于，蜂群智能挖掘算法參數(shù)包括：種群規(guī)模、采蜜蜂規(guī)模、跟隨蜂規(guī)模、一次挖掘的迭代次數(shù)、個(gè)體搜索極限和最小樣例覆蓋度。

6.根據(jù)權(quán)利要求1所述一種基于蜂群智能地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法，其特征在于，所述步驟（5）中的樣例是由屬性項(xiàng)取值構(gòu)成的特征向量和狀態(tài)值組成。

7.根據(jù)權(quán)利要求1所述一種基于蜂群智能地理元胞自動(dòng)機(jī)轉(zhuǎn)換規(guī)則獲取方法，其特征在于，所述步驟（4）中的規(guī)則是指：樣本每個(gè)屬性值都符合規(guī)則中的條件項(xiàng)，同時(shí)樣例的狀態(tài)值等于規(guī)則中的狀態(tài)值。