-
题名限制性多源点偏心距增广问题
- 1
-
-
作者
李建平
蔡力健
李陈筠然
潘鹏翔
-
机构
云南大学数学与统计学院数学系
中国科学院数学与系统科学研究院应用数学所
-
出处
《运筹学学报》
CSCD
北大核心
2022年第1期60-68,共9页
-
基金
国家自然科学基金(Nos.11861075,11461081)
云南省创新团队(培育)项目(No.202005AE160006)
+2 种基金
云南省“云岭学者”人才建设项目
云南省科技厅和云南大学联合重点项目(No.2018FY001014)
云南省高等学校创新研究团队项目(No.C176240111009)。
-
文摘
给定一个赋权图G=(V,E;w,c)以及图G的一个支撑子图G_(1)=(V,E_(1)),这里源点集合S={s_(1),s_(2),…,s_(k)}?V,权重函数w:E→R^(+),费用函数c:E\E_(1)→Z^(+)和一个正整数B,本文考虑两类限制性多源点偏心距增广问题,具体叙述如下:(1)限制性多源点最小偏心距增广问题是要寻找一个边子集E_(2)■E\E_(1),满足约束条件c(E_(2))≤B,目标是使得子图G_(1)∪E_(2)上源点集S中顶点偏心距的最小值达到最小;(2)限制性多源点最大偏心距增广问题是要寻找一个边子集E_(2)■E\E_(1),满足约束条件c(E_(2))≤B,目标是使得子图G_(1)∪E_(2)上源点集S中顶点偏心距的最大值达到最小。本文设计了两个固定参数可解的常数近似算法来分别对上述两类问题进行求解。
-
关键词
组合优化
偏心距
增广问题
参数复杂性
固定参数可解的近似算法
-
Keywords
combinatorial optimization
eccentricity
augmentation problems
parameterized complexity
FPT approximation algorithms
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名基于黎曼优化的遮挡头部姿态估计算法
- 2
-
-
作者
王宝会
谭英洁
陈继轩
-
机构
北京航空航天大学软件学院
-
出处
《计算机科学》
2026年第S1期263-271,共9页
-
文摘
人体头部姿态估计是深度学习领域的重要任务,尤其在车载辅助驾驶系统中,它作为检测疲劳驾驶的关键手段,具有广泛的应用前景。然而,在实际应用中,面部遮挡常常导致关键特征点丢失,严重降低模型精度。针对这一难题,本文提出了6DRepLKNet-RGO算法。该算法在6DRepNet的基础上,通过结构重参数化设计,优化了网络结构,增强了特征提取能力。同时,结合黎曼流形梯度优化策略,优化了三维姿态表示方式的学习过程,减少了训练误差。为了进一步提高模型对遮挡情况下的姿态估计精度,增加了随机擦除的数据增强方法。实验表明,6DRepLKNet-RGO在BIWI和AFLW2000等公开数据集上,相较于6DRepNet减少了5%以上的误差,并在MAE指标上超越了其他先进模型,验证了其有效性。
-
关键词
头部姿态估计
结构重参数化
数据增强
梯度优化
深度学习
-
Keywords
Head pose estimation
Structural re-parameterization
Data augmentation
Gradient optimization
Deep learning
-
分类号
TP312
[自动化与计算机技术]
-
