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

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

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

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