论文部分内容阅读
所谓Web服务组合是将几个Web服务结合起来以满足用户的请求,这种结合弥补了一个Web服务无法满足用户请求的情况。同时,计算机网络技术的迅猛发展和全球经济一体化进程的加快,使得企业的内外形势都发生了巨大的变化,越来越多的企业和公司都通过Internet来处理业务和外购服务。因此在Web上如何有效、实时地选择和集成企业内部和不同企业的服务,对于Web服务的应用发展而言是很重要的。 将Web服务看做动作(action),将Web服务组合看做一个规划问题,本文利用人工智能技术来分析 Web服务组合规划问题。理论上,给出一个目标组合和相关的Web服务,规划器将找到一个能达到组合目标Web服务集合。HTN(层次任务网络)规划属于人工智能方法的一种,规划过程中将给定Web服务组合分解成越来越小的子服务组合,直到找到能被直接执行的Web服务为止。 在动态Web服务环境下,尽管通过agent可以得到能达到组合服务目标的规划,但在该agent在执行规划任务时,周围环境可能发生变化。在这种情况下,最初得到的有效规划可能会变得不再有效。如何适应动态环境变得越来越重要。因为环境的变化,在过去agent能达到目标,但这并不意味着以同样的方式可以达到同样的目标。因而,在再规划过程中,也有必要考虑到已经执行 action的副效应。为了解决这个问题,本文介绍了一个agent生命周期贯穿于HTN规划、action的执行、程序更新和规划的修改。在这一agent生命周期中,规划不断随着最新的程序和动态环境得到调整,以保持其有效性,主要体现在根据HTN规划对任务分解、action执行后规划的调整、程序更新后规划的调整,最后给出了上述三部分的整合。