会议专题

蚂蚁增强算法在空间栅格聚类中的应用

本文提出了一种基于栅格技术和多种群蚂蚁算法的空间数据聚类的新方法,以满足空间信息系统中对聚类算法在速度、智能性和聚类独立性等方面的需求.首先介绍了聚类现状和基本概念,分析了已有聚类算法的不足及改进措施.其次,给出了矢量数据栅格化方法,并结合空间数据目标的属性,定义了栅格单元值的计算方式.第三,依据蚂蚁的特点,把蚂蚁的多种群特性运用到算法中来,提出并定义了蚂蚁的三种类型及其相互转化机制,形成了完整的蚂蚁工作机理,以规范算法运行,提高了算法的智能性和灵活性.第四,把蚂蚁改进算法和栅格技术相结合,提出了本算法,详细阐述了其运行过程;并在此基础上提出了带有附加条件的局部约束聚类方法,进一步加强算法的实用性.最后,给出了算法的详细实例,并分析了算法的优缺点.

信息系统 聚类分析 蚂蚁算法 智能性 空间栅格

钱海忠 武芳 葛磊 王辉连

解放军信息工程大学测绘学院,郑州,450052

国内会议

中国科协2005年学术年会

乌鲁木齐

中文

223-227

2005-08-18(万方平台首次上网日期,不代表论文的发表时间)