[发明专利]基于改进非支配排序遗传算法的空间对象索引与查询方法有效
| 申请号： | 201910956100.4 | 申请日： | 2019-10-09 |
| 公开（公告）号： | CN110928873B | 公开（公告）日： | 2023-05-30 |
| 发明（设计）人： | 马武彬;朱蒙娜;曾熠;邓苏;黄宏斌;吴亚辉;刘丽华;李璇;吴继冰;王懋 | 申请（专利权）人： | 中国人民解放军国防科技大学 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/242;G06N3/126 |
| 代理公司： | 北京律诚同业知识产权代理有限公司 11006 | 代理人： | 祁建国;张燕华 |
| 地址： | 410003 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了基于改进非支配排序遗传算法的空间对象索引与查询方法，包括获取空间待分割对象属性数据；建立倒排文本空间对象索引聚类的多目标优化模型；采用改进的非支配排序遗传算法对所述的多目标优化模型进行求解；计算出空间待分割对象的聚类方案；根据所述的聚类方案构建倒排文本空间索引树；根据查询请求对所述的倒排文本空间索引树进行搜索，获得查询结果。本发明将基于多代血统参考距离的改进NSGA‑III算法引入到了空间对象索引与查询方法问题中，使得该算法能够更加适用于所述的问题求解，通过理论和实验对方法进行综合评估，证明本发明方法对于所述问题的时间复杂度较低且优化解较好。 | ||
| 搜索关键词： | 基于 改进 支配 排序 遗传 算法 空间 对象 索引 查询 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学，未经中国人民解放军国防科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910956100.4/，转载请声明来源钻瓜专利网。
