收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李斌;张耀光;岳兴建;刘绍平;王志坚;;怒江流域大型底栖动物资源状况[J];淡水渔业;2011年03期
2 唐朝霞;;一种改进的基于遗传算法的K均值聚类算法[J];成都大学学报(自然科学版);2011年02期
3 刘洋;张凤君;马顺;张小平;张银龙;赵安生;刘超;;大连地区地震的空间分布聚类分析[J];防灾减灾学报;2011年02期
4 赵元笃;赵艳轲;;广东省工业主导产业选择初探——基于因子分析和聚类分析的实证研究[J];科技管理研究;2011年13期
5 任占峰;李豫新;;新疆区域可持续发展水平分析与评价[J];科技进步与对策;2011年14期
6 曹棣;孔晓斌;;基于粗糙k-均值的web事务的聚类[J];山西师范大学学报(自然科学版);2011年02期
7 何为;修春亮;;吉林省城市土地集约利用的空间分异[J];自然资源学报;2011年08期
8 罗亚非;李郭敏;;R&D国际化评价指标体系的构建[J];科技进步与对策;2011年14期
9 孙广禄;王晓云;章新平;吴华武;申林;;京津冀地区人体舒适度的时空特征[J];气象与环境学报;2011年03期
10 颉登科;刘世海;薛智德;;黄土区退耕封育草地微生境土壤水分变化规律[J];水土保持通报;2011年03期
11 刘希华;邢建宏;杨国;梁一池;;马尾松两广优良家系遗传变异研究[J];亚热带植物科学;2011年02期
12 麦伟杰;;跳跃运动员弹跳因素的分析[J];黑龙江科技信息;2011年23期
13 王礼常;王志章;陶果;;致密砂岩气藏储层分类新方法[J];科技导报;2011年24期
14 雷墨林;雷翔宇;;聚类分析在图书馆书籍管理中的应用[J];江西科学;2011年03期
15 张坤霞;沈和定;陈诚;魏峦峦;张雨;方磊;;六种石磺科贝类超氧化物歧化酶和酯酶同工酶分析[J];生物技术通报;2011年06期
16 宋芸;乔永刚;李祎;吴玉香;;16种锦鸡儿属植物核型似近系数聚类分析[J];中国草地学报;2011年04期
17 刘斌;周四春;葛良全;胡波;唐晓川;唐桢;杨宇奇;;湘南千里山—骑田岭矿集区黄沙坪型铅锌矿地气异常特征及找矿意义[J];地球学报;2011年04期
18 袁延茂;李磊;郝秀敏;冯峰云;;基于PHC3.0数据集的北冰洋水团分析[J];海洋测绘;2011年04期
19 刘星;王震;马新东;丁丽;徐恒振;姚子伟;;我国几种常见润滑油的指纹分析[J];海洋科学;2011年06期
20 刘文军;游兴中;;一种改进的凝聚层次聚类法[J];吉首大学学报(自然科学版);2011年04期
中国重要会议论文全文数据库 前10条
1 钱海忠;武芳;葛磊;王辉连;;蚂蚁增强算法在空间栅格聚类中的应用[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
2 忻雅;王伟科;阮松林;王世恒;马华升;;基于RAPD和EST-SSR标记的秀珍菇菌株聚类分析[A];中国菌物学会第四届会员代表大会暨全国第七届菌物学学术讨论会论文集[C];2008年
3 鲁振华;宋银花;牛良;刘淑娥;王志强;;PermutMatrix软件及其在观赏桃形态性状聚类分析中的应用[A];中国园艺学会桃分会第二届学术年会论文集[C];2009年
4 马汉武;郭沛尧;;基于供应链的供应商分类模型及其管理策略研究[A];现代工业工程与管理研讨会会议论文集[C];2006年
5 张凤兰;郝丽珍;王萍;杨忠仁;王六英;张进文;;蒙古高原特有属——沙芥属蔬菜植物果实和种子形态指标聚类分析[A];中国园艺学会第七届青年学术讨论会论文集[C];2006年
6 李国良;李忠富;;基于聚类的企业绩效熵值评价方法研究[A];第十一届中国管理科学学术年会论文集[C];2009年
7 高林;刘喜梅;;多模型中权值确定的新方法及其应用[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
8 杨欣斌;黄道;;一种新的聚类算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
9 曾志锋;张玉霞;韦群;;鳄蜥的生境选择[A];中国动物学会两栖爬行动物学分会2005年学术研讨会暨会员代表大会论文集[C];2005年
10 房海灵;李维林;于盱;梁呈元;;薄荷属植物的数量分类[A];中国植物学会植物结构与生殖生物学专业委员会、江苏省植物学会2007年学术年会学术报告及研究论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 赵宁;理中丸和四君子汤与脾虚证方证相关性的实验研究[D];中国中医科学院;2006年
2 曹锋;数据流聚类分析算法[D];复旦大学;2006年
3 吕崇山;代谢综合征中医辨证分型及其与临床检测指标的相关性研究[D];福建中医学院;2008年
4 袁军宝;我国农业现代化进程中的农户兼业经营问题研究[D];兰州大学;2009年
5 邵伟钰;地方政府债务风险预警体系研究[D];苏州大学;2008年
6 吴飞珍;基因芯片数据的聚类功能评价算法和判别分析算法研究[D];上海大学;2009年
7 唐东明;聚类分析及其应用研究[D];电子科技大学;2010年
8 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
9 王强;空间信息的色彩管理机制研究[D];武汉大学;2005年
10 孔金玲;水文地质空间信息系统研究[D];长安大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘小俊;中国南瓜属(Cucurbita spp)部分栽培种遗传多样性研究[D];四川大学;2005年
2 李文慧;江西省人口空间动态特征研究[D];江西师范大学;2006年
3 邹琼;中小学生自我表露特点的发展研究[D];华东师范大学;2007年
4 王文平;聚类分析及其在图像分割中的应用[D];山东师范大学;2007年
5 陈弘;基于因子分析对信用评级方法的研究[D];吉林大学;2007年
6 马晓晴;中国经济增长质量的区域差异研究[D];西北大学;2008年
7 张白妮;基因数据聚类分析研究[D];湖南大学;2005年
8 于泓漪;道路交通事故原因的聚类分析[D];吉林大学;2005年
9 曲华;一种双聚类算法的实现与改进[D];吉林大学;2005年
10 侯雪波;关联规则挖掘技术在电力市场营销分析中的应用[D];天津大学;2005年
中国重要报纸全文数据库 前10条
1 记者 吴江;国产GIS软件占据市场半壁江山[N];中国测绘报;2005年
2 周信炎;2007年国产空间信息系统软件测评启动[N];中国测绘报;2007年
3 张佳星;国产空间信息系统软件测评[N];科技日报;2007年
4 吴江;国产空间信息系统软件竞争力增强[N];光明日报;2006年
5 成铁军;苏州工勘院与中测院合作开发三维信息系统[N];中国矿业报;2007年
6 ;聚类分析在自身免疫病基因表达谱研究中的初步应用[N];中国医药报;2003年
7 杜冰;我国地理信息产业产值达420亿余元[N];光明日报;2007年
8 唐婷;国产空间信息系统软件测评揭晓[N];科技日报;2007年
9 记者 胡其峰;国产地理信息系统软件市场份额过半[N];光明日报;2006年
10 记者  罗晖;国产地理信息系统软件抢回半壁江山[N];科技日报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978