[发明专利]一种基于拓扑近似度的大图拓扑标定方法无效
申请号: | 201010201484.8 | 申请日: | 2010-06-17 |
公开(公告)号: | CN101894384A | 公开(公告)日: | 2010-11-24 |
发明(设计)人: | 徐野;高宏伟;王红霞 | 申请(专利权)人: | 沈阳理工大学 |
主分类号: | G06T11/00 | 分类号: | G06T11/00;G06N3/12 |
代理公司: | 沈阳利泰专利商标代理有限公司 21209 | 代理人: | 王东煜 |
地址: | 110168 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 拓扑 近似 大图 标定 方法 | ||
1.一种基于拓扑近似度的大图拓扑标定方法,其特征在于包括以下步骤:
(1)将给定的大图拓扑进行矩阵化处理,如果产生稀疏矩阵,则需要进行压缩;
(2)计算给定大图拓扑矩阵的图谱密度,以规格化拉普拉斯谱表示。该规格化拉普拉斯谱序列为标定的参照值,保持不变;
(3)释放给定大图拓扑矩阵,释放内存空间;
(4)启动改进的遗传算法,循环执行
①根据给定大图拓扑规模,生成若干待标定大图拓扑的随机矩阵,该随机矩阵应与给定大图矩阵规模相近生成的随机矩阵如果是稀疏矩阵,则需要进行压缩这些生成矩阵是遗传算法的遗传因子;
②计算遗传因子矩阵的图谱密度,以遗传因子的规格化拉普拉斯谱表示;
③计算遗传因子的规格化拉普拉斯谱与给定大图的规格化拉普拉斯谱(参照值序列)的差,以差值作为不同大图之间拓扑近似度的量化结果;
④根据拓扑特征近似度计算遗传算法的适应度评估函数;
⑤根据评估函数得出适应度大小,评选出遗传因子矩阵的优劣;如果满足算法要求,退出遗传算法循环否则选择出一组优秀的遗传因子,通过交叉和变异操作,并进入下一轮遗传计算;
⑥实现交叉和变异操作;
(5)从遗传算法退出,得到的最优生成矩阵。该矩阵是根据给定大图拓扑特征标定得出的生成矩阵。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于沈阳理工大学,未经沈阳理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010201484.8/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种新型抗肿瘤细胞化合物的用途
- 下一篇:一种自适应变分遥感影像融合方法