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

• 作者: 刘华东 孙殿柱 宋洋 李延瑞
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: R*-树结点分裂 遗传算法 多目标优化 自适应聚类
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1454-1459
• 页数: 6页
• 分类号: TP391.72
• 字数: 3666字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙殿柱	山东理工大学机械工程学院	87	734	15.0	24.0
2	李延瑞	山东理工大学机械工程学院	55	495	12.0	20.0
3	宋洋	山东理工大学机械工程学院	9	44	5.0	6.0
4	刘华东	山东理工大学机械工程学院	6	56	4.0	6.0