基于强化学习的业务流程中的柔性约束研究  

Research on Flexible Constraint of Business Process Based on Reinforcement Learning

作　　者：韩道军[1,2] 夏兰亭[1] 卓汉逵[1] 李磊[1] 

机构地区：[1]中山大学软件研究所,广州510275 [2]河南大学数据与知识工程研究所,开封475004

出　　处：《计算机科学》2011年第3期166-171,共6页Computer Science

基　　金：国家自然科学基金(60773201)资助

摘　　要：软件业务流程需要较高的灵活性和适应性。目前,众多的方法集中在流程建模阶段,通过一些方法提高流程的灵活性,却忽略了流程的运行阶段。由于外界环境的变化具有动态性,在建模阶段不易对其描述。由于外界环境的变化能够在运行阶段体现出来,分析流程的运行阶段是必要的。以流程中的约束为研究内容,通过对流程运行阶段的数据进行分析,提出一种基于强化学习的柔性约束模型,以提高流程的适应性。同时,将该算法应用于一类以用户为中心的复杂信息系统,实例分析表明算法是实用和有效的。Software business process needs higher flexibility and adaptability.Traditionally,various methods are developed to improve the flexibility of process during the modeling period,and the running period is omitted.It is hard to describe the environment model for its dynamic,thus,environment can＇t be controlled during the modeling period.Because the change of environment can be explained by the data of running period,analyzing the treated data of running period of process is necessary.We built a learning algorithm based on reinforcement learning,a well-known learning technique,to learn flexible constraints from the treated data of running period,and the adaptability of process is improved.We will evaluate our learning algorithm in a user-centred complex information system,and show that our algorithm is effective and efficient.

关 键 词：强化学习 柔性约束 业务流程 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]