期刊文献+

一种基于混合策略的蚁群聚类算法 被引量:3

New ant clustering algorithm based on multi-strategies
在线阅读 下载PDF
导出
摘要 蚁群算法是一种智能聚类分析方法。分析了基本蚁群聚类算法的特点和不足,总结了不同的聚类情景,并在此基础上提出了一种新的基于混合策略的蚁群聚类算法。新算法中,蚂蚁根据不同的聚类情景而采取不同的行为策略,同时赋予蚂蚁多载功能。实验表明基于混合策略的蚁群聚类算法显著改善了聚类效果。 Ant colony algorithm is an intelligent clustering analysis methodology.This paper analyzes the feedback of the basic ant clustering algorithm,concludes the clustering scenes,and presents a new ant clustering algorithm based on muhi-strategies.In the new algorithm,ants act differently according to the clustering scenes and they can muhi-load.The experiment shows the new algorithm performs better than Acluster.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第16期154-156,167,共4页 Computer Engineering and Applications
关键词 蚁群聚类算法 混合策略 多载 ant clustering algorithm multi-strategies multi-load
  • 相关文献

参考文献9

  • 1Tan Pang-ning, Steibach M,Kumar V.Introduction to data mining[M]. Beijing.People Posts & Telecommunications Publisher,2006-01.
  • 2段海滨,王道波,于秀芬.蚁群算法的研究进展评述[J].自然杂志,2006,28(2):102-105. 被引量:31
  • 3Ramos V,Almeida F.Artificial ant colonies in digital image habitats-a mass behavior effect study on pattern recognition[C]//Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), 2000:113-116.
  • 4Ramos V,Pina P D,Muge F.Self-Organized data and image retrieval as a consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies,2002:253-262.
  • 5Lumer E D,Faieta B.Diversity and adaptation in populations of clustering ants[C]//Cliff D,Husbands P,Meyer J,et al.in From Animals to Animates 3,Proc of the 3rd Int Conf on the Simulation of Adaptive Behavior.Cambridge,MA:The MIT Press/ Bradford Books. 1994.
  • 6Dorigo A,Dorigo M,Maniezzo V.Distfibutecl optimization by ant colonies[C]//European Conference on Artificial Life, 1991:134-142.
  • 7张建华,赵东东,江贺,张宪超.一种基于信息素的蚁群聚类算法[J].计算机工程与应用,2006,42(20):157-159. 被引量:12
  • 8Labroche N,Monmarehe N,Venturini G.A new clustering algorithm based on the chemical recognition system of ants[C]//Proc of 15th European Conference on Artificial Intelligence (ECAI 2002),Lyon FRANCE, 2002: 345-349.
  • 9徐晓华,陈崚.一种自适应的蚂蚁聚类算法[J].软件学报,2006,17(9):1884-1889. 被引量:55

二级参考文献36

  • 1杨燕,靳蕃,Mohamed Kamel.一种基于蚁群算法的聚类组合方法[J].铁道学报,2004,26(4):64-69. 被引量:39
  • 2段海滨,王道波,朱家强,黄向华.蚁群算法理论及应用研究的进展[J].控制与决策,2004,19(12):1321-1326. 被引量:217
  • 3Chen MS.Data mining:an overview from a database perspective[J].IEEE Trans on Knowledge and data engineering,1996;8(6):866~883
  • 4A Dorigo,M Dorigo,V Maniezzo.Distributed optimization by ant colonies[C].In:European Conference on Artificial Life,1991:134~142
  • 5M Dorigo et al.Ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybemtics,Part B,1996 ;26(1):29~41
  • 6M Dorigo,L M Gambardella.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997 ; 1 (1):53~66
  • 7M Dorigo et al.vip editorial:special section on ant colony optimization[J].IEEE Transactions on Evolutionary Computation,2002;6(4):317~319
  • 8J-L Deneubourg,S Goss,N Franks et al.The dynamics of collective sorting:Robot-like ants and ant-like robots[C].In:J-A Meyer,S Wilson eds.Proceedings of the First international Conference on Simulation of Adaptive haviour:From Animals to Animals J MIT Press,Cambridge,MA,1991:356~365
  • 9E Lumer,B Faieta.Diversity and adaptation in populations of clustering ants[C].In:Proceedings of the Third International Conference on Simulation of Adaptive Behavior:From Animals to nimats 3,MIT Press,Cambridge,MA,1994:501~508
  • 10M Parag,Kanade,O Lawrence Hall.Fuzzy Ants as a Clustering Concept[C].In:Dept of Computer Science Engineering,22nd international conference of the North American fuzzy information processing society,NAFIPS,227~232

共引文献92

同被引文献20

  • 1刘波.一种利用信息熵的群体智能聚类算法[J].计算机工程与应用,2004,40(35):180-182. 被引量:9
  • 2张建华,江贺,张宪超.蚁群聚类算法综述[J].计算机工程与应用,2006,42(16):171-174. 被引量:41
  • 3徐晓华,陈崚.一种自适应的蚂蚁聚类算法[J].软件学报,2006,17(9):1884-1889. 被引量:55
  • 4Zhang GZ,Gao J.The Customer Segmentation Study Based on Data Mining of CRM.Journal of Marketing,2005:24-25.
  • 5Lai X.An segmentation study on enterprise custo mers based on data mining technology.Jianxun Xhne,Zhengbing Hu.2009 First International Work shop on Database Technology and Applications,DBTA.Wuhan:IEEE,2009:247-250.
  • 6Kim W.On Business Intelligence System.Proc.of 2nd International Conference on Worldwide Computing and Its Applications.Japan:1998.337-348.
  • 7Cheng CH,Fu AW,Zhang Y.Entropy-Based subspace clustering for mining numerical data.Proc.of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.1999.84-93.
  • 8El-Feghi I, Errateeb M, Ahmadi M, et al.An adaptive ant-based clustering algorithm with improved environment perception[C]// Proceedings of the 2009 IEEE International Conference on Systems,Man,and Cybernetics,2009:1431-1438.
  • 9Sadeghi Z, Teshuetdab M.Ant colony clustering by expert ants[C]// Proceedings of International Workshop on Data Mining and Artificial Intelligence, 2008 : 94-100.
  • 10Deneubourg J L,Goss S,Franks N, et al.The dynamics of collective sorting-robot-like ants and ant-like robots[C]//Proceedings of the First International Conference on Simulation of Adaptive Behavior: From Animals to Animates.Cambridge: MIT Press, 1991:356-363.

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部