基于QoS的Web服务组合中多路径全局优化方法的研究

发布时间：2019-08-12 17:58

【摘要】：在基于服务质量(QoS)的Web服务组合中,提出一种采用路径模板编码机制的遗传算法来解决多路径全局优化问题.该方法首先在服务依赖图中基于语义匹配度约束获得多路径子图,并通过路径模板表示每条执行路径,然后采用路径模板机制控制初始种群个体的生成和交叉变异的产生,通过定义多路径选择结构的QoS聚合公式,设计多路径统一的适应度函数,从而使得代表不同路径的个体可以共存和统一处理,并通过单次运行实现多路径的全局优化,克服了传统的一维编码机制在多路径情况下需要多次编码,多次运行的缺点.最后通过实验以及与其他多路径算法比较,证明了该算法在收敛性和时间复杂度等方面的优越性.
[Abstract]:In the Web service composition based on quality of service (QoS), a genetic algorithm based on path template coding mechanism is proposed to solve the multi-path global optimization problem. In this method, the multi-path subgraph is obtained based on semantic matching degree constraint in the service dependency graph, and each execution path is represented by the path template, and then the path template mechanism is used to control the generation of the initial population individual and the generation of cross variation. By defining the QoS aggregation formula of the multi-path selection structure, the multi-path unified fitness function is designed, so that the individuals representing different paths can coexist and deal with uniformly. The global optimization of multi-path is realized by single run, which overcomes the disadvantage that the traditional one-dimensional coding mechanism needs multiple coding and running many times in the case of multi-path. Finally, the advantages of the algorithm in convergence and time complexity are proved by experiments and comparison with other multi-path algorithms.
【作者单位】： 燕山大学河北省计算机虚拟技术与系统集成重点实验室;
【基金】：国家自然科学基金项目(60975062)资助 秦皇岛市科学技术研究与发展计划项目(201001A055)资助
【分类号】：TP393.09

【参考文献】

相关期刊论文 前5条

1 姜红红;杨小虎;徐远;柯杰瑞;;基于变长基因算法的服务质量驱动多路径Web服务组合[J];计算机集成制造系统;2011年06期

2 冯建周;孔令富;王晓寰;;基于语义关系图的Web服务自动组合方法[J];计算机集成制造系统;2012年02期

3 刘书雷;刘云翔;张帆;唐桂芬;景宁;;一种服务聚合中QoS全局最优服务动态选择算法[J];软件学报;2007年03期

4 邓水光;吴健;李莹;吴朝晖;;基于回溯树的Web服务自动组合[J];软件学报;2007年08期

5 李祯;杨放春;苏森;;基于模糊多属性决策理论的语义Web服务组合算法[J];软件学报;2009年03期

相关博士学位论文 前1条

1 张成文;基于遗传算法的具有全局QoS限制的Web服务选择[D];北京邮电大学;2007年

【共引文献】

相关期刊论文 前10条

1 刘实;刘书雷;熊伟;钟志农;;基于工作流的服务动态聚合平台[J];兵工自动化;2007年10期

2 舒振;马建威;罗雪山;;军事信息服务的QoS模型及其监控机制[J];兵工自动化;2010年05期

3 王勇;代桂平;侯亚荣;方娟;毛国君;;基于遗传算法实现服务组合中信任感知的成员服务选择[J];北京工业大学学报;2010年01期

4 王勇;代桂平;侯亚荣;方娟;毛国君;;基于结构化模型的组合服务选择算法[J];北京工业大学学报;2010年06期

5 祝希路;王柏;;支持区间型QoS的Web服务选择[J];北京邮电大学学报;2011年04期

6 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期

7 金宝轩;;基于Petri网的地理信息服务组合模型研究[J];测绘科学;2010年03期

8 张佩云;黄波;孙亚民;;面向服务组合的服务语义匹配机制[J];电子科技大学学报;2008年06期

9 孙学胜;曹玖新;刘波;胡波;李和光;;基于多目标粒子群优化的服务选择算法[J];东南大学学报(自然科学版);2009年04期

10 康国胜;刘建勋;唐明董;徐宇;;基于差异演化算法的QoS全局最优动态Web服务选择[J];电信科学;2011年12期

相关会议论文 前5条

1 江琦;奚宏生;殷保群;;网络新媒体服务系统事件驱动的动态服务组合[A];第二十九届中国控制会议论文集[C];2010年

2 梁昌勇;丁守哲;陆文星;;基于SaaS模式的中小型设计院信息系统研究[A];第十三届中国管理科学学术年会论文集[C];2011年

3 周伟;杨正球;;组合服务中QoS全局最优服务选择算法的改进[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

4 ;Research on the Context-aware Service Selection Architecture[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

5 田超;覃左言;朱青;李鹏;;SuperRank:基于评论分析的智能推荐系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

相关博士学位论文 前10条

1 殷昱煜;面向服务的软件动态配置技术研究[D];浙江大学;2010年

2 傅朝阳;面向实时任务求解的自治服务协同模型、形式语义及其验证[D];浙江大学;2010年

3 曹洪江;基于用户需求的Web服务组合系统研究[D];武汉理工大学;2010年

4 萧毅鸿;基于本体的复杂决策任务表示方法与求解技术研究[D];南京大学;2011年

5 刘莉平;动态Web服务组合关键技术研究[D];中南大学;2011年

6 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

7 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年

8 王文彬;移动自组织网络环境下服务组合若干关键技术的研究[D];北京邮电大学;2011年

9 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年

10 张龙昌;面向复杂上下文的组合服务决策方法研究[D];北京邮电大学;2011年

相关硕士学位论文 前10条

1 徐加帅;一种支持QoS的Web服务扩展机制的研究[D];山东科技大学;2010年

2 刘媛媛;基于对等P2P技术的家庭智能网关架构研究与设计[D];中国海洋大学;2010年

3 郑姜;基于WS-CDL的贸易协同流程建模工具的研究与实现[D];华东理工大学;2011年

4 李延红;基于Pi演算的Web服务组合技术研究[D];山东经济学院;2011年

5 费廷伟;基于工作流的有状态服务研究与实现[D];吉林大学;2011年

6 钟叶;基于Agent的Web服务组合研究与应用[D];武汉理工大学;2011年

7 周霞;基于面向对象Petri网的Web服务组合研究[D];曲阜师范大学;2011年

8 柴雪霞;基于强化学习的Web服务组合优化研究[D];合肥工业大学;2011年

9 刘文静;连续时间统一MAXQ算法及其应用研究[D];合肥工业大学;2011年

10 张睿敏;基于业务流程模型的Web服务组合技术应用研究[D];兰州大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 何大阔,王福利;一种提高遗传算法全局收敛性的方法[J];东北大学学报;2003年06期

2 陈贤富，庄镇泉，王煦法;遗传算法的自适应进化策略及TSP问题的遗传优化[J];电子学报;1997年07期

3 霍红卫,许进,保铮;选择和变异算子的作用分析[J];电子学报;2000年02期

4 石坚,邹玲,董天临,赵尔墩;遗传算法在组播路由选择中的应用[J];电子学报;2000年05期

5 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期

6 郭东伟,周春光,刘大有;遗传算法取代时间的分析[J];计算机研究与发展;2001年10期

7 崔逊学,林闯;基于多目标遗传算法的多播服务质量路由优化[J];计算机研究与发展;2004年07期

8 崔逊学,林闯;一种带约束的多目标服务质量路由算法[J];计算机研究与发展;2004年08期

9 刘家茂,顾宁,施伯乐;基于Mediator的Web Services无回溯反向链动态合成[J];计算机研究与发展;2005年07期

10 徐海;徐涛;;一种改进的网络选播路由算法[J];计算机工程;2008年01期

【相似文献】

相关期刊论文 前10条

1 王勇;代桂平;侯亚荣;方娟;毛国君;;基于遗传算法实现服务组合中信任感知的成员服务选择[J];北京工业大学学报;2010年01期

2 宋现锋;刘军志;;QoS支持下的GIS服务链最优化问题研究[J];电子科技大学学报;2010年02期

3 刘伟;郑连伟;王兴伟;周建军;;基于遗传算法的QoS组播路由多目标优化[J];计算机应用研究;2006年07期

4 吴传信;倪明放;陈鸣;;路由选择的一种新遗传算法[J];电子科技大学学报;2006年05期

5 冯凌凌;李陶深;;基于遗传算法的选播QoS路由算法研究[J];计算机技术与发展;2006年12期

6 徐新卫;丁秋林;;基于QoS上下文的Web服务动态合成[J];华南理工大学学报(自然科学版);2007年01期

7 殷荣网;冒志建;;一种有QoS保障的Web服务组合方法[J];电脑知识与技术(学术交流);2007年11期

8 孙晓晗;曹健;赵海燕;;面向QoS的服务流程优化[J];计算机工程与应用;2009年15期

9 万里平;蔡美玲;高春鸣;;基于服务联盟的Web服务组合模型及方法[J];计算机工程与应用;2007年31期

10 李领治;丁秋林;;基于遗传算法的QoS选播流路由优化算法[J];计算机工程;2008年06期

相关会议论文 前10条

1 张艳梅;;基于Petri网的web服务动态组合方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 陈彦萍;李增智;夏虹;朱海萍;;服务质量驱动的Web服务组合框架的设计与实现[A];2006年全国通信软件学术会议论文集[C];2006年

3 申红婷;;遗传算法在网络入侵检测中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集（上册）[C];2008年

4 武茂春;李华;王龙;;一种互操作场景中策略路由的建模与测试[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

5 万中英;王明文;廖海波;左家莉;;维数约简在网页分类中的应用[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年

6 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

7 张亮;黄曙光;赵文进;;基于遗传算法的网络最优拓扑研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

8 王敏;高翔;李宏伟;;模糊逻辑及遗传算法在入侵检测中的应用[A];首届信息获取与处理学术会议论文集[C];2003年

9 周根贵;曹振宇;;逆向物流网络中的选址问题研究[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

10 何芳;邱雪松;成璐;;面向业务的下一代互联网计费系统体系模型[A];2004年全国通信软件学术会议论文集[C];2004年

相关重要报纸文章 前10条

1 Sanjay Patel;拓展广域以太网疆土[N];网络世界;2006年

2 李勇;提升MAN服务质量[N];中国计算机报;2002年

3 Bob Mandeville lometrix总裁 张建铭;以太网服务质量为先[N];网络世界;2006年

4 中国科学院计算技术研究所 万长林邋史忠植 彭晖;语义Web解决Web服务难题[N];计算机世界;2007年

5 陶欣;服务质量与安全交换[N];人民邮电;2003年

6 ;用组播提高服务质量[N];中国计算机报;2004年

7 泰克科技（中国）有限公司;优化UMTS网络KPI出奇招[N];通信产业报;2005年

8 屈永华;对QoS和SLM有误解[N];中国计算机报;2002年

9 ;“模块化”实现QoS[N];网络世界;2004年

10 本报记者 谌力;事务处理系统走向SOA[N];网络世界;2005年

相关博士学位论文 前10条

1 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年

2 朱锐;可信服务组合若干关键技术研究[D];国防科学技术大学;2009年

3 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年

4 刘波;云制造环境中面向多任务的服务组合与优化技术研究[D];重庆大学;2012年

5 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年

6 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年

7 陈琳;基于服务质量的多播路由算法研究[D];武汉大学;2005年

8 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年

9 张纯鹏;无线局域网中竞争窗口控制的研究[D];中国科学技术大学;2008年

10 董宇翔;服务组合的Petri网建模和服务质量分析的研究[D];重庆大学;2010年

相关硕士学位论文 前10条

1 鲁琳;面向服务质量的服务组合方法研究[D];浙江大学;2006年

2 孙涌泉;基于遗传算法的多约束QoS多播路由算法研究[D];哈尔滨工程大学;2008年

3 黄炜;基于QoS的网格服务组合和优化研究及应用[D];苏州大学;2009年

4 李俐;基于遗传算法的多QoS约束和偏好的Web服务选择[D];燕山大学;2011年

5 王阳阳;多目标粒子群算法在Web服务组合中的应用研究[D];河南大学;2010年

6 马小洁;基于QoS感知的Web服务组合[D];南京邮电大学;2012年

7 单宝宁;Web服务组合的研究与应用—服务组合中的QoS管理模型[D];江南大学;2008年

8 张晓光;基于遗传算法的组合服务QoS敏感问题研究[D];山东大学;2007年

9 秦佳;服务组合中基于混合QoS模型的服务选择研究[D];重庆大学;2010年

10 熊向辉;Web服务组合形式化验证和服务选择算法研究[D];浙江大学;2010年

，

本文编号：2525871