R*-树结点多目标遗传分裂算法

摘要：

R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂方案,实现R*-树的结点最优分裂.实例结果证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,并有效地降低R*-树结点分裂的参数依赖性,提高R*-树空间数据的查询效率.

关键词：R*-树结点分裂、遗传算法、多目标优化、自适应聚类

所属期刊栏目：25

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金51075247;山东省自然科学基金ZR2010EM008

在线出版日期：2013-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1454-1459