摘要
针对时间约束有向无环图表示的业务流程工作流准确率优化问题,提出了基于截止期的逆向归约优化算法,摒弃传统算法的单向目标策略,解决了业务流程完工准确率过低或者完工时间过长的问题.通过整合传统算法遗留下来的时间碎片,分析了服务准确率与时间的制约关系,以逆向归约方式求出优化路径.模拟数据表明,逆向归约优化算法能够实现截止期范围内时间与准确率的平衡,相比于传统算法在相同约束时间下对准确率起到了优化效果.通过分析业务流程的截止期大小和任务数对算法性能的影响可知,截止期或任务数的增大提升了算法优化效果.
Aiming at optimizing accuracy in business process work flow represented by directed acyclic graph （DAG） in time constraint, the reverse reduction optimization algorithm （RR0） based on deadline was proposed. This algorithm gives up one-way target strategy of traditional algorithm and eliminates the problems of the low accuracy or high completion time of business process. By integrating the time debris left by the traditional algorithm and analyzing the relationship between the accuracy and the time of the service, the optimal path is obtained by reverse reduction. Simulation shows that the reverse reduction optimal algorithm can achieve the balance between completion time and completion accuracy in the range of deadline. Furthermore, the influence of the performance to the algorithm when it applies to different deadlines and different numbers of tasks is analyzed by different simulation data and the increasing of the deadline or the number of tasks improves the algorithm optimization performance.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2017年第1期99-104,共6页
Journal of Beijing University of Posts and Telecommunications
基金
国家自然科学基金青年项目(61403109)
关键词
工作流
时间约束
逆向迭代
准确率优化
workflow
time constraint
reverse iteration
accuracy optimization
