考虑特殊区域的离散区域划分方法

1

作者 蔡畅 陈建峰 +1 位作者 闫青丽 刘芬 《系统工程与电子技术》 EI CSCD 北大核心 2024年第5期1656-1664,共9页

基于多机器人系统的区域覆盖中的区域划分问题,分析现有区域覆盖任务发现,在任务区域中存在危险区域或优先级更高的特殊区域。针对特殊区域需要分配给最少的机器人的情况,设计了一种基于Morse分解的离散区域划分方法。该方法用放射状Mo... 基于多机器人系统的区域覆盖中的区域划分问题,分析现有区域覆盖任务发现,在任务区域中存在危险区域或优先级更高的特殊区域。针对特殊区域需要分配给最少的机器人的情况,设计了一种基于Morse分解的离散区域划分方法。该方法用放射状Morse分解来定义离散任务区域的空间结构,并提出一种改进回溯法来确定最优分割线,以避免分割特殊区域并保持多机器人工作量均衡。仿真给出了在特殊区域分布不同、机器人数量不同的场景下的区域划分结果,并与两种现有算法进行了比较。结果表明,所提方法能够生成稳定的解,有效减少特殊区域的分割,合理分配多机器人的工作量。 展开更多

关键词 多机器人 区域划分 特殊区域 Morse分解 回溯法

在线阅读 下载PDF 职称材料

物业用室内清扫机器人自主作业的改进螺旋回溯法

2

作者 张建刚 刘海宁 +2 位作者 于庆江 张留 杨奉钦 《济南大学学报（自然科学版）》 CAS 北大核心 2024年第5期564-572,共9页

针对现有物业用室内清扫机器人清洁作业存在的覆盖率低、重复率高等问题,提出一种物业用室内清扫机器人自主作业的改进螺旋回溯法,通过先验地图提供的楼宇内部信息改善自主清扫效果,在保证全覆盖的同时降低重复率;改进螺旋回溯法包含全... 针对现有物业用室内清扫机器人清洁作业存在的覆盖率低、重复率高等问题,提出一种物业用室内清扫机器人自主作业的改进螺旋回溯法,通过先验地图提供的楼宇内部信息改善自主清扫效果,在保证全覆盖的同时降低重复率;改进螺旋回溯法包含全覆盖路径规划和避障,利用先验地图将待清扫区域划分为多个子区域,单个子区域内采取螺旋式遍历,基于回溯机制和回溯点筛选实现子区域衔接,子区域内按静态及随机障碍物避障策略实时避障,完成自主作业任务;在机器人操作系统中仿真验证改进螺旋回溯法,并利用物业用室内清扫机器人样机实物进行实际测试。结果表明:与基本回溯法相比,改进螺旋回溯法能使回溯点个数精简50%,有效降低重复率和缩短覆盖时间,避障策略能使物业用室内机器人灵活避障;改进螺旋回溯法生成轨迹简单易行,重复率低,可实现物业用室内清扫机器人的有效自主作业。 展开更多

关键词 室内清扫机器人 自主作业 改进螺旋回溯法 先验地图 避障

在线阅读 下载PDF 职称材料

麦哲伦海山链漂移史及可能的来源 被引量：4

3

作者 赵俐红 金翔龙 +2 位作者 高金耀 李家彪 初凤友 《海洋学报》 CAS CSCD 北大核心 2010年第3期60-66,共7页

麦哲伦海山链主要由十多座相对独立的平顶海山组成,呈北西向展布于太平洋海山密集区。结合前人对麦哲伦海山链形成和漂移的认识,从板块运动和几何学角度出发采用backtracking和hot-spotting海山追踪方法对该区海山的起源与形成进行了研... 麦哲伦海山链主要由十多座相对独立的平顶海山组成,呈北西向展布于太平洋海山密集区。结合前人对麦哲伦海山链形成和漂移的认识,从板块运动和几何学角度出发采用backtracking和hot-spotting海山追踪方法对该区海山的起源与形成进行了研究,结果表明,麦哲伦海山链是多热点成因的板内火山和板块构造运动共同作用的产物,最初于白垩纪期间由法属玻利尼西亚热点群西侧呈北北西向排列的热点活动产生,继而受到板块运动与区内近南北向和北北东向两组断裂及其热活化等的改造作用,最后形成了现今看到的平顶海山。 展开更多

关键词 麦哲伦海山链 backtracking方法 hot-spotting方法 法属玻利尼西亚热点群

在线阅读 下载PDF 职称材料

基于网络重构的电网智能调度操作票系统开发研究 被引量：20

4

作者 林晓庆 任建文 +2 位作者 张丙合 周兴华 周庆捷 《电力系统保护与控制》 EI CSCD 北大核心 2012年第7期143-147,155,共6页

网络重构一般以均衡负荷,提高供电可靠性、稳定性或综合上述指标为目标的最佳转供方案。目前,基于网络重构的调度操作票系统的设计在国内还未涉及。随着电网规模的不断扩大,网络结构也越来越复杂。针对现代电网互连的特点,将网络重构的... 网络重构一般以均衡负荷,提高供电可靠性、稳定性或综合上述指标为目标的最佳转供方案。目前,基于网络重构的调度操作票系统的设计在国内还未涉及。随着电网规模的不断扩大,网络结构也越来越复杂。针对现代电网互连的特点,将网络重构的思想运用到调度操作票系统的推理中。当某条线路需要检修或出现故障时,调度操作票系统开票时,先利用深度优先搜索/回溯法搜索所有供电路径,然后基于网络重构的思想及基于潮流的静态安全分析,找出最佳开关操作方案,使调度操作票系统更智能、更实用。 展开更多

关键词 网络重构 深度优先搜索/回溯法 节点关联矩阵 供电路径 潮流 调度操作票系统 智能推理

在线阅读 下载PDF 职称材料

回溯正向匹配中文分词算法 被引量：16

5

作者 张劲松 袁健 《计算机工程与应用》 CSCD 北大核心 2009年第22期132-134,共3页

在最大匹配法(The Maximum Matching Method)的基础上,提出了一种回溯正向匹配(The Backtracking Matching Method)的中文分词方法。该方法首先对待切文本进行预处理,将文本分割成长度较短的细粒度文本;利用正向匹配、回溯匹配和尾词匹... 在最大匹配法(The Maximum Matching Method)的基础上,提出了一种回溯正向匹配(The Backtracking Matching Method)的中文分词方法。该方法首先对待切文本进行预处理,将文本分割成长度较短的细粒度文本;利用正向匹配、回溯匹配和尾词匹配来有效发现歧义字段;利用长词优先兼顾2词簇的方式对交集型歧义字段进行切分。最后对该算法进行的定性分析说明了该方法的先进性,从随机抽取大量语料实验结果上证明了该方法的有效性。 展开更多

关键词 中文分词 最大匹配法 回溯匹配 交集型歧义

在线阅读 下载PDF 职称材料

中厚板交叉轧制节奏控制预计算的数学方法 被引量：5

6

作者 於春月 矫志杰 王君 《控制工程》 CSCD 2004年第6期494-496,共3页

中厚板轧制节奏控制就是在满足工艺要求的前提下确定合理的钢坯出炉间隔。为提高轧机的利用率,实现在线每块钢坯的最佳出炉时刻,在详细了解首钢中板厂全自动轧钢控制系统及生产工艺的基础上,对节奏控制中的出炉时刻预计算进行了分析,提... 中厚板轧制节奏控制就是在满足工艺要求的前提下确定合理的钢坯出炉间隔。为提高轧机的利用率,实现在线每块钢坯的最佳出炉时刻,在详细了解首钢中板厂全自动轧钢控制系统及生产工艺的基础上,对节奏控制中的出炉时刻预计算进行了分析,提出了一种可以获得最优解的数学方法:先用回溯法确定不同钢坯的不同轧制阶段之间最优排序,再利用优先约束图将排序关系和约束条件映射为线性规划模型,最后得到每块钢坯的最优出炉时刻。仿真结果表明该方法有较高的运算效率和精度,能够满足现场控制需要。 展开更多

关键词 节奏控制 交叉轧制 回溯法 优先约束图

在线阅读 下载PDF 职称材料

运输问题表上作业法的一点注记 被引量：5

7

作者 韩伟一 张庆普 《运筹与管理》 CSCD 北大核心 2009年第4期7-9,共3页

表上作业法是运输问题的经典算法,然而按照表上作业法闭回路构建方法有时竟然不能成功,为此本文重新设计了新的闭回路构建方法,改进了表上作业法。

关键词 运筹学 运输问题 表上作业法 闭回路 回溯算法

在线阅读 下载PDF 职称材料

优化迭代步长的两种改进增量谐波平衡法 被引量：3

8

作者 黄建亮 张兵许 陈树辉 《力学学报》 EI CAS CSCD 北大核心 2022年第5期1353-1363,共11页

增量谐波平衡法(IHB法)是一个半解析半数值的方法,其最大优点是适合于强非线性系统振动的高精度求解.然而,IHB法与其他数值方法一样,也存在如何选择初值的问题,如初值选择不当,会存在不收敛的情况.针对这一问题,本文提出了两种基于优化... 增量谐波平衡法(IHB法)是一个半解析半数值的方法,其最大优点是适合于强非线性系统振动的高精度求解.然而,IHB法与其他数值方法一样,也存在如何选择初值的问题,如初值选择不当,会存在不收敛的情况.针对这一问题,本文提出了两种基于优化算法的IHB法:一是结合回溯线搜索优化算法(BLS)的改进IHB法(GIHB1),用来调节IHB法的迭代步长,使得步长逐渐减小满足收敛条件;二是引入狗腿算法的思想并结合BLS算法的改进IHB法(GIHB2),在牛顿-拉弗森(Newton-Raphson)迭代中引入负梯度方向,并在狗腿算法中引入2个参数来调节BSL搜索方式用于调节迭代的方式,使迭代方向沿着较快的下降方向,从而减少迭代的步数,提升收敛的速度.最后,给出的两个算例表明两种改进IHB法在解决初值问题上的有效性. 展开更多

关键词 非线性振动 增量谐波平衡法 初值问题 回溯线搜索 狗腿法

在线阅读 下载PDF 职称材料

回溯法与DEclat算法结合的模具组合分配方法 被引量：2

9

作者 韩忠华 李博 +2 位作者 刘松林 李曼 孙亮亮 《计算机应用研究》 CSCD 北大核心 2023年第5期1459-1467,1472,共10页

生产预制构件所使用的模具在模台上的组合分配受多种因素影响,会产生多种组合分配结果。为了解决这类问题,快速找到模具在模台上的最佳分配结果,提出一种基于回溯法与改进的Eclat算法结合的模具组合方法。首先基于历史数据中的模具组合... 生产预制构件所使用的模具在模台上的组合分配受多种因素影响,会产生多种组合分配结果。为了解决这类问题,快速找到模具在模台上的最佳分配结果,提出一种基于回溯法与改进的Eclat算法结合的模具组合方法。首先基于历史数据中的模具组合关系构建二叉树模型,通过回溯法对二叉树进行搜索,得到所有理论上可行的模具组合结果;再通过使用改进的BL定位算法将这些组合结果在固定面积的模台上进行预放置,从中筛选出符合实际放置条件的模具组合结果;应用Eclat算法从已筛选出的组合结果中获取最优模具适配组合集,进而确定不同型号模具间的关联规则,并将其用于指导新构件生产任务中模具在模台上的分配过程;同时通过引入划分思想和突出基于概率的先验约束思想改进Eclat算法,提升其在处理大规模数据时的运行效率。最后通过采用预制构件生产企业中的实例数据进行仿真测试,验证了该方法对快速解决模具模台组合分配问题的有效性。 展开更多

关键词 预制构件生产 模具模台组合分配 回溯法 DEclat算法

在线阅读 下载PDF 职称材料

热耦合空分流程变负荷特性分析与模拟方法 被引量：1

10

作者 祝铃钰 周立芳 钱积新 《化工学报》 EI CAS CSCD 北大核心 2011年第8期2232-2237,共6页

针对管网升压事件讨论低温空分三塔精馏热耦合流程的变负荷操作模拟问题。分析认为,此大规模变负荷问题的求解难点在于耦合流程操作变量的微小变化引起了精馏塔浓度波形的大幅度移动,某些变量在微小步长上产生数量级的变化,基于牛顿法... 针对管网升压事件讨论低温空分三塔精馏热耦合流程的变负荷操作模拟问题。分析认为,此大规模变负荷问题的求解难点在于耦合流程操作变量的微小变化引起了精馏塔浓度波形的大幅度移动,某些变量在微小步长上产生数量级的变化,基于牛顿法及其改进算法的数值计算方法在梯度计算中难以获得正确的下降方向,导致收敛困难。利用工况变量构造同伦参数并采用回溯同伦法(HBM)进行自动搜索,可以有效解决考虑耦合换热器换热面积计算的变负荷问题,能够描述因粗氩塔顶换热温差减小引起的'氮塞'现象,对过程控制更有指导意义。 展开更多

关键词 耦合 回溯同伦 空分 流程模拟

在线阅读 下载PDF 职称材料

一类求解CSP问题的混合算法

11

作者 胡桂武 郑启伦 +1 位作者 彭宏 胡劲忪 《广西师范大学学报（自然科学版）》 CAS 2003年第A01期95-97,共3页

在研究了各种求解CSP问题方法的基础上,提出了一个基于分层技术的混合算法,从理论上分析了该方法能以少的代价来缩小搜索空间,并且能求出全部解的特点.最后用一个经典问题——皇后问题作为例证,求解的结果表明该方法是有效的.

关键词 回溯法 状态空间 皇后问题

在线阅读 下载PDF 职称材料

热传导-对流问题的回溯二重水平法

12

作者 罗振东 陈静 田向军 《数学物理学报（A辑）》 CSCD 北大核心 2007年第6期977-986,共10页

该文给出定常的热传导-对流问题的有限元逼近的一种二重水平方法.这种二重水平方法包括解一个小的非线性的粗网格系统、一个细网格上的线性Oseen问题和一个粗网格上的线性校正问题.同时,给出了这种近似解的存在性和收敛性分析.

关键词 热传导-对流问题 回溯二重水平方法 混合有限元法 误差估计.

在线阅读 下载PDF 职称材料

结合Separator的约束满足问题树分解方法

13

作者 吕巍 张舒娟 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2016年第2期291-296,共6页

基于树分解的回溯搜索算法,结合separator分解算子提出一种新的搜索算法BTD+-MAC.该算法在搜索时,优先选择separator中的变量进行相容性检查和实例化,由于树宽度的减小能提高约束传播的效率,进而提高问题求解效率.对几组benchmark问题... 基于树分解的回溯搜索算法,结合separator分解算子提出一种新的搜索算法BTD+-MAC.该算法在搜索时,优先选择separator中的变量进行相容性检查和实例化,由于树宽度的减小能提高约束传播的效率,进而提高问题求解效率.对几组benchmark问题进行测试,测试结果表明,该算法在问题求解效率上超过了MAC3rm算法和BTD-MAC算法. 展开更多

关键词 人工智能 约束满足问题 树分解 回溯搜索 启发式方法

在线阅读 下载PDF 职称材料

回溯搜索优化算法辅助的多阈值图像分割 被引量：7

14

作者 尹雨山 王李进 +3 位作者 尹义龙 王冰清 赵文婷 徐云龙 《智能系统学报》 CSCD 北大核心 2015年第1期68-74,共7页

阈值法是一种简单且有效的图像分割技术。然而阈值求解的计算量随阈值的增加而呈指数级别增长,这给多阈值图像分割带来巨大挑战。为了克服计算量过大问题,视多阈值分割模型为优化问题,分别将Otsu法和Kapur法作为目标函数,采用回溯搜索... 阈值法是一种简单且有效的图像分割技术。然而阈值求解的计算量随阈值的增加而呈指数级别增长,这给多阈值图像分割带来巨大挑战。为了克服计算量过大问题,视多阈值分割模型为优化问题,分别将Otsu法和Kapur法作为目标函数,采用回溯搜索优化算法求解目标函数,实现多阈值图像分割。将提出的多阈值分割算法应用于自然图像分割,并与其他算法比较,实验结果说明基于回溯搜索优化算法的多阈值图像分割技术是可行的,而且具有较好的分割效果。 展开更多

关键词 阈值法 回溯搜索优化算法 图像分割 OTSU Kapur PSNR

在线阅读 下载PDF 职称材料

基于Hash结构词典的逆向回溯中文分词技术研究 被引量：5

15

作者 梁桢 李禹生 《计算机工程与设计》 CSCD 北大核心 2010年第23期5158-5160,F0003,共4页

为了提高现有的中文分词效率,提出了基于Hash结构词典的逆向回溯中文分词方法。针对首字Hash结构词典的不足,设计了能够记录词长的Hash结构尾字词典,然后对逆向最大匹配分词算法进行了分析,为了解决其存在的中文分词歧义问题,设计出一... 为了提高现有的中文分词效率,提出了基于Hash结构词典的逆向回溯中文分词方法。针对首字Hash结构词典的不足,设计了能够记录词长的Hash结构尾字词典,然后对逆向最大匹配分词算法进行了分析,为了解决其存在的中文分词歧义问题,设计出一种逆向回溯最大匹配算法,该改进算法采用的回溯机制能够有效消除分词中可能存在的一些歧义问题。实验结果表明,该方法实现了提高中文分词速度并减少交集型歧义字符串切分错误的设计目标。 展开更多

关键词 中文分词 哈希结构 尾字词典 逆向最大匹配算法 分词歧义 逆向回溯算法

在线阅读 下载PDF 职称材料

基于Dijkstra算法改进的飞行器航迹快速规划算法 被引量：18

16

作者 郑弈 谢亚琴 《电子测量技术》 北大核心 2022年第12期73-79,共7页

当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多... 当飞行器在航行途中遇到突发情况需要临时更改路径时,这就对航迹规划算法的效率和可靠性提出了很高的要求。针对这一问题,提出了一种加入预搜索的Dijkstra算法改进方案。该算法使用归一化熵权法建立了较为客观的航迹评价函数,简化了多目标航迹优化模型。通过加入深度为一的预搜索过程实现D算法的回溯功能,解决了经典D算法因松弛性不足,在复杂约束条件下路径搜索失败率高的问题。此外,为了进一步减少运算时间,在预搜索遍历过程中加入跳出机制。算法仿真结果表明,本文所提算法的运行时间相较于普通回溯D算法减少了46%,且在复杂约束条件下的航迹搜索成功率与航迹质量均接近智能算法,能够满足复杂条件下快速航迹规划的需求。 展开更多

关键词 多目标优化 熵权法 DIJKSTRA 预搜索 回溯算法

在线阅读 下载PDF 职称材料

线性不等式约束优化的弧线路径信赖域算法 被引量：1

17

作者 张乐瑛 朱德通 《高校应用数学学报（A辑）》 CSCD 北大核心 2005年第4期441-458,共18页

提供了弧线路径结合仿射内点信赖域策略的非单调回代算法解线性不等式约束的优化问题.基于仿射投影的信赖域子问题获得新的搜索方向,采用弧线路径的近似信赖域和线搜索结合技术得到回代步,获得新的步长.通过证明所提供的弧线路径具有一... 提供了弧线路径结合仿射内点信赖域策略的非单调回代算法解线性不等式约束的优化问题.基于仿射投影的信赖域子问题获得新的搜索方向,采用弧线路径的近似信赖域和线搜索结合技术得到回代步,获得新的步长.通过证明所提供的弧线路径具有一系列良好性质,从而在合理的条件下,证明所提供的算法不仅具有整体收敛性,而且保持算法的局部超线性收敛速率.数值测试表明了算法的有效性与可靠性. 展开更多

关键词 信赖域 回代法 非单调技术 收敛性

在线阅读 下载PDF 职称材料

带回溯线搜索步的双子问题信赖域算法 被引量：2

18

作者 唐明筠 《工程数学学报》 CSCD 北大核心 2010年第4期627-636,共10页

无约束非线性优化问题广泛存在于工程、科学计算等实际应用领域。本文在信赖域算法的框架下提出无约束子问题,将它与信赖子问题相结合,构造了求解无约束优化问题的双子问题信赖域算法。同时利用信赖域子问题得到的试探步一定是目标函数... 无约束非线性优化问题广泛存在于工程、科学计算等实际应用领域。本文在信赖域算法的框架下提出无约束子问题,将它与信赖子问题相结合,构造了求解无约束优化问题的双子问题信赖域算法。同时利用信赖域子问题得到的试探步一定是目标函数充分下降方向的性质使得每次求解信赖域子问题之后均能得到使目标函数下降的步。在标准假设下证明了该算法具有全局收敛性和局部二次收敛速度。数值结果表明该算法比传统的信赖域算法速度更快更有效。 展开更多

关键词 无约束优化 信赖域方法 双子问题 回溯 收敛性

在线阅读 下载PDF 职称材料

海洋溢油溯源数值模拟方法的研究进展 被引量：2

19

作者 陈勤思 胡松 +1 位作者 张春玲 邵伟增 《海洋通报》 CAS CSCD 北大核心 2022年第5期481-490,共10页

海洋溢油溯源数值模拟可以为海上溢油事故的应急处置提供技术支撑,同时对确定溢油事故的泄漏源和责任方也具有重要的指导意义。本文概述了海洋溢油溯源数值模拟方法的最新研究成果,总结分析了包括对流扩散过程的逆运算、受体模式、粒子... 海洋溢油溯源数值模拟可以为海上溢油事故的应急处置提供技术支撑,同时对确定溢油事故的泄漏源和责任方也具有重要的指导意义。本文概述了海洋溢油溯源数值模拟方法的最新研究成果,总结分析了包括对流扩散过程的逆运算、受体模式、粒子追踪模式和垂向溯源方法等在内的四类数值模拟方法的基础理论和研究进展。同时,归纳了三种常用的溢油溯源数值模拟结果分析方法,并给出了每种方法的优缺点及其对应的适用条件。在分析海洋溢油溯源数值模拟方法应用现状的基础上,初步探讨面临的挑战,这对全面理解溢油溯源数值模拟方法的理论和应用提供了重要参考,并可为相关工作和后续数值模拟方法的改进奠定基础。 展开更多

关键词 海洋溢油 溯源 数值模拟 防灾减灾

在线阅读 下载PDF 职称材料

基于改进回溯法的直升机机载航炮可攻击区研究

20

作者 张浩迪 王玉惠 丁淑琳 《南京航空航天大学学报》 CAS CSCD 北大核心 2023年第6期988-996,共9页

针对机载航炮可攻击区求解问题,提出改进回溯法并应用其进行机载航炮可攻击区的研究。首先,根据直升机机载航炮攻击区的定义,综合考虑直升机和机载航炮的数学模型,基于最小二乘法预测目标轨迹,并针对空对地目标打击问题建立瞄准命中方... 针对机载航炮可攻击区求解问题,提出改进回溯法并应用其进行机载航炮可攻击区的研究。首先,根据直升机机载航炮攻击区的定义,综合考虑直升机和机载航炮的数学模型,基于最小二乘法预测目标轨迹,并针对空对地目标打击问题建立瞄准命中方程。然后,考虑武装直升机和航炮的约束条件,将可攻击区求解问题转化为空间树优化问题,引入剪枝函数和搜索优先级函数,提出改进回溯法对机载航炮可攻击区边界进行求解,略去了可攻击区内部冗余节点的搜索,提高了攻击区搜索效率。最后,通过仿真验证了所提方法的可行性和有效性。 展开更多

关键词 直升机 可攻击区 轨迹预测 回溯法 优先级

在线阅读 下载PDF 职称材料