搜索到326篇“ 回溯法“的相关文章
- 基于回溯法的顺序法压载水交换工况组合的优化
- 2025年
- 顺序法作为首选的压载水交换方法,有交换彻底、交换时间短等优点,但也对浮态、稳性、总纵强度要求较高。本文基于小量载荷对浮态影响的基本原理使用横摇角和纵倾约束对压载水交换舱室配对进行筛选;并采用回溯法获得了满足稳性要求的压载水交换工况组合,使用最大弯矩处的弯矩利用因子、弯矩最大利用因子、剪力最大利用因子、稳性高、纵倾值等参数筛选出较优的方案;以某多用途船为对象,基于NAPA二次开发编程,实现了顺序法压载水交换工况的优化和工况的程序化自动定义,获得了较好的优化效果。
- 严卫祥王冬黄鑫慧马强夏利娟
- 关键词:回溯法
- 一种基于回溯法与动态调整法的maxdiff题型生成方法
- 本发明公开了一种基于回溯法与动态调整法的maxdiff题型生成方法。该方法包括:获取调研产品的所有调研属性数T,每次从T中选取M个调研属性供用户进行选择,设置选取的次数为N次;根据T、M、N的数值,确定采用回溯法或动态调...
- 伍勇姜允冲
- 基于回溯法的船舶顺序法压载水交换工况优化方法及系统
- 本发明提供基于回溯法的船舶顺序法压载水交换工况优化方法及系统,包括以下步骤:根据压载水工况获取需要压载水交换的所有舱室;列举出用于压载水交换的所有两个舱室的配对;对配对好的压载舱室组合进行筛选,根据筛选结果得到满足要求的...
- 严卫祥马强颜绪王冬黄鑫慧罗治高陈雨哲刘昊天
- 物业用室内清扫机器人自主作业的改进螺旋回溯法
- 2024年
- 针对现有物业用室内清扫机器人清洁作业存在的覆盖率低、重复率高等问题,提出一种物业用室内清扫机器人自主作业的改进螺旋回溯法,通过先验地图提供的楼宇内部信息改善自主清扫效果,在保证全覆盖的同时降低重复率;改进螺旋回溯法包含全覆盖路径规划和避障,利用先验地图将待清扫区域划分为多个子区域,单个子区域内采取螺旋式遍历,基于回溯机制和回溯点筛选实现子区域衔接,子区域内按静态及随机障碍物避障策略实时避障,完成自主作业任务;在机器人操作系统中仿真验证改进螺旋回溯法,并利用物业用室内清扫机器人样机实物进行实际测试。结果表明:与基本回溯法相比,改进螺旋回溯法能使回溯点个数精简50%,有效降低重复率和缩短覆盖时间,避障策略能使物业用室内机器人灵活避障;改进螺旋回溯法生成轨迹简单易行,重复率低,可实现物业用室内清扫机器人的有效自主作业。
- 张建刚刘海宁于庆江张留杨奉钦
- 关键词:避障
- 基于改进回溯法的空空导弹三维攻击区解算方法
- 本发明公开了一种基于改进回溯法的空空导弹三维攻击区解算方法,属于导弹攻击区解算领域,首先建立导弹与目标在三维空间中的相对运动关系模型;然后根据导弹限制条件,结合导弹‑目标相对运动关系模型,确定三维攻击区约束条件;最后根据...
- 王玉惠张浩迪陈谋庞东丁淑琳
- 回溯法与DEclat算法结合的模具组合分配方法被引量:1
- 2023年
- 生产预制构件所使用的模具在模台上的组合分配受多种因素影响,会产生多种组合分配结果。为了解决这类问题,快速找到模具在模台上的最佳分配结果,提出一种基于回溯法与改进的Eclat算法结合的模具组合方法。首先基于历史数据中的模具组合关系构建二叉树模型,通过回溯法对二叉树进行搜索,得到所有理论上可行的模具组合结果;再通过使用改进的BL定位算法将这些组合结果在固定面积的模台上进行预放置,从中筛选出符合实际放置条件的模具组合结果;应用Eclat算法从已筛选出的组合结果中获取最优模具适配组合集,进而确定不同型号模具间的关联规则,并将其用于指导新构件生产任务中模具在模台上的分配过程;同时通过引入划分思想和突出基于概率的先验约束思想改进Eclat算法,提升其在处理大规模数据时的运行效率。最后通过采用预制构件生产企业中的实例数据进行仿真测试,验证了该方法对快速解决模具模台组合分配问题的有效性。
- 韩忠华韩忠华李博李曼孙亮亮
- 关键词:回溯法
- 基于改进回溯法的直升机机载航炮可攻击区研究
- 2023年
- 针对机载航炮可攻击区求解问题,提出改进回溯法并应用其进行机载航炮可攻击区的研究。首先,根据直升机机载航炮攻击区的定义,综合考虑直升机和机载航炮的数学模型,基于最小二乘法预测目标轨迹,并针对空对地目标打击问题建立瞄准命中方程。然后,考虑武装直升机和航炮的约束条件,将可攻击区求解问题转化为空间树优化问题,引入剪枝函数和搜索优先级函数,提出改进回溯法对机载航炮可攻击区边界进行求解,略去了可攻击区内部冗余节点的搜索,提高了攻击区搜索效率。最后,通过仿真验证了所提方法的可行性和有效性。
- 张浩迪王玉惠丁淑琳
- 关键词:直升机轨迹预测回溯法
- 一种基于机器学习与回溯法结合的模具组合分配方法
- 一种基于机器学习与回溯法结合的模具组合分配方法属于信息技术领域,首先依据预制构件生产企业的历史日生产订单数据,对单日的生产订单按照构件类型的生产件数进行分组,运用0‑1背包思想对每个分组构建组合分配模型,并通过回溯法找到...
- 栾方军王帅崔洪斌俞凌锋韩忠华彭佳玉
- 工作流可满足性的约简增量模式回溯法
- 2023年
- 在大量云/服务化资源造成的性能压力下,增量模式回溯法(Incremental Pattern Backtracking, IPB)及其k指派技术是工作流可满足性求解的首选途径,但对“欠约束”实例,其模式枚举性能显著下降,不利于大量可行解的优化选择。针对该问题提出新颖的简指派图概念,证明其可取代k指派图用于模式授权匹配验证,且尽管其块邻域大小耦合了图的整体信息,但仍可以增量方式计算。进而,分析了增量化简指派的实施条件和效果,及其主要影响因素。由此建立了约简增量模式回溯法(Reduced Incremental Pattern Backtracking, RIPB)。在资源配比为2~100的两个仿真实例集上测试,实验结果表明:在其基本子集上,RIPB较IPB有0.96~1.24倍时间性能优势;当资源比例升高或约束密度降低时,RIPB的优势有不同程度扩大;特别地,对资源配比为10而授权比例在1/2左右的两个子集,RIPB的平均优势分别可达1.29和1.61倍。
- 翟治年刘关俊卢亚辉向坚吴茗蔚丰明坤
- 关键词:可满足性工作流授权资源分配
- SBAR沟通模式联合质量回溯法对泌尿外科手术患者交接质量的影响被引量:4
- 2022年
- 目的:探讨标准化沟通模式(SBAR)联合质量回溯法对泌尿外科手术患者交接质量的影响。方法:选取2020年10月1日~2021年9月30日泌尿外科手术患者120例,随机分成联合沟通组和传统沟通组各60例;传统沟通组采用传统的手术患者交接模式,联合沟通组采用SBAR沟通模式联合质量回溯法的手术患者交接模式。比较两组护理交接班评价、交接班时间、交接不规范比例及护士满意度。结果:联合沟通组交接班评价、交接班时间、交接不规范比例及护士满意度均优于传统沟通组(P<0.01,P<0.05)。结论:SBAR沟通模式联合质量回溯法可以有效提高泌尿外科手术患者交接质量。
- 伦国泰张巧珍王娜贾明阳
- 关键词:泌尿外科护理管理
相关作者
- 张余利

- 作品数:7被引量:3H指数:1
- 供职机构:沈阳工业大学理学院
- 研究主题:回溯法 系统可靠性 性能水平 多态 结点
- 卢亚辉

- 作品数:39被引量:183H指数:7
- 供职机构:深圳大学
- 研究主题:工作流 访问控制 授权 资源分配 可满足性
- 买阿丽

- 作品数:26被引量:22H指数:3
- 供职机构:运城学院应用数学系
- 研究主题:NEHARI流形 回溯法 符号函数 基态解 周期
- 翟治年

- 作品数:20被引量:37H指数:4
- 供职机构:浙江科技学院信息与电子工程学院
- 研究主题:工作流 资源分配 访问控制 可满足性 授权
- 孙国伟

- 作品数:23被引量:25H指数:3
- 供职机构:运城学院应用数学系
- 研究主题:NEHARI流形 回溯法 基态解 周期 非递归算法