-
题名HTN规划中面向多计划生成的顺序任务分解算法
被引量：5
- 1
-
-
作者
宋泾舸
查建中
陆一平
-
机构
北京交通大学机械与电子控制工程学院
-
出处
《北京交通大学学报》
CAS
CSCD
北大核心
2009年第4期46-49,共4页
-
基金
北京交通大学科技基金资助项目(2006XZ011)
-
文摘
顺序任务分解算法(OTD)是层次任务网规划(HTN)中的一种高效求解算法.由于算法中的计划生成采用一次性回溯机制,每次求解过程只能产生一个可行计划.文中提出了一种能够快速生成多个可行计划的回溯算法.该算法采用分段回溯的计划生成机制,充分利用了求解过程中生成的局部解序列,从而能够一次性地快速生成多个可行计划,为寻求优化的计划和进行计划的评估提供更为有效、灵活的支持.
-
关键词
规划
层次任务网
顺序任务分解
多计划生成
分段回溯
-
Keywords
planning
hierarchical task network （HTN）
ordered task decomposition （OTD）
multiple plans generation
segmented backtracking
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
TP182
[自动化与计算机技术—控制科学与工程]
-
-
题名基于SWOMP分段回溯的压缩感知改进算法
被引量：2
- 2
-
-
作者
江晓林
唐征宇
渠苏苏
-
机构
黑龙江科技大学电子与信息工程学院
哈尔滨工程大学信息与通信工程学院
-
出处
《黑龙江科技大学学报》
CAS
2019年第4期501-505,共5页
-
基金
黑龙江省省属本科高校基本科研业务费项目(Hkdqg201806)
黑龙江省教育厅科学技术研究项目(12543062)
-
文摘
为解决压缩感知中阶段性弱正交匹配寻踪算法(SWOMP)重建精度低的问题,提出一种分段回溯弱选择正交匹配跟踪算法(SCWOMP)。该算法在SWOMP算法基础上加以改进,首先采用算术阈值策略和最大相关列两种状态,根据具体阶段选择不同标准提高所选索引的精度,然后引入一个回溯步骤灵活地删除以前处理中错误选择的一些索引,以较低的复杂度获得较好的重建性能。仿真结果表明,在相同条件下,相较于SWOMP算法,SCWOMP算法可以得到更好的重建效果和较准确的重建概率。
-
关键词
压缩感知
SWOMP算法
分段回溯
信号重构
-
Keywords
compressed sensing
SWOMP
stagewise backtracking
signal reconstruction
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
