【摘 要】
：
随着已有Web服务数量的不断增加,如何自动地根据服务请求组合服务成为当前迫切需要解决的问题.本文对服务组合问题进行规划建模,证明了该问题是NP完全的,提出了一种基于图的
【机 构】
：
莆田学院电子信息工程系,国防科学技术大学计算机学院
【基金项目】
：
福建省科技厅青年人才基金项目（2006F3111）资助.
论文部分内容阅读
随着已有Web服务数量的不断增加,如何自动地根据服务请求组合服务成为当前迫切需要解决的问题.本文对服务组合问题进行规划建模,证明了该问题是NP完全的,提出了一种基于图的自动组合方法ASC-Graph,ASC-Graph分为组合规划图构造阶段和组合解搜索阶段.通过组合规划图构造,可在多项式级时间内判定服务组合问题的可满足性.在组合解搜索阶段,提出了一种启发式搜索策略.最后,通过模拟实验验证了ASC-Graph在解决大规模服务组合问题上的有效性.
其他文献
光合作用是地球上最重要的化学反应。光能是整个光合作用反应的驱动力,但过多光能的吸收引起光化学效率的降低,即光合作用光抑制。自然界中,强光和高温是限制植物光合和生长
据悉,《国家学生体质健康标准》将成为学生综合素质评价的五大核心项目之一,作为衡量学生身心健康的主要尺度,《国标》的测试是系统工程,是学校体育基本工作。本文主要运用文
我国是世界核桃原产中心之一,已有2000多年栽培历史。新疆是我国重要的核桃产区,核桃资源丰富,包括大量的野生种及栽培种类型,且栽培地域十分广泛。本研究以新疆和田、叶城、
牵连案件是指基于一人所犯数罪、多人所犯一罪或者多人所犯数罪的犯罪构成要素之间存在着密切的联系,而立法者又因其犯罪主体、危害行为或者结果等方面的特点将其分别划归不
蝴蝶兰(Phalaenopsis hybrida)原产于亚洲热带地区，具有很高的观赏价值和经济价值。类黄酮类色素是植物主要的花色素，而且在其它许多生物功能中发挥作用，如防紫外照射，植物——微
现如今，人性化社会关注社会民众宁安健康。“应急物流”就作为形势需求，社会保障需要，的一个产物成为我必须重视的一个行业。也成为一个不可忽视的概念被人们重视起来。而“应急
<正>实施新一轮旅游国际化方案,全面推进杭州旅游国际化战略,是杭州贯彻落实党的十七大精神,以中国特色社会主义理论特别是科学发展观指导杭州实践,立足城市特色与优势,加快
随着人们对生活与居住环境要求的提高，建筑工程装修质量普遍受到重视。在建筑装修工程施工中，以工程质量控制为核心，对工程的质量通病进行防治，提高装修工程的工程施工质量，是建筑
首先分析了影响悬臂箱梁挠度变形的因素,然后提出了控制悬臂箱梁施工线性的措施,保证挠度变形在可接受范围内,从而提高桥梁结构的安全性。
针对某公路梁式桥实际情况,对其承载能力检测评定方法进行深入分析,最后通过对实测值和理论值的对比,得出可评定该桥梁安全可靠、承载能力满足要求的结论,所用检测评定方法合