蟻群算法研究及其在聚類中的應(yīng)用.pdf

1、蟻群算法是一種近年發(fā)展的模擬螞蟻群體覓食行為的仿生優(yōu)化算法。該算法采用了正反饋并行自催化機(jī)制，具有較強(qiáng)的魯棒性、優(yōu)良的分布式計算機(jī)制、易于與其它方法結(jié)合等優(yōu)點，在解決許多復(fù)雜優(yōu)化問題方面已經(jīng)展現(xiàn)出其優(yōu)異的性能和巨大的發(fā)展?jié)摿?，近幾年吸引了國?nèi)外許多學(xué)者的興趣，并對其進(jìn)行了多方面的研究。 聚類分析也稱聚類，是多元統(tǒng)計分析的一種，同時也是數(shù)據(jù)挖掘中的重要研究領(lǐng)域，是數(shù)據(jù)分組和劃分處理的重要手段。聚類的目標(biāo)是在沒有任何先驗知識的前提下

2、，根據(jù)樣本自身的相似性劃分成若干個子集，使相似的樣本盡可能歸為一類，而不相似的盡量劃分到不同的類中，因此，聚類又稱無監(jiān)督分類，在圖像分割、醫(yī)學(xué)診斷、天氣預(yù)報、礦藏識別及商務(wù)領(lǐng)域等有著廣泛的應(yīng)用。 本文首先介紹了聚類分析的定義、聚類的方法、數(shù)據(jù)類型及聚類結(jié)構(gòu)的度量標(biāo)準(zhǔn)，并列舉了每種基本聚類算法中的幾個經(jīng)典算法。其次介紹了基本的蟻群算法，同時介紹了幾種蟻群算法在聚類中的應(yīng)用。文章重點討論了基于蟻群算法改進(jìn)的蟻群聚類算法，并試圖從幾方