基于工作流与Agent技术选课系统研究.docVIP

基于工作流与Agent技术选课系统研究 　　摘要： 将工作流技术与Agent技术相结合用于选课系统的研究，充分利用工作流灵活性、软件重用和异构软件的集成特点，发挥Agent技术自组织、自学习和协同分配任务的能力。将多Agent工作流管理系统进行实例应用，设计了一个智能选课系统模型，协调系统中不同角色人员的不同活动，尽量避免冲突，使选课系统更加科学化、高效化、智能化和安全化。 　　关键词： Agent； 选课系统； 工作流； 产生式规则； 推理 　　中图分类号：TP391 文献标志码：A 文章编号：1006-8228(2012)10-34-04 　　引言 　　随着计算机应用能力的提高，人们对软件的功能提出了越来越高的需求，这些需求推动了软件工程的发展。在软件开发的早期，人们利用功能分解的方法开发程序，后来又出现了结构化和面向对象的方法，这些方法都提高了软件的生产效率。但是，随着软件的复杂程度、并行程度的提高，传统的面向对象的方法显现出一定的局限性，人们开始将Agent思想运用到软件工程中。Yoav Shoham早在1993年就提出了Agent-oriented programming(AOP)。Agent是一种特殊的对象，因此，面向Agent技术是面向对象的软件工程的一个特例，它并不是完全不同于面向对象技术的一套新方法，而是对面向对象技术的发展，它被誉为“软件开发的又一重要突破”。 　　本文利用面向Agent的软件开发方法，结合软件工程的基本思想、原理和原则设计系统模型；同时将工作流技术与Agent技术相结合，设计多Agent工作流管理系统模型；对选课系统进行实例化，有效地协调系统中不同角色人员的不同活动，尽量避免冲突，使选课系统更加科学化、高效化、智能化、安全化。 　　1 Agent和工作流基本概念 　　Agent技术源于分布式人工智能，是人工智能和计算机科学新的综合，可用来解决复杂分布的现实问题。Agent按其应用，又分为单Agent和多Agent系统两种。面向Agent的软件开发方法是对基于Agent技术的软件系统的设计和开发。Agent是具有自主性、自动性和智能化的对象，它强调封装的概念，使用消息传递的通讯方式，并且可以使用继承和聚集定义结构，其结构模型如图1所示。面向Agent的方法继承了面向对象和面向模块方法的优点，具有模块性、重用性、扩张性、移植性的特点。 　　工作流是一类能够完全或者部分自动执行的业务流程，它根据一系列过程规则，使文档、信息或任务能够在不同的执行者之间进行传递与执行，图2为工作流管理的系统图。工作流技术被业界广泛应用并迅速发展，它的主要特点是使业务的处理流程自动化，使人与应用工具之间相互协调工作，以完成某项工作。工作流管理的目的是为了让合适的人或软件在恰当的时间执行正确的工作。 　　目前的工作流系统缺乏健壮性和可重用性，没有备份机制和有效的恢复手段，容错问题基本上也没有考虑，系统对于出错的恢复弹性是极小的。传统的工作流系统在定义流程时隐含假设了所有的任务的实现和它们之间的协作均能被事先准确、完善地定义，事实上并非如此，大量业务流程对环境变化很敏感。同时，由于许多工作流运行周期长，在运行过程中难免发生变化，因此，工作流管理系统必须考虑异常情况和例外的处理。 　　鉴于上述原因，Agent技术与工作流技术的结合成为了如今研究的重点。目前，大多数工作流管理系统都是独立地管理单个工作流，忽略了其间的资源约束关系，而基于Agent的工作流管理系统能够有效地解决这个问题。基于Agent的工作流技术对解决传统的软件工程方法中的问题有着很重要的作用，它是软件工程方法发展的一个必然趋势。 　　在工作流管理系统中，利用Agent可以有效地解决下列问题： 　　⑴ 工作流系统中的资源冲突问题； 　　⑵ 执行中的模式僵化问题； 　　⑶ 用户被动地处理工作项问题。 　　本文提出一个多Agent工作流管理系统。该系统的结构是一个递阶、不确定的动态结构。其模型结构如图3所示。 　　图3中的模型结构，横向将工作流管理分为工作流开发环境和工作流运行环境。纵向将工作流管理与业务流程过程分为定义层、控制管理层和流程建模层。 　　⑴ 对话定义层 　　由用户接口Agent和工作流定义接口Agent组成，是用户与计算机进行人机对话的接口，也是系统获取外部信息的接口。 　　⑵ 控制管理层 　　由工作流服务器和Agent服务器组成。 　　工作流服务器借助于一个或多个工作流引擎，解释过程定义，控制实例的执行，控制工作流中各种活动的执行顺序等。在工作流的创建和执行过程中，工作流服务器同Agent服务器交互，Agent服务器根据工作流服务器中的流程控制信息，完成相应的Agent的生成，调度和执行。例如：在工作流实例的创建过程中，根据工作流服务器中的相