基于离散人工免疫系统的服务选择

发布时间：2018-03-15 22:10

  本文选题：服务选择　切入点：离散人工免疫系统　出处：《小型微型计算机系统》2013年01期 　论文类型：期刊论文

【摘要】：在Web环境中,功能相似但是具有不同QoS参数的Web服务越来越多.服务组合的过程中,如何选择Web服务,形成可执行的服务组合,是一个关键问题.Web服务选择是基于服务的QoS指标进行选择的,本文首先将服务选择问题映射为基于QoS约束的多目标优化问题.人工免疫系统是处理多目标优化问题的较好的解决方案,本文对人工免疫系统进行离散化扩展,增加了离散交叉算子和离散变异算子,使其适用于解决Web服务QoS的各项指标的离散变量,提出了离散人工免疫系统和基于人工免疫系统的Web服务选择算法,并应用于Web服务选择过程中.实验证明,离散人工免疫系统在Web服务选择是可行的,尤其是在进化代数为200,变异率为0.25的前提下,结果最优.
[Abstract]:In Web environment, there are more and more Web services with similar functions but different QoS parameters. In the process of service composition, how to select Web services and form executable service composition, The selection of web services is based on the QoS metric of the service. In this paper, the service selection problem is first mapped to the multi-objective optimization problem based on QoS constraint. Artificial immune system is a better solution to deal with the multi-objective optimization problem. In this paper, the artificial immune system is discretized and expanded. The discrete crossover operator and the discrete mutation operator are added to solve the discrete variables of the Web service QoS. The discrete artificial immune system and the Web service selection algorithm based on the artificial immune system are proposed. The experiments show that discrete artificial immune system is feasible in Web service selection, especially when evolutionary algebra is 200 and variation rate is 0.25.
【作者单位】： 山东大学计算机科学与技术学院;人力资源社会保障部信息中心;
【基金】：国家自然科学基金项目(61003253)资助 国家科技支撑计划项目(2009BAH44B01)资助 山东省自然科学基金项目(ZR2010FQ010,ZR2010FM031)资助 山东省科技攻关计划项目(2009GG10001002)资助 高等学校博士学科点专项科研基金项目(200804221031)资助 山东大学自主创新基金项目(2009TS030)资助
【分类号】：TP18;TP393.09

【参考文献】

相关期刊论文 前1条

1 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期

【共引文献】

相关期刊论文 前10条

1 王刚;邓微波;陈世福;王云;;一种基于Web Services的事务流中间件模型[J];成都信息工程学院学报;2005年06期

2 朱夏;王茜;;异构系统间数据交换模型的设计与实现[J];东南大学学报(自然科学版);2006年02期

3 季一木;王汝传;王海艳;;网格技术在电信中的应用研究[J];电信科学;2006年02期

4 刘红文;;浅谈Web Service技术[J];福建电脑;2007年03期

5 张晶;李佑钢;杨建国;林报嘉;孙久虎;;治理车辆双超智能管理信息平台的研究及实现[J];公路交通科技;2007年06期

6 吴功和;刘真;;基于GIS Web Service的WebGIS应用[J];华北水利水电学院学报;2006年01期

7 金莹,邹立娣;一种支持Qos约束的Web服务模型框架及实现[J];合肥学院学报(自然科学版);2005年03期

8 尹向东;SOAP及在Web服务中的实现[J];湖南科技学院学报;2005年11期

9 蒋运承;史忠植;;OWL-S的形式语义[J];计算机科学;2005年07期

10 方馨馨,熊齐邦;基于P2P网络的语义Web服务发现机制[J];计算机工程;2005年17期

相关会议论文 前10条

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

2 李宏伟;李勤超;蔡畅;;基于OWL-S的地理信息服务语义描述研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

3 薛海丽;樊永生;韩燮;;下一代网络结构和关键技术分析[A];AECC专题学术研讨会论文集[C];2007年

4 张艳梅;;基于Overlay网络的服务组合研究综述[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

5 吴家菊;刘刚;席传裕;;Web服务数据的二次处理[A];第二届全国信息与电子工程学术交流会暨第十三届四川省电子学会曙光分会学术年会论文集[C];2006年

6 栾衡;张世栋;隋琪;;一种基于服务功能社区的规划算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

7 薛庆;张世栋;隋琪;;一种基于服务关联的Web服务发现算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

8 李跃军;田田;马军;;Web服务发现技术的研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年

9 刘兴伟;崔晓红;;UDDI的语义扩展及分布式实现[A];2006年全国开放式分布与并行计算学术会议论文集（一）[C];2006年

10 钱竹青;谭庆平;刘峰;杨艳萍;;基于本体论和标记图相似性的Web服务匹配算法[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

相关博士学位论文 前10条

1 唐宇;空间信息栅格（SIG）系统框架、服务体系与服务聚合技术研究[D];国防科学技术大学;2004年

2 张霞;地理信息服务组合与空间分析服务研究[D];武汉大学;2004年

3 南凯;面向关系型数据共享的数据网格中间件研究[D];中国科学院研究生院（计算技术研究所）;2006年

4 房俊;支持最终用户编程的服务虚拟化方法研究[D];中国科学院研究生院（计算技术研究所）;2006年

5 张程;面向服务环境中服务的个性化推荐[D];中国科学院研究生院（计算技术研究所）;2006年

6 陈荦;分布式地理空间数据服务集成技术研究[D];国防科学技术大学;2005年

7 任光杰;基于网格环境的远程学习管理研究[D];华南师范大学;2006年

8 刘士军;制造网格架构与制造资源协同管理技术研究[D];山东大学;2006年

9 赵卓峰;面向服务的应用的即时构造方法研究[D];中国科学院研究生院（计算技术研究所）;2005年

10 蒋运承;基于主体的智能Web中的服务研究[D];中国科学院研究生院（计算技术研究所）;2004年

相关硕士学位论文 前10条

1 李威;基于Web服务实现LonWorks网络信息集成的研究[D];武汉理工大学;2004年

2 盛明颖;面向宽带网络应用的多媒体文档建模及其实现[D];华东师范大学;2004年

3 张超;基于语义Web的Web服务发现机制研究[D];重庆大学;2004年

4 朱节中;Web服务的研究及其在路桥收费计算机信息系统数据联网中的应用[D];河海大学;2004年

5 陈跃国;电子政务数据集成系统的建模与实现[D];清华大学;2004年

6 王亮;数字化图书馆基本体系及实现[D];华中科技大学;2004年

7 刘蜀东;Web服务业务流程事务框架研究[D];中国科学院研究生院（软件研究所）;2005年

8 唐东明;基于LonWorks的远程控制网络的研究及应用[D];电子科技大学;2005年

9 昝风彪;基于.NET能力测试系统的研究与实现[D];电子科技大学;2005年

10 叶嵩;基于Web技术的协同办公系统设计[D];电子科技大学;2005年

【二级参考文献】

相关期刊论文 前10条

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

2 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期

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

4 郑向伟;刘弘;;多目标进化算法研究进展[J];计算机科学;2007年07期

5 杨文军,李涓子,王克宏;领域自适应的Web服务评价模型[J];计算机学报;2005年04期

6 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期

7 邬依林;李中华;毛宗源;;自适应人工免疫算法在数据挖掘中的应用[J];计算机应用;2006年08期

8 赫然;王永吉;王青;周津慧;胡陈勇;;一种改进的自适应逃逸微粒群算法及实验分析[J];软件学报;2005年12期

9 王勇;胡春明;杜宗霞;;服务质量感知的网格工作流调度[J];软件学报;2006年11期

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

相关博士学位论文 前2条

1 莫宏伟;人工免疫网络记忆分类器原理与应用研究[D];哈尔滨工程大学;2005年

2 岳训;面向流数据特征提取的人工免疫网络模型研究[D];大连理工大学;2006年

【相似文献】

相关期刊论文 前10条

1 王尚广;孙其博;杨放春;;基于全局QoS约束分解的Web服务动态选择[J];软件学报;2011年07期

2 刘昌明;卢建云;李林;;基于QoS本体的语义Web服务选择算法[J];西南师范大学学报(自然科学版);2011年04期

3 康国胜;刘建勋;胡蓉;;网格服务环境下的全局最优服务选择模型研究[J];小型微型计算机系统;2011年09期

4 胡春华;刘济波;刘建勋;;云计算环境下基于信任演化及集合的服务选择[J];通信学报;2011年07期

5 张同光;石庆民;张龙昌;苏红亮;;复杂上下文感知的组合服务选择框架[J];电信科学;2011年08期

6 王勇;代桂平;姜正涛;侯亚荣;;服务组合中信任感知的成员服务选择算法[J];高技术通讯;2010年08期

7 张忠宇;黄光奇;常涛;张佩;;面向QoS的服务运行时绑定方案[J];计算机工程与设计;2011年08期

8 王广正;;基于QoS的语义Web服务组合优化算法[J];微电子学与计算机;2011年07期

9 郑晓霞;赵俊峰;程志文;谢冰;;一种WebService响应时间的动态预测方法[J];小型微型计算机系统;2011年08期

10 付晓东;岳昆;邹平;姜瑛;;随机服务质量感知的Web服务信誉度量模型[J];计算机集成制造系统;2011年08期

相关会议论文 前9条

1 付晓东;邹平;尚振宏;姜瑛;;QoS信息不确定情况下的Web服务选择[A];第二十七届中国控制会议论文集[C];2008年

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

3 仲晶;黄志球;;面向服务质量的Web服务选择方法：研究综述[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

4 朱俊武;王建东;李斌;;基于语义相似性的web服务选择(英文)[A];全国语域web与本体能研讨会论文集[C];2006年

5 刘彬;张仁津;;一种基于Web服务的信任评估模型[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 蒋玉新;段友祥;;Web服务中的QoS动态更新策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

7 李征;何克清;王健;李昭;刘书宇;;一种基于RGPS关联规则的按需服务选择方法[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

8 陈宏;彭敦陆;王晓玲;周傲英;;一种基于质量的Web服务选择方法[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

9 袁阳;闫莺;岳昆;王晓玲;周傲英;;质量驱动的频繁组合服务选择[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

相关重要报纸文章 前7条

1 广文;击溃“网络非典”[N];中国电子报;2003年

2 沈皓;宽带时代 接入网络的发展[N];通信产业报;2000年

3 淮河水手;应用程序也能变成“系统服务”[N];电脑报;2005年

4 宋玉长;走进网络时代的“电子政府”[N];工人日报;2000年

5 ;实现混合硬件堆叠[N];计算机世界;2003年

6 刘瑞荣;政府上网的新方案[N];中国计算机报;2001年

7 ;电子政务系统安全效率为重[N];中国计算机报;2002年

相关博士学位论文 前10条

1 金桦;融合网络下的多用户服务选择关键技术研究[D];北京邮电大学;2012年

2 余波;网格工作流中服务选择策略的研究[D];中国科学院研究生院（计算技术研究所）;2006年

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

4 唐朝刚;基于QoS的服务选择问题的研究[D];中国科学技术大学;2012年

5 叶世阳;支持服务质量关联的复合服务选择与协商技术研究[D];中国科学技术大学;2010年

6 李飞;Web服务的分布式QoS管理及其关键技术研究[D];北京邮电大学;2008年

7 田东;面向网格计算的动态容错服务策略及相关算法研究[D];重庆大学;2007年

8 王t，

本文编号：1617040