【摘要】：研究了LF蟻群聚類算法的改進(jìn)問題。首次找準(zhǔn)原則能夠克服算法運(yùn)行初期螞蟻長時(shí)間遇不到待處理對象的現(xiàn)象,使得不同的螞蟻一開始就能遇上不同對象。在LF算法中,當(dāng)螞蟻未負(fù)載且對當(dāng)前對象試圖執(zhí)行拾起操作時(shí),若不轉(zhuǎn)移該對象,則采用位置相鄰原則來預(yù)選下一個(gè)待處理對象。當(dāng)螞蟻負(fù)載且對當(dāng)前對象試圖執(zhí)行放下操作時(shí),則采用對象間相鄰原則來選擇相應(yīng)的放置位置。改進(jìn)后的算法既可以獨(dú)立處理聚類問題,又可以作為其他算法的預(yù)處理步驟,具有一定的應(yīng)用價(jià)值。
[Abstract]:The improvement of LF ant colony clustering algorithm is studied. For the first time, the principle can overcome the phenomenon that the ant can not meet the object to be processed for a long time at the beginning of the algorithm, so that different ants can meet different objects at the beginning. In the LF algorithm, when the ant is not loaded and trying to pick up the current object, if the object is not transferred, the next object is pre-selected by the position neighbor principle. When ants load and try to drop on the current object, the principle of adjacent objects is used to select the corresponding placement position. The improved algorithm not only can deal with clustering problems independently, but also can be used as a preprocessing step of other algorithms.
【作者單位】： 河海大學(xué)商學(xué)院;江蘇省"世界水谷"與水生態(tài)文明協(xié)同創(chuàng)新中心;滁州學(xué)院數(shù)學(xué)與金融學(xué)院;河海大學(xué)項(xiàng)目管理研究所;
【基金】：國家社科基金重點(diǎn)項(xiàng)目(14AZD024);國家社科基金青年項(xiàng)目(15CJL023) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助(2015B08214,2014B09014)資助課題
【分類號】：TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李聰;封化民;;基于多蟻型的蟻群聚類算法[J];北京電子科技學(xué)院學(xué)報(bào);2012年04期

2 林金灼;葉東毅;;基于蟻群聚類算法的優(yōu)化與改進(jìn)[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2013年12期

3 張建華;江賀;張憲超;;蟻群聚類算法綜述[J];計(jì)算機(jī)工程與應(yīng)用;2006年16期

4 趙偉麗;張志國;;蟻群聚類算法的改進(jìn)和實(shí)現(xiàn)[J];科技信息(學(xué)術(shù)研究);2008年02期

5 云健;劉勇奎;何麗君;陳華;王雙成;;蟻群聚類在民族突發(fā)事件應(yīng)急決策中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用研究;2009年02期

6 邢潔清;朱慶生;郭平;;蟻群聚類組合方法的研究[J];計(jì)算機(jī)工程與應(yīng)用;2009年18期

7 朱峰;陳莉;;一種改進(jìn)的蟻群聚類算法[J];計(jì)算機(jī)工程與應(yīng)用;2010年06期

8 俞輝;裴振奎;陳繼東;;一種改進(jìn)的蟻群聚類算法[J];鄭州大學(xué)學(xué)報(bào)(理學(xué)版);2010年03期

9 吳春旭;劉艷澤;茍清龍;;基于信息熵的蟻群聚類算法在客戶細(xì)分中的應(yīng)用[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2010年07期

10 楊照峰;樊愛京;樊愛宛;;基于自適應(yīng)蟻群聚類的入侵檢測[J];計(jì)算機(jī)工程與應(yīng)用;2011年12期

相關(guān)會議論文 前5條

1 覃華;徐燕子;張敏;;基于巢模板的核空間蟻群聚類算法的研究[A];廣西計(jì)算機(jī)學(xué)會2010年學(xué)術(shù)年會論文集[C];2010年

2 葉曉曦;;多態(tài)蟻群聚類算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

3 周新華;黃道;;基于改進(jìn)蟻群聚類算法的最優(yōu)狀態(tài)集劃分[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

4 馬凱;蘇一丹;;一種基于序列相似性的蟻群聚類算法[A];廣西計(jì)算機(jī)學(xué)會2009年年會論文集[C];2009年

5 莫錦萍;陳琴;馬琳;蘇一丹;;使用K-Means優(yōu)化蟻群聚類模型[A];廣西計(jì)算機(jī)學(xué)會2008年年會論文集[C];2008年

相關(guān)碩士學(xué)位論文 前10條

1 林金灼;蟻群聚類算法的若干改進(jìn)策略的研究[D];福州大學(xué);2014年

2 楊明浩;面向蛋白質(zhì)網(wǎng)絡(luò)功能模塊檢測的蟻群聚類算法及其并行機(jī)制研究[D];北京工業(yè)大學(xué);2016年

3 張麗媛;基于蟻群聚類算法的第三方B2B平臺買方客戶偏好研究[D];東南大學(xué);2016年

4 李媛;基于蟻群算法的第三方B2B平臺中小賣方企業(yè)定價(jià)研究[D];東南大學(xué);2016年

5 王慧;改進(jìn)的蟻群聚類分析算法的研究[D];河南大學(xué);2009年

6 田園麗;蟻群聚類算法研究與應(yīng)用[D];遼寧工程技術(shù)大學(xué);2011年

7 宋向京;面向復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)發(fā)現(xiàn)的蟻群聚類算法研究[D];北京工業(yè)大學(xué);2013年

8 曾海群;蟻群聚類算法研究[D];中南大學(xué);2008年

9 劉云;基于蟻群聚類的特征基因選擇算法研究[D];湖南大學(xué);2010年

10 羅增琦;一個(gè)改進(jìn)的蟻群聚類優(yōu)化算法及其仿真實(shí)驗(yàn)研究[D];華中科技大學(xué);2006年

，

本文編號：2218634