首页> 中国专利> 基于改进非支配排序遗传算法的空间对象索引与查询方法

基于改进非支配排序遗传算法的空间对象索引与查询方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了基于改进非支配排序遗传算法的空间对象索引与查询方法，包括获取空间待分割对象属性数据；建立倒排文本空间对象索引聚类的多目标优化模型；采用改进的非支配排序遗传算法对所述的多目标优化模型进行求解；计算出空间待分割对象的聚类方案；根据所述的聚类方案构建倒排文本空间索引树；根据查询请求对所述的倒排文本空间索引树进行搜索，获得查询结果。本发明将基于多代血统参考距离的改进NSGA‑III算法引入到了空间对象索引与查询方法问题中，使得该算法能够更加适用于所述的问题求解，通过理论和实验对方法进行综合评估，证明本发明方法对于所述问题的时间复杂度较低且优化解较好。

著录项

公开/公告号CN110928873A

专利类型发明专利
公开/公告日2020-03-27

原文格式PDF
申请/专利权人中国人民解放军国防科技大学;
展开▼

申请/专利号CN201910956100.4
发明设计人马武彬;朱蒙娜;曾熠;邓苏;黄宏斌;吴亚辉;刘丽华;李璇;吴继冰;王懋;
展开▼

申请日2019-10-09
分类号
代理机构北京律诚同业知识产权代理有限公司;
代理人祁建国
地址 410003 湖南省长沙市开福区德雅路109号
入库时间 2023-12-17 07:25:54

法律信息

法律状态公告日

法律状态信息

法律状态
2020-04-21

实质审查的生效 IPC(主分类):G06F16/22 申请日:20191009

实质审查的生效
2020-03-27

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于改进非支配排序遗传算法的空间对象索引与查询方法 [P] . 中国专利： CN110928873A . 2020-03-27
2. 基于混合变异非支配排序遗传算法的超声速进气道流态识别方法 [P] . 中国专利： CN113222008A . 2021-08-06
3. A multi-objective stochastic programming method of electric vehicle charging load based on non-dominated sorting genetic algorithm [P] . AU2014101609A4 . 2017-07-27

机译：基于非支配排序遗传算法的电动汽车充电负荷多目标随机规划方法
4. A multi-objective stochastic programming method of electric vehicle charging load based on non-dominated sorting genetic algorithm [P] . AU2014262212A1 . 2016-04-28

机译：基于非支配排序遗传算法的电动汽车充电负荷多目标随机规划方法
5. Location based spatial object remote management method and location based spatial object remote management system [P] . 日本专利： JP6517293B2 . 2019-05-22

机译：基于位置的空间对象远程管理方法和基于位置的空间对象远程管理系统