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

来源 :中国科协2005年学术年会 | 被引量 : 0次 | 上传用户:y328151006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于栅格技术和多种群蚂蚁算法的空间数据聚类的新方法,以满足空间信息系统中对聚类算法在速度、智能性和聚类独立性等方面的需求.首先介绍了聚类现状和基本概念,分析了已有聚类算法的不足及改进措施.其次,给出了矢量数据栅格化方法,并结合空间数据目标的属性,定义了栅格单元值的计算方式.第三,依据蚂蚁的特点,把蚂蚁的多种群特性运用到算法中来,提出并定义了蚂蚁的三种类型及其相互转化机制,形成了完整的蚂蚁工作机理,以规范算法运行,提高算法的智能性和灵活性.第四,把蚂蚁改进算法和栅格技术相结合,提出了本算法,详细阐述了其运行过程;并在此基础上提出了带有附加条件的局部约束聚类方法,进一步加强算法的实用性.最后,给出了算法的详细实例,并分析了算法的优缺点.
其他文献
本文对溶洞精确探测研究及在引子渡水电站厂房基坑溶洞堵漏中的应用进行了论述.贵州乌江引子渡水电站厂房基坑的溶洞涌水量达1700~2700m3/h,流速为0.94~1.5m/s,由于精确探测出
平壤专电 南朝鲜前总统全斗焕胞弟全敬焕所犯重大经济案,经过四个多月的传讯、调查和审理,最近由南朝鲜大检察厅和汉城刑事地方法院判决。人们愤怒稍解,注意力转向追查全氏
In the field of multi-party computation,an important problem is how to construct an efficient and secure multi-party computation protocol for certain specific p
目的:为观察针剌经验穴"开音1号穴"(谢强教授经验穴)并结合患者喉腔声门的深呼吸运动治疗声带粘膜下出血的疗效.方法:对160例病人按11比例随机分为针灸试验组和西药对照组,疗程
会议
本文采用针刺开音2号穴为主治疗老年人喉肌弱症98例,且与西药治疗组及中药治疗组作对照观察,取得了满意的效果.
1988年8月8日—12日在日本京都召开了第五届国际镁学术会议,与会者有30个国家的代表共329人。会议主题为“镁与健康”。国际镁的研究学会主席为法国J.Durlach教授,这次会议
本文介绍了谢强教授在辨证论治的基础上,采用针药结合的保守疗法辅以呼吸及发声训练治疗嗓音疾患颇具特色,不仅容易被患者所接受,而且取得了较为满意的临床效果.
谢强教授一贯主张"药食同源",提倡耳鼻咽喉病可通过饮食疗法来达到治疗或辅助治疗的目的,临证应用,奏效颇佳.本文将咽喉病方面的系列食疗方临证应用经验进行介绍.
慢性喉炎是耳鼻喉科的常见病、多发病,以职业性用嗓工作者多见,多为发声不当引起;临床以声音嘶哑,言语乏力,声带充血肿胀或肥厚,声音闭合不全等症状为特征.本文介绍了采用针
沙坝-潟湖-潮汐通道体系是一个特殊的有机体,有其自身的沉积动力特点与发育演变规律.小海潮汐通道的淤塞导致洪涝灾害频繁、水质恶化等问题,本文在充分分析小海潟湖通道沉积
会议