图规划的扩展论文-徐猛,崔立真,李庆忠

图规划的扩展论文-徐猛,崔立真,李庆忠

导读:本文包含了图规划的扩展论文开题报告文献综述及选题提纲参考文献,主要关键词:服务组合,Top-K,扩展图规划,辅助节点

图规划的扩展论文文献综述

徐猛,崔立真,李庆忠[1](2012)在《基于扩展图规划的Top-K服务组合方法研究》一文中研究指出自动服务组合是目前云计算中的关键技术与研究热点.为大规模用户提供多个满足个性化需求的组合服务是当前云环境下自动服务组合中急需解决的问题.提出了基于扩展图规划的Top-K服务组合方法,借助服务索引和增加图规划中的辅助节点,使得经过一次规划搜索即可找到Top-K个满足用户QoS要求的组合服务.实验表明,该方法能够有效提高服务组合的效率,并保证服务组合结果的正确性,更加适用于云计算环境下海量网络服务及大规模用户个性化需求的自动服务组合问题.(本文来源于《电子学报》期刊2012年07期)

江岭[2](2007)在《支持条件分支的语义Web服务组装》一文中研究指出互联网异构的语义Web服务需要协同工作以满足复杂的应用需求。已有的对Web服务组装的研究,多限于顺序结构的组装方式。这种简单的一维线性组装方式不能满足较复杂的应用需求和较复杂的应用环境。本文致力于支持条件分支结构的语义Web服务组装的研究。这种组装方式可在组装结果中带有条件分支控制构造,因此组装结果是一个有向图。组合得到的复合Web服务可在组件服务具有不确定性效果的条件下,在外界状态完全可观察的环境中正确执行。为了支持语义Web服务的带有条件分支结构的自动组装,本文对图规划进行了扩展。经典的图规划算法因其正确性、完备性和高效率而获得了巨大成功。然而经典的图规划只限于STRIPS的领域表示,并只能产生线性结构的规划解。本文对图规划的扩展,组合式图规划,能够处理具有不确定性效果的行动,并能产生树型结构的规划解。组合式图规划的主要思想是将具有不确定性效果的行动分解为多个行动,并对规划图进行足够的展开,从中抽取出所有能达到目标的行动序列,然后将那些对不确定性行动的不同效果进行处理的行动序列组合起来成为规划解树。组合式图规划的算法较简单,规划过程只产生一个规划图,不会产生不必要的指数级的时间复杂度增加。组合式图规划是可靠的(Sound),并且可以经过简单的修改而具备完备性(Completeness)这个重要的特性。本文作者的工作力图使Web服务的组装工具,即本文提到的OntoComposer更加简单和易用。与其他组装工具相比,OntoComposer具有以下特点:1)在领域知识层进行组装,组装人员看不到Web服务的实现技术和OWL-S语言;2)可视化进行问题域编辑和服务组装,组装过程不需要进行编程;3)自动组装和手动组装结合。(本文来源于《北京大学》期刊2007-06-01)

梁丹然[3](2004)在《加入最优动作选择规则的扩展的图规划》一文中研究指出本文在图规划中引入最优动作选择规则和领域定理,对领域定理和最优动作选择规则采用统一的PDDL形式化描述,将领域定理和最优动作选择规则转换成算子来处理,提出了一个加入最优动作选择规则的扩展的图规划算法ASR-(本文来源于《科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集》期刊2004-06-30)

李天际,姜云飞[4](2001)在《图规划及其扩展的分析和研究》一文中研究指出1 引言智能规划与调度是人工智能领域的一个经典问题。近年来,国际上对规划的研究越来越热,AAAI-99和IJCAI-99中有大约1/4规划方面的文章。从98年开始,IJCAI每两年举行一届智能规划与调度会议。在应用方面,规划技术广泛应用于工厂的作业调度、宇宙航行、车辆调度等领域。1998年底,美国的NASA发射的Deep Space One宇宙飞船的燃料自动控制系统使用了基于SAT的规划方法,Murpy等人1996年为美国(本文来源于《计算机科学》期刊2001年07期)

图规划的扩展论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

互联网异构的语义Web服务需要协同工作以满足复杂的应用需求。已有的对Web服务组装的研究,多限于顺序结构的组装方式。这种简单的一维线性组装方式不能满足较复杂的应用需求和较复杂的应用环境。本文致力于支持条件分支结构的语义Web服务组装的研究。这种组装方式可在组装结果中带有条件分支控制构造,因此组装结果是一个有向图。组合得到的复合Web服务可在组件服务具有不确定性效果的条件下,在外界状态完全可观察的环境中正确执行。为了支持语义Web服务的带有条件分支结构的自动组装,本文对图规划进行了扩展。经典的图规划算法因其正确性、完备性和高效率而获得了巨大成功。然而经典的图规划只限于STRIPS的领域表示,并只能产生线性结构的规划解。本文对图规划的扩展,组合式图规划,能够处理具有不确定性效果的行动,并能产生树型结构的规划解。组合式图规划的主要思想是将具有不确定性效果的行动分解为多个行动,并对规划图进行足够的展开,从中抽取出所有能达到目标的行动序列,然后将那些对不确定性行动的不同效果进行处理的行动序列组合起来成为规划解树。组合式图规划的算法较简单,规划过程只产生一个规划图,不会产生不必要的指数级的时间复杂度增加。组合式图规划是可靠的(Sound),并且可以经过简单的修改而具备完备性(Completeness)这个重要的特性。本文作者的工作力图使Web服务的组装工具,即本文提到的OntoComposer更加简单和易用。与其他组装工具相比,OntoComposer具有以下特点:1)在领域知识层进行组装,组装人员看不到Web服务的实现技术和OWL-S语言;2)可视化进行问题域编辑和服务组装,组装过程不需要进行编程;3)自动组装和手动组装结合。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

图规划的扩展论文参考文献

[1].徐猛,崔立真,李庆忠.基于扩展图规划的Top-K服务组合方法研究[J].电子学报.2012

[2].江岭.支持条件分支的语义Web服务组装[D].北京大学.2007

[3].梁丹然.加入最优动作选择规则的扩展的图规划[C].科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集.2004

[4].李天际,姜云飞.图规划及其扩展的分析和研究[J].计算机科学.2001

标签:;  ;  ;  ;  

图规划的扩展论文-徐猛,崔立真,李庆忠
下载Doc文档

猜你喜欢