| R*-树结点多目标遗传分裂算法 |
| |
| 引用本文： | 孙殿柱,宋洋,刘华东,李延瑞. R*-树结点多目标遗传分裂算法[J]. 计算机辅助设计与图形学学报, 2013, 25(10) |
| |
| 作者姓名： | 孙殿柱 宋洋 刘华东 李延瑞 |
| |
| 作者单位： | 山东理工大学机械工程学院 淄博255091 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金 |
| |
| 摘 要： | R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂方案,实现R*-树的结点最优分裂.实例结果证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,并有效地降低R*-树结点分裂的参数依赖性,提高R*-树空间数据的查询效率.
|
| 关 键 词： | R*-树结点分裂 遗传算法 多目标优化 自适应聚类 |
Nodes Splitting of R*-Tree Based on Multi-objective Genetic Algorithm |
| |
| Sun Dianzhu , Song Yang , Liu Huadong , Li Yanrui. Nodes Splitting of R*-Tree Based on Multi-objective Genetic Algorithm[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(10) |
| |
| Authors: | Sun Dianzhu Song Yang Liu Huadong Li Yanrui |
| |
| Abstract: | |
| |
| Keywords: | nodes splitting of R*-tree genetic algorithm multi-objective optimization self-adaptation clustering |
| 本文献已被 万方数据 等数据库收录！ |
|
