基于AI规划的Web服务自动组合研究

发布时间：2021-07-29 09:12

　　Internet技术的飞速发展带动了商业方式改变的创新大潮流。为了获取更多的自动化,有效的业务过程,全球业务视图等,许多公司正在将主要的经营转移到网络。为了在新的在线经济竞争中生存,公司需要应该选择或实现正确的软件科技解决方案。Web服务就是一种企业整合的新型软件系统,能够提高不同计算平台,应用,商业参与者之间的协作,而Web服务组合技术是组合不同的服务以解决更为复杂的应用需求。自动Web服务组合能够通过使用AI Planning技术实现,其中HTN规划方法已经研究用于处理基于OWL-S语义Web服务描述模型的服务组合问题。然而现有的基于HTN的Web服务组合方法不考虑多分解方法选择的问题,而每种不同分解方法的选择可能导致产生不同的组合方案,同时用户也希望有多种可选的方案和建议的最佳选择。因此,如何给用户提供较优的组合方案是Web服务组合问题中一个研究的重点问题。本论文提出了一种基于Markov-HTN的自动Web服务组合方法。该方法分两部分,首先改进原HTN的分解方式,使其在规划过程中能同时搜索更多的解空间,以提供给用户更多的可行组合方案。然后,对HTN的分解过程进行MDP建模,求解... 

【文章来源】：中国石油大学(华东)山东省 211工程院校 教育部直属院校

【文章页数】：72 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 前言
    1.1 研究背景
    1.2 问题陈述
        1.2.1 HTN 规划的局限性
        1.2.2 解决思路
    1.3 主要工作
    1.4 论文结构
第二章 国内外研究现状
    2.1 Web 服务简介
        2.1.1 Web 服务产生的背景
        2.1.2 Web 服务的定义
        2.1.3 Web 服务的基本架构
        2.1.4 Web 服务存在的问题
    2.2 Web 服务组合现状
        2.2.1 Web 服务组合问题的提出
        2.2.2 Web 服务组合现状与相关规范
        2.2.3 Web 服务组合描述模型
        2.2.4 Web 服务组合方法
    2.3 基于工作流的Web 服务组合
        2.3.1 工作流服务组合简介
        2.3.2 基于BPEL 的Web 服务组合
    2.4 基于AI Planning 的Web 服务组合
        2.4.1 AI 规划Web 服务组合简介
        2.4.2 基于AI 规划的Web 服务组合方法比较
第三章 基于Markov-HTN 的Web 服务自动组合方法
    3.1 问题描述
    3.2 基于Markov-HTN 的Web 服务组合方法
        3.2.1 基于Markov-HTN 的Web 服务组合模型
        3.2.2 基于Markov-HTN 组合模型的组合算法
        3.2.3 基于Context 的Markov-HTN 组合算法改进
        3.2.4 基于Markov-HTN 组合模型的方案最优化评价
    3.3 实例说明
    3.4 方法评价
第四章 Markov-HTN 服务组合方案执行的冲突解决
    4.1 问题描述
        4.1.1 Web 服务组合特征交互简介
        4.1.2 Markov-HTN 组合方案执行
    4.2 基于Markov-HTN 服务组合方案的冲突解决
        4.2.1 恢复策略
        4.2.2 后向回溯
        4.2.3 最优恢复策略
    4.3 实例说明
    4.4 方法评价
第五章 系统实现与结果验证
    5.1 算法实现
        5.1.1 系统实现环境
        5.1.2 系统功能简介
    5.2 验证分析
        5.2.1 实验结果
        5.2.2 实验分析
总结与展望
    工作总结
    论文创新点
    不足与展望
参考文献
在学期间所发表的学术论文
致谢


【参考文献】：
期刊论文
[1]Online approach to feature interaction problems in middleware based system[J]. HUANG Gang1,2 LIU XuanZhe1,2 & MEI Hong1,2 1 Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing 1000871, China; 2 School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China.  Science in China（Series F:Information Sciences）. 2008(03)
[2]一种服务聚合中QoS全局最优服务动态选择算法[J]. 刘书雷,刘云翔,张帆,唐桂芬,景宁.  软件学报. 2007(03)
[3]基于BPEL和UDDI的动态Web服务组合系统架构[J]. 张花萍,陈晓苏,刘辉宇,刘剑.  计算机系统应用. 2007(02)
[4]基于目标距离评估的启发式Web Services组合算法[J]. 温嘉佳,陈俊亮,彭泳.  软件学报. 2007(01)
[5]语义Web服务描述框架研究综述[J]. 石磊,沈超.  计算机技术与发展. 2006(11)
[6]两种典型语义Web服务方法的比较研究[J]. 徐宝祥,刘春艳,刘姝宏.  情报科学. 2006(02)
[7]Web服务组合综述[J]. 李景霞,侯紫峰.  计算机应用研究. 2005(12)
[8]新一代开放分布式处理技术——Web Services[J]. 廖军,谭浩.  计算机应用. 2004(08)
[9]Web Services技术综述——一种面向服务的分布式计算模式[J]. 杨涛,刘锦德.  计算机应用. 2004(08)
[10]Web服务核心支撑技术:研究综述[J]. 岳昆,王晓玲,周傲英.  软件学报. 2004(03)



本文编号：3309051