R树的形位多目标结点分裂算法

来源 :组合机床与自动化加工技术 | 被引量 : 0次 | 上传用户:caacmis487
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主流R树变体结点分裂目标优化策略仅能以单一的优化目标为主,造成其他优化目标过度忽略。针对这一问题,提出一种R树的形位多目标结点分裂算法。将结点分裂视为多目标优化问题,利用Pareto优化方法求解,其中将候选分裂解的周长之和与重叠度视为多目标优化问题的目标。根据上溢结点子结点位置与形状的多目标优化结果选取分裂轴,从而有效减少候选分裂解个数,提高分裂效率。实验结果证明,与CR树、RR*树算法相比,R树的形位多目标聚类结点分裂算法在R树结点分布与数据分布一致性、构建效率及空间查询等方面均有所改善。
其他文献
"以人为本"是科学发展观的核心内容和基本价值取向,与以神为本、以物为本和西方的人本主义有着本质的不同。以人为本理念与服务型政府价值内涵具有逻辑和内容上的契合性。树立
根据我国经济发展不平衡所造成的区域差异,在我国目前已自然形成了东部,中部和西部三个发展水平不同的经济地带。近几年,在技术引进、资金投向、新的生产领域开发、国家重点
为研究预应力结构现存的有效预应力,采用应力释放法中的环孔法对预应力构件的现存预应力做测试研究。对单轴荷载状态下的预应力构件钻孔观察记录钻孔深度和应力释放的关系。
管道意外拔出指的是各类管道的拔出在计划之外或者是管道因为固定不牢而意外滑脱[1]。意外拔管不仅会加重患者治疗负担,延长患者住院时间,二次承受置管带来的伤害、疼痛不适,
核科学技术是衡量一个国家现代化水平的重要标志之一。国内外的实践表明,核技术是迅速提高各个领域科学技术水平,提高经济效益的重要手段。我国的核工业和核技术经过二十多年
某个省(区)的经济发展战略是指一定时间内,这个省(区)经济发展程度的预测,并把这种程度作为目标以制定总的和各方面的战略方针,确定战略步骤,动员一切力量来为实现这个目标而
在英语为通用语言的美国社会中,非英语国家的移民、少数族裔和原住民的母语历来是征服和同化的对象。通过身份之镜、斗争之场、和反抗之器,黑人学者贝尔.胡克斯表达了对通过
二十世纪初中国资产阶级合力宣传的“国民学说”,是以梁启超的“新民论”为主体的一种资产阶级启蒙学说。国民学说尽管昙花一现,但它是近代启蒙思想及资产阶级民主革命历史发
为避免草菇采后易发生的腐烂、液化等现象,研究了涂膜保鲜技术对保持草菇商品价值和食用价值的效果。采用0.5%、1.0%、1.5%的壳聚糖对采后草菇分别进行0.5、1.0、1.5 min浸渍
总结国内外学者对银行业稳定性、效率及其关系研究动向,分别对银行业的稳定性、效率及两者关系研究进行了系统综述。已有相关成果存在的缺陷主要是研究多从银行稳定或银行效