期刊文献+

一种基于信息素的蚁群聚类算法 被引量:12

An Ant Colony Clustering Algorithm Based on Pheromone
下载PDF
导出
摘要 蚁群算法作为一种新型的优化方法,具有很强的适应性和鲁棒性。基于蚁群算法的聚类方法已经在当前数据挖掘研究中得到应用。文章提出了一个新颖策略来解决无人监督的数据聚类问题,利用信息素控制蚂蚁随机移动提高算法效率,采用运动速度各异的多个蚂蚁独立并行进行聚类来提高聚类质量。实验结果表明该方法是有效的。 Ant colony algorithms are robust and adaptable as novel optimization methods.The ant-based clustering algorithm has currently applications in the data mining community.This paper presents a novel strategy to tackle unsupervised data clustering problems,in order to improve efficiency of algorithms which takes pheromone to control randomly moving.Each ant takes different types of moving speeds and independently clusters to improve quality of clustering.Results show that this method is impacfful.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第20期157-159,163,共4页 Computer Engineering and Applications
关键词 蚁群算法 信息素 聚类 ant colony algonShm,phemmone,clustering
  • 相关文献

参考文献12

  • 1Chen MS.Data mining:an overview from a database perspective[J].IEEE Trans on Knowledge and data engineering,1996;8(6):866~883
  • 2A Dorigo,M Dorigo,V Maniezzo.Distributed optimization by ant colonies[C].In:European Conference on Artificial Life,1991:134~142
  • 3M 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
  • 4M 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
  • 5M Dorigo et al.Guest editorial:special section on ant colony optimization[J].IEEE Transactions on Evolutionary Computation,2002;6(4):317~319
  • 6J-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
  • 7E 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
  • 8杨燕,靳蕃,Mohamed Kamel.一种基于蚁群算法的聚类组合方法[J].铁道学报,2004,26(4):64-69. 被引量:39
  • 9M 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
  • 10D R Chialvo,M M Millonas.How swarms build cognitive maps[C].In:Luc Steels ed.The Biology and Technology of Intelligent Autonomous Agents,Nato ASI Series,1995; (144):439~450

二级参考文献25

  • 1贾利民,李平,聂阿新.新一代的铁路运输系统——铁路智能运输系统[J].交通运输工程与信息学报,2003,1(1):81-86. 被引量:6
  • 2Bonabeau, Dorigo M,Theraulaz G. Inspiration for optimization from social insect behaviour. Nature,2000,406(6) :39-42.
  • 3Dorigo M, Bonabeau E, Theralulaz G. Ant algorithms and stigmergy. Future Generation Computer Systems, 2000, 16(8) : 851-871.
  • 4Stutzle T, Hoos H. MAX-MIN Ant systems. Future Generation Computer Systems, 2000, 16(8) :889-914.
  • 5Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence:From Natural to Artificial Systems. New York: Oxford University Press, 1999.
  • 6Gianni Di Caro, Marco Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 1998, 9 : 317 -355.
  • 7Deneubourg J L, Goss S, Frank N, Sendova-hanks A,Detrain C,Chrerien L. The dynamics of collective sorting: robot-like ants and ant-like robots. In: Proceedings of the 1st International Conference on Simulation of Adaptive Behavior: From Animals to Animats, MIT Press/Bradford Books, Cambridge,MA, 1991. 356-363.
  • 8Holland O E, Melhuish C. Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life 1999, 5 (2) : 173-202.
  • 9Lumer E, Faieta B. Diversity and adaptation in populations of clustering ants. In:Proceedings of the 3rd International Conference on Simulation of Adaptive Behavior: From Animals to Animats, 3, MIT Press/Bradford Books, Cambridge, MA, 1994.501-508.
  • 10Kuntz P,Snyers D, Layzell P. A stochastic heuristic for visualizing graph clusters in a bi-dimensional space prior to partitioning. Journal of Heuristics, 1999, 5(3) :327-351.

共引文献82

同被引文献75

引证文献12

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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