基于細(xì)胞自動(dòng)機(jī)的分類(lèi)算法的研究及應(yīng)用.pdf

1、近些年來(lái),細(xì)胞自動(dòng)機(jī)作為一個(gè)建模工具,由于本身豐富的特性,得到了研究者的廣泛關(guān)注,而細(xì)胞自動(dòng)機(jī)在模式分類(lèi)領(lǐng)域的應(yīng)用是一個(gè)新的研究方向?；诩?xì)胞自動(dòng)機(jī)的分類(lèi)算法的一個(gè)研究方向是采用多吸引子細(xì)胞自動(dòng)機(jī)(MACA)設(shè)計(jì)分類(lèi)算法,代表性的算法是基于遺傳算法的細(xì)胞自動(dòng)機(jī)二分類(lèi)算法(GA-CA),但是該算法還存在一些不足:該算法是針對(duì)二類(lèi)問(wèn)題設(shè)計(jì)的,對(duì)于多類(lèi)問(wèn)題并不適合:由于多吸引子細(xì)胞自動(dòng)機(jī)本身構(gòu)造過(guò)程的特點(diǎn),在算法中,遺傳算法的交叉和變異操作的

2、方式使收斂速度減慢；由于該算法對(duì)模式空間的分割是均勻的,對(duì)在模式空間分布不均勻的分類(lèi)問(wèn)題,該算法的識(shí)別率比較低。
　　 本文對(duì)算法GA-CA改進(jìn),研究了基于遺傳算法的細(xì)胞自動(dòng)機(jī)的多分類(lèi)算法(GAM-CA),該算法是對(duì)GA-CA的推廣,能夠用來(lái)解決多分類(lèi)問(wèn)題。本文對(duì)算法GA-CA改進(jìn),研究了基于改進(jìn)粒子群算法的細(xì)胞自動(dòng)機(jī)分類(lèi)算法(IPSOM-CA),實(shí)驗(yàn)表明該算法更加適合多吸引子細(xì)胞自動(dòng)機(jī)的構(gòu)造過(guò)程,提升了收斂速度上。提出了基于改