基于群體智能優(yōu)化算法的聚類(lèi)分析研究.pdf

1、聚類(lèi)分析為非監(jiān)督分類(lèi)的一種，是將一組數(shù)據(jù)或?qū)ο笸ㄟ^(guò)某種特定規(guī)則分成不同類(lèi)的過(guò)程。跟監(jiān)督分類(lèi)相比，雖然沒(méi)有較高的分類(lèi)精度，但是不需要先驗(yàn)知識(shí)，是數(shù)據(jù)或?qū)ο髢?nèi)部之間的聚合，在實(shí)際應(yīng)用中能夠得到更好的應(yīng)用。但是，由于聚類(lèi)分析問(wèn)題初始聚類(lèi)中心敏感，且容易陷入局部最優(yōu)，針對(duì)此問(wèn)題，許多改進(jìn)方法被提出，群體智能優(yōu)化算法的聚類(lèi)分析是其中重要的研究方向，群體智能優(yōu)化算法的聚類(lèi)分析是通過(guò)將聚類(lèi)問(wèn)題歸結(jié)為一個(gè)優(yōu)化問(wèn)題，然后通過(guò)全局并行搜索方式進(jìn)行啟發(fā)式搜索

2、。
　　本文主要的研究重點(diǎn)是群體智能優(yōu)化算法的聚類(lèi)分析問(wèn)題，通過(guò)對(duì)常用的聚類(lèi)分析方法和經(jīng)典的群體智能優(yōu)化算法聚類(lèi)分析方法進(jìn)行分析，研究其過(guò)程以及存在問(wèn)題，針對(duì)聚類(lèi)分析初始聚類(lèi)中心敏感的問(wèn)題，提出基于兩種新型群體智能優(yōu)化算法的聚類(lèi)分析，即基于煙花算法的聚類(lèi)分析和基于混合編碼方式的聚類(lèi)分析，并通過(guò)其與傳統(tǒng)聚類(lèi)分析方法和經(jīng)典群體智能優(yōu)化算法聚類(lèi)分析方法的比較，評(píng)價(jià)其性能。
　　基于煙花算法的聚類(lèi)分析，是將煙花算法這種新型的智能優(yōu)化

3、算法應(yīng)用到聚類(lèi)分析中，該算法將兩種搜索策略不同的煙花算法進(jìn)行結(jié)合，分別采用實(shí)數(shù)編碼和二進(jìn)制編碼的方式，提出了基于兩種編碼方式的煙花聚類(lèi)算法，并通過(guò)仿真實(shí)驗(yàn)，對(duì)兩種不同編碼方式的算法性能進(jìn)行分析，通過(guò)實(shí)驗(yàn)得出二進(jìn)制煙花算法的聚類(lèi)分析聚類(lèi)效果好、穩(wěn)定性高，并且分類(lèi)精度高于經(jīng)典的群體智能優(yōu)化算法的聚類(lèi)分析。
　　基于混合編碼方式的聚類(lèi)分析，是將基于聚類(lèi)中心的編碼方式和基于樣本編號(hào)的編碼方式混合，并且在不同編碼方式下分別采用QPSO和改進(jìn)