-
题名一种基于水下机器人的构筑物场景复原优化方法
- 1
-
-
作者
郭云翔
周军
-
机构
河海大学机电工程学院
-
出处
《锻压装备与制造技术》
2016年第6期118-123,共6页
-
基金
江苏省科技支撑项目(BE2012096)
-
文摘
为了克服水下构筑物场景复原过程中的累积误差,有效还原水下构筑物的表面结构信息,本文提出了一种基于水下机器人的构筑物场景复原优化方法。通过构建最大生成树,采用基本的图算法寻找基准坐标系以及完成坐标系的转换,并建立了误差方程,选取L-M迭代算法实现变换矩阵的最优化,采用对比实验实现了对该方法的可靠性检测。实验结果表明,采用该优化方法后可有效反映整个探测过程的图像信息,为后续的机器视觉处理建立了有效基础。
-
关键词
水下构筑物
累积误差
优化方法
最大生成树
变换矩阵
-
Keywords
Underwater building
Cumulative error
Optimized method
max. spanning tree
Transformation matrix
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名基于生成树的回路核
- 2
-
-
作者
蒋强荣
-
机构
北京工业大学计算机学院
-
出处
《郑州大学学报（理学版）》
CAS
北大核心
2010年第3期46-50,共5页
-
基金
国家自然科学基金资助项目
编号60775011
-
文摘
针对图的相似性问题,提出了基于生成树的回路核,其中包括基于最小生成树的回路核、基于最大生成树的回路核、基于最小生成树或最大生成树的回路核、基于最小生成树与最大生成树的回路核、基于混合生成树的回路核、基于赋权混合生成树的回路核.结果表明,所定义的基于生成树的回路核是可计算的、正定的;在实验中,回路核的识别率高于通路核的识别率,最高可达100%.
-
关键词
图核
最小生成树
最大生成树
混合生成树
回路核
-
Keywords
graph kernel
min spanning tree
max spanning tree
mix spanning tree
cycle kernel
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一类特殊的极大+和支撑树在调整和权值下的逆问题
- 3
-
-
作者
左霞
关秀翠
-
机构
建东职业技术学院
东南大学数学系
-
出处
《南京大学学报（数学半年刊）》
CAS
2013年第2期205-214,共10页
-
基金
国家自然科学基金10801031资助
-
文摘
本文研究的是一类特殊的极大+和支撑树在调整和权值下的逆问题.给定一个边赋权连通网络G=(V,E,c,w),对于每一条边e∈E,已知一个费用c(e)和一个权值w(e),极大+和支撑树问题是指寻找一棵支撑树T*,使得其是权值maxw(e)e∈T+∑e∈Tc(e)最小的一棵支撑树.而在极大+和支撑树的逆问题中,给定一棵支撑树T_0,它不是已知网络中最优的极大+和支撑树,要求调整网络中各边的费用c(e),使T_0变成调整后网络中最优的极大+和支撑树,目标函数是使得在l_1模意义下的边权调整费用尽可能的小.本文针对已知网络中各边费用都相等这一特殊情况,给出了求解该逆问题的列生成算法,每次迭代时入基向量的选择可以转化为一个新参数下的极大+和支撑树问题,从而可在多项式时间内确定入基向量的选择.本文最后给出了一个实例说明算法的有效性.
-
关键词
极大+和支撑树问题
逆优化问题
线性规划问题
对偶问题
列生成算法
-
Keywords
max＋sum spanning tree problem, inverse optimization problems, linear program problem,dual problem column generation algorithm
-
分类号
O157.5
[理学—数学]
-
