基于用户偏好的HTN规划在网格服务组合中的研究.pdfVIP

第３８卷 第１期 福州大学学报（自然科学版） Ｖｏｌ．３８Ｎｏ．１ ２０１０年２月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｆｅｂ．２０１０ 文章编号：１０００－２２４３（２０１０）０１－００１４－０６ 基于用户偏好的ＨＴＮ规划在网格服务组合中的研究 何凤英 （福州大学数学与计算机科学学院，福建 福州　３５０１０８） 摘要：分析了用户对组合网格服务的偏好，对这些偏好的表达进行了研究，提出了一种提供用户偏好选择的网 格服务组合方法．该方法利用模糊约束来表达用户的偏好，并将用户偏好满意程度转化为模糊约束满足问题， 进而使用分支定界法对层次化任务网络（ＨＴＮ）进行分解．实验结果表明，用户的满意度有显著的提高． 关键词：网格；服务；组合；层次化任务；模糊约束满足问题 中图分类号：ＴＰ３１１．１１　 文献标识码：Ａ ＴｈｅｒｅｓｅａｒｃｈｏｆＨＴＮｐｌａｎｎｉｎｇｉｎｇｒｉｄｓｅｒｖｉｃｅｓｃｏｍｐｏｓｉｔｉｏｎ ｂａｓｅｄｏｎｕｓｅｒｐｒｅｆｅｒｅｎｃｅｓ ＨＥＦｅｎｇ－ｙｉｎｇ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０１０８，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄｈｏｗｔｏｃｏｍｐｏｓｅｇｒｉｄｓｅｒｖｉｃｅｓｂａｓｅｄｏｎｔｈｅｎｅｅｄｓｏｆｔｈｅｃｕｓｔｏｍｅｒｓａｎｄ ｈｏｗｔｏｓｕｐｐｏｒｔｔｈｅｕｓｅｒｓ’ｐｒｅｆｅｒｅｎｃｅｓａｎｄｅｎｓｕｒｅｔｈｅｉｒｓａｔｉｓｆａｃｔｉｏｎ．Ｉｎｔｈｅｓｔｕｄｙ，ｔｈｅｕｓｅｒｓ’ｐｒｅｆｅｒ ｅｎｃｅｓａｎｄｓａｔｉｓｆａｃｔｉｏｎａｒｅｍｏｄｅｌｅｄａｓａｆｕｚｚｙｃｏｎｓｔｒａｉｎｔｓａｔｉｓｆａｃｔｉｏｎｐｒｏｂｌｅｍ（ＦＣＳＰ）．Ｂａｓｅｄｏｎｔｈｉｓ ｍｏｄｅｌｉｎｇ，ｔｈｅｈｉｅｒａｒｃｈｉｃａｌｔａｓｋｎｅｔｗｏｒｋ（ＨＴＮ）ｉｓｕｓｅｄｔｏｃｏｍｐｏｓｅｇｒｉｄｓｅｒｖｉｃｅｓｗｉｔｈｔｈｅＢｒａｎｃｈａｎｄ ＢｏｕｎｄＭｅｔｈｏｄ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｉｓａｐｐｒｏａｃｈｉｍｐｒｏｖｅｓｔｈｅｕｓｅｒｓ’ｓａｔｉｓｆａｃｔｉｏｎｗｉｔｈａ ｔｒｉｖｉａｌｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ：ｇｒｉｄ；ｓｅｒｖｉｃｅ；ｃｏｍｐｏｓｉｔｉｏｎ；ｈｉｅｒａｒｃｈｉｃａｌｔａｓｋ；ｆｕｚｚｙｃｏｎｓｔｒａｉｎｔｓａｔｉｓｆａｃｔｉｏｎｐｒｏｂｌｅｍ 开放网格服务体系结构ＯＧＳＡ对Ｗｅｂ服务进行了扩展，提出了网格服务的概念，ＷＳＲＦ则提出了一 个标准的方法来刻画具有状态资源的Ｗｅｂ服务，将Ｗｅｂ服务和网格服务相融合．网格把一切资源与功能 都抽象为网格服务．基于网格的应用就是将网格环境中的各种网格服务按照一定的粒度组合起来，以完 成更加复杂的任务．目前，Ｗｅｂ服务组合问题已经成为Ｗｅｂ服务研究领域的热点，国内外工业界和学术 ［１］ ［２－５］ 界提出了一些Ｗｅｂ服务组合的方法，主要有基于工作流的方法 和基于ＡＩ规划的方法 ．Ｗｅｂ服务组 合的方法可以应用到网格服务组合中，然而，由于网格具有分布性和动态性等特点，有些Ｗｅｂ服务组合 的方法并不适合网格服务组合，必须对这些现有方法进行分析研究，提出一种适合网格服务组合的方法． 本文通过对Ｗｅｂ服务组合方法的分析，针对网格服务的特点，提出一种基于语义的用户偏好表达方式， 并采用ＨＴＮ规划技术对网格服务进行组合，同时将用户偏好满意程度转化成为模糊约束满足问题，进而 使用分支定界法来缩小规划的空间，得到最