逆向归约时间约束工作流准确率优化调度

罗智勇; 汪鹏; 尤波; 苏洁

首页> 中文期刊> 《北京邮电大学学报》 >逆向归约时间约束工作流准确率优化调度

逆向归约时间约束工作流准确率优化调度

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对时间约束有向无环图表示的业务流程工作流准确率优化问题,提出了基于截止期的逆向归约优化算法,摒弃传统算法的单向目标策略,解决了业务流程完工准确率过低或者完工时间过长的问题.通过整合传统算法遗留下来的时间碎片,分析了服务准确率与时间的制约关系,以逆向归约方式求出优化路径.模拟数据表明,逆向归约优化算法能够实现截止期范围内时间与准确率的平衡,相比于传统算法在相同约束时间下对准确率起到了优化效果.通过分析业务流程的截止期大小和任务数对算法性能的影响可知,截止期或任务数的增大提升了算法优化效果.

著录项

来源
《北京邮电大学学报》 |2017年第1期|99-104|共6页
作者
罗智勇; 汪鹏; 尤波; 苏洁;
展开▼
作者单位

哈尔滨理工大学计算机科学与技术学院;

哈尔滨150080;

哈尔滨理工大学机械动力工程学院;

哈尔滨150080;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
工作流; 时间约束; 逆向迭代; 准确率优化;

相似文献

中文文献
外文文献
专利

1. 基于串归约的时间约束下工作流精确率优化算法 [J] . 罗智勇 ,朱梓豪 ,尤波 . 哈尔滨理工大学学报 . 2018,第5期
2. 云中使用竞价实例的截止时间约束的工作流调度优化算法 [J] . 潘纪奎 ,董心仪 ,卢政昊 . 计算机科学 . 2023,第4期
3. 云中满足截止时间约束且优化成本的工作流调度策略 [J] . 王子健 ,卢政昊 ,潘纪奎 . 计算机科学 . 2022,第S02期
4. 截止时间约束云工作流调度代价优化遗传算法 [J] . 余科军 ,张建州 . 计算机工程与设计 . 2018,第7期
5. 截止时间约束的工作流调度自适应进化方法 [J] . 党云龙 ,封筠 ,殷梦莹 . 石家庄铁道大学学报：自然科学版 . 2019,第3期
6. 成批处理工作流动态分组调度优化方法 [C] . 陈志刚 ,文一凭 ,康国胜 . 第二届中国业务过程管理大会 . 2012
7. 时间约束工作流可调度验证及时间性能优化研究 [A] . 邓铁南 . 2007

逆向归约时间约束工作流准确率优化调度

摘要

著录项

相似文献

相关主题

期刊订阅