基于模糊C-均值的改進(jìn)人工蜂群聚類(lèi)算法
本文選題:人工蜂群算法 切入點(diǎn):模糊C-均值 出處:《計(jì)算機(jī)應(yīng)用研究》2016年05期
【摘要】:傳統(tǒng)的模糊C-均值聚類(lèi)算法存在對(duì)初始聚類(lèi)中心選擇與噪聲數(shù)據(jù)敏感,容易使目標(biāo)函數(shù)陷入局部最優(yōu)的問(wèn)題,以及標(biāo)準(zhǔn)人工蜂群算法局部搜索能力及開(kāi)發(fā)能力不強(qiáng)的缺點(diǎn)。針對(duì)這些問(wèn)題,引進(jìn)差分進(jìn)化的思想改進(jìn)人工蜂群算法并對(duì)跟隨蜂的搜索行為進(jìn)行更準(zhǔn)確的描述,結(jié)合模糊C-均值聚類(lèi)算法具有收斂速度快、易于實(shí)現(xiàn)且局部搜索能力較強(qiáng)的優(yōu)點(diǎn),提出一種基于模糊C-均值的改進(jìn)人工蜂群聚類(lèi)算法以提高聚類(lèi)的性能。實(shí)驗(yàn)結(jié)果表明,該算法相對(duì)于傳統(tǒng)FCM聚類(lèi)算法,其準(zhǔn)確率和抗噪性有所提高,聚類(lèi)效果更好。
[Abstract]:The traditional fuzzy C-means clustering algorithm is sensitive to the initial clustering center selection and noise data, which makes the objective function fall into local optimum easily. In order to solve these problems, the idea of differential evolution is introduced to improve the artificial bee colony algorithm and to describe the search behavior of the bee more accurately. Combined with the advantages of fast convergence, easy implementation and strong local search ability of fuzzy C-means clustering algorithm, an improved artificial swarm clustering algorithm based on fuzzy C-means is proposed to improve the clustering performance. Compared with the traditional FCM clustering algorithm, the accuracy and anti-noise of the algorithm are improved, and the clustering effect is better.
【作者單位】: 解放軍信息工程大學(xué)密碼工程學(xué)院;
【基金】:國(guó)家自然科學(xué)基金資助項(xiàng)目(61303074,61309013) 河南省科技攻關(guān)計(jì)劃資助項(xiàng)目(12210231003,13210231002)
【分類(lèi)號(hào)】:TP18;TP311.13
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陸向艷;;《算法設(shè)計(jì)與分析》教學(xué)方法探討[J];廣西大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2006年S1期
2 呂蘭蘭;;淺談?dòng)?jì)算機(jī)專(zhuān)業(yè)《算法設(shè)計(jì)與分析》課程的啟發(fā)式教學(xué)[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2010年12期
3 蘇安婕;吳志剛;;關(guān)鍵步分解法在算法設(shè)計(jì)與描述中的應(yīng)用[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2011年03期
4 彭雷;戴光明;王茂才;;《算法設(shè)計(jì)與分析》課程教學(xué)方法探索[J];陜西教育(高教版);2011年Z1期
5 石潤(rùn)華;仲紅;;“算法設(shè)計(jì)與分析”課程教學(xué)中若干實(shí)踐與思考[J];電腦知識(shí)與技術(shù);2012年01期
6 王喜鳳;;關(guān)于算法設(shè)計(jì)與分析課程教學(xué)大綱的調(diào)查報(bào)告[J];計(jì)算機(jī)教育;2012年13期
7 許道云;;算法機(jī)制設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期
8 秦董洪;陳智勇;;算法設(shè)計(jì)與分析課程教學(xué)研究[J];計(jì)算機(jī)教育;2013年11期
9 陳云霞;聶士澄;;試談學(xué)生算法設(shè)計(jì)能力的培養(yǎng)[J];揚(yáng)州師院學(xué)報(bào)(自然科學(xué)版);1995年03期
10 蔣新兒;自然數(shù)拆分的算法設(shè)計(jì)[J];微電腦世界;1996年06期
相關(guān)會(huì)議論文 前10條
1 雷詠梅;;橢圓曲線密碼體制的算法設(shè)計(jì)與實(shí)現(xiàn)[A];西部大開(kāi)發(fā) 科教先行與可持續(xù)發(fā)展——中國(guó)科協(xié)2000年學(xué)術(shù)年會(huì)文集[C];2000年
2 楊盤(pán)洪;朱軍祥;趙建安;楊靜;;機(jī)動(dòng)目標(biāo)跟蹤的模糊變結(jié)構(gòu)交互多模算法[A];2007'中國(guó)儀器儀表與測(cè)控技術(shù)交流大會(huì)論文集(二)[C];2007年
3 徐子珊;;《算法設(shè)計(jì)與分析》課程中的工程教育[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年
4 王輝;劉治昌;;用一種新算法設(shè)計(jì)的安全系統(tǒng)[A];2007年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2007年
5 舒輝;柳清峰;杜祝平;周蓓;;實(shí)踐教學(xué)模式在本科專(zhuān)業(yè)課程教學(xué)中的應(yīng)用[A];中國(guó)電子教育學(xué)會(huì)高教分會(huì)2010年論文集[C];2010年
6 彭小宏;陽(yáng)東升;劉忠;;基于聚類(lèi)算法的組織協(xié)作網(wǎng)設(shè)計(jì)[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年
7 李皓;羅熊;;云存儲(chǔ)部署優(yōu)化的進(jìn)化算法設(shè)計(jì)[A];2013年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集(第三分冊(cè))[C];2013年
8 楊利;李霖;昌月樓;陽(yáng)國(guó)貴;;對(duì)稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫(kù)研究與進(jìn)展95——第十三屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1995年
9 羅長(zhǎng)政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國(guó)圖象圖形學(xué)學(xué)術(shù)會(huì)議論文集[C];2010年
10 張晉;;嵌入式電腦鼠運(yùn)行算法的研究[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2009)暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年
相關(guān)重要報(bào)紙文章 前1條
1 ;算法設(shè)計(jì)的策略[N];電腦報(bào);2003年
相關(guān)博士學(xué)位論文 前10條
1 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年
2 龍海俠;進(jìn)化算法及其在生物信息中的應(yīng)用[D];江南大學(xué);2010年
3 尤海峰;求解隱式目標(biāo)優(yōu)化問(wèn)題的交互式進(jìn)化算法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年
4 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學(xué);2013年
5 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計(jì)與優(yōu)化[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年
6 郭崇慧;地區(qū)中長(zhǎng)期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年
7 蔣蔚;粒子濾波改進(jìn)算法研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2010年
8 孫賀;算法設(shè)計(jì)中的若干前沿問(wèn)題[D];復(fù)旦大學(xué);2009年
9 陳寧濤;基于二分技術(shù)的高效算法設(shè)計(jì)及其應(yīng)用[D];華中科技大學(xué);2006年
10 婁曉文;無(wú)符號(hào)基因組切割再粘貼重組問(wèn)題的算法研究[D];山東大學(xué);2010年
相關(guān)碩士學(xué)位論文 前10條
1 穆強(qiáng);基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學(xué);2011年
2 韓孟江;集裝箱配載關(guān)鍵問(wèn)題的高效能求解算法[D];電子科技大學(xué);2011年
3 王帆;面向高維及多目標(biāo)的協(xié)同細(xì)菌覓食算法研究[D];大連理工大學(xué);2013年
4 高媛;解兩類(lèi)全局優(yōu)化問(wèn)題的新算法[D];西安電子科技大學(xué);2013年
5 肖立;智能算法在對(duì)地觀測(cè)計(jì)劃制定中的應(yīng)用[D];中國(guó)科學(xué)院研究生院(空間科學(xué)與應(yīng)用研究中心);2008年
6 陳丹;基于遺傳聚類(lèi)的社團(tuán)發(fā)現(xiàn)算法研究[D];西南交通大學(xué);2014年
7 劉源;基于云計(jì)算的分布式推薦引擎算法研究[D];電子科技大學(xué);2013年
8 解英文;基于蟻群算法的網(wǎng)絡(luò)路由算法[D];山東大學(xué);2009年
9 李海生;蜂群算法及其在垂直Web搜索中的應(yīng)用[D];廣州大學(xué);2010年
10 張洪亮;基于粒子濾波的車(chē)道標(biāo)識(shí)線檢測(cè)與跟蹤算法的設(shè)計(jì)與實(shí)現(xiàn)[D];東北大學(xué);2008年
,本文編號(hào):1670398
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/1670398.html