基于人工魚(yú)群的混合聚類(lèi)算法研究

1、分類(lèi)號(hào)——I CS學(xué)校代碼 ! Q ! 墨魚(yú)學(xué) 號(hào)2 0 ( 0 0 0 7羲l 霧～菱～§饕肉蒙名民蘸：大學(xué)碩士學(xué)位論文基于人工魚(yú)群的混合聚類(lèi)算法研究S t u d y o nH y b r i dC l u s t e r i n g A l g o r i t h m sB a s e do n A r t i f i c i a lF i s hS w a r m A l g o r i t h m申請(qǐng)人：學(xué)科專(zhuān)業(yè)：研

2、究方向：學(xué)位類(lèi)別：指導(dǎo)教師：朱瑋玲應(yīng)用數(shù)學(xué)數(shù)學(xué)機(jī)械化及其應(yīng)用學(xué)術(shù)學(xué)位姜靜清教授論文提交日期：二。一二年四月摘 要聚類(lèi)分析又稱(chēng)群分析，它是研究分類(lèi)問(wèn)題的一種多元統(tǒng)計(jì)方法．近年來(lái)已經(jīng)引起了人們的廣泛關(guān)注，得到了迅速的發(fā)展．人工魚(yú)群算法是近年來(lái)新興的群智能算法，它具有群智能算法的優(yōu)點(diǎn)，同時(shí)又具有良好的克服局部極值、取得全局極值的能力，并且具有魯棒性強(qiáng)、自適應(yīng)搜索、算法簡(jiǎn)單易實(shí)現(xiàn)等特點(diǎn)，正日益受到更多人的關(guān)注和使用．現(xiàn)有的聚類(lèi)分析方法存在一些不

3、足，本文結(jié)合人工魚(yú)群算法，在傳統(tǒng)的聚類(lèi)分析方法的基礎(chǔ)上，提出了兩種基于人工魚(yú)群的混合聚類(lèi)算法．首先，對(duì)聚類(lèi)分析中的模糊C 均值算法進(jìn)行分析，采用平均信息熵和密度函數(shù)方法分別確定聚類(lèi)數(shù)目和初始聚類(lèi)中心，再采用人工魚(yú)群算法對(duì)數(shù)據(jù)進(jìn)行分類(lèi)．通過(guò)對(duì)實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，驗(yàn)證了該混合算法在聚類(lèi)問(wèn)題中的有效性．其次，分析了人工魚(yú)群的改進(jìn)算法，將一種改進(jìn)覓食行為的人工魚(yú)群算法，應(yīng)用到聚類(lèi)問(wèn)題中，經(jīng)過(guò)對(duì)實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，驗(yàn)證了改進(jìn)后的人工魚(yú)群算法在解決聚類(lèi)