《计算机集成制造系统杂志》发表论文赏析

工作流可满足性的约简增量模式回溯法

来源:计算机集成制造系统杂志2023年第11期北京时间:

作者:翟治年, 刘关俊, 卢亚辉, 向坚, 吴茗蔚, 丰明坤

单位:1.浙江科技学院信息与电子工程学院2.同济大学计算机科学系3.深圳大学计算机与软件学院

摘要:在大量云/服务化资源造成的性能压力下,增量模式回溯法(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倍。

关键词:可满足性,工作流,授权,约束,资源分配,模型计数,模式

基金资助:国家自然科学基金面上项目(62172299,61972357);浙江省基础公益研究计划资助项目(LGF22F020017)。

2023年11期其他文献查阅:

基于公理设计的人机协作数字孪生建模技术

基于混合控制算法的爬壁机器人跟踪控制

基于单视图关键点投票的机器人抓取方法

民航机务维修工作的虚拟人姿态生成技术

端到端的面向任务型对话系统多任务优化模型

基于元学习的设备故障知识图谱构建及推理方法

基于自适应GHNG的铝电解过程奇异性数据监测方法

工作流可满足性的约简增量模式回溯法

基于密度峰值聚类的正则化LFDA算法

基于编码器—解码器的工艺过程生成方法

基于SARSA算法的机器人轴孔装配策略

考虑形状偏差的公差多面体建模与分析

基于复合形法的薄壁注塑件变形预补偿研究

基于C3连续PH曲线的短线段拐角实时光顺算法

四主轴头五轴机床多工步加工路径优化

基于Q学习的智能车间自适应调度方法#br#

结合逆向强化学习与强化学习的晶圆批处理设备调度方法

考虑充电路径的AGV无线充电系统双层规划

面向云服务平台的用户偏好产品属性动态获取方法

基于双链式结构的云制造系统内资源调度

基于嵌套粒子群结构的复杂系统维修决策优化方法

考虑预防性维护的二维基础质保策略与价格联合优化

“高档数控机床的高端制造模式”(八):高端制造模式转型的策略研究

产能约束下领导者具有双目标的产品族网络市场竞争研究

考虑区块链和产品回收的绿色供应链定价决策

混合信息融合策略下共享电单车绿色回收供应商选择方法

考虑风险规避的废旧汽车回收再制造定价

基于改进A*算法和系统短期状态预测的仓储AGV路径规划方法

动态负载下电动汽车充电策略及路径优化问题

考虑顾客替代选择的城市配送备选服务选项集多目标优化研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!