基于人工魚群的混合聚類算法研究

1、分類號——I CS學(xué)校代碼 ! Q ! 墨魚學(xué) 號2 0 ( 0 0 0 7羲l 霧～菱～§饕肉蒙名民蘸：大學(xué)碩士學(xué)位論文基于人工魚群的混合聚類算法研究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申請人：學(xué)科專業(yè)：研

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

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