基于离散粒子群算法的动态Web服务组合

发布时间：2017-11-19 16:14

  本文关键词：基于离散粒子群算法的动态Web服务组合

  更多相关文章： 服务组合 服务质量 离散PSO算法 早熟收敛处理 Skyline技术

【摘要】：随着互联网中Web服务数量急剧增加,如何从大量候选服务中快速、动态地选择出满足用户QoS需求的服务组合是亟待解决的关键问题。提出一种基于离散粒子群智能优化算法的DDPSO算法,以解决动态Web服务组合问题。首先引入Skyline技术来剔除冗余候选服务,以降低服务选择时空开销。其次针对PSO易陷入早熟收敛状态,使用Trimming Operators保证粒子群多样性,增强全局搜索能力。最后通过真实数据集和随机数据集的大量仿真实验验证了本算法的可行性和有效性。
【作者单位】： 安徽大学计算机科学与技术学院;安徽大学计算智能与信号处理教育部重点实验室;
【基金】：国家自然科学基金项目(61175046) 安徽省自然科学基金项目(1408085MF132)资助
【分类号】：TP393.09
【正文快照】： 到稿日期:2014-04-13返修日期:2014-05-30本文受国家自然科学基金项目(61175046),安徽省自然科学基金项目(1408085MF132)资助。1引言Web服务作为一种新兴的Web应用模式,近年来得到快速发展与应用。Web服务组合(Web service Composition,WSC)通过重用已有的分布于Internet中的

【参考文献】

中国期刊全文数据库 前5条

1 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期

2 范小芹;蒋昌俊;方贤文;丁志军;;基于离散微粒群算法的动态Web服务选择[J];计算机研究与发展;2010年01期

3 李金忠;夏洁武;唐卫东;曾劲涛;王翔;吴兰英;;基于QoS的Web服务选择算法综述[J];计算机应用研究;2010年10期

4 温涛;盛国军;郭权;李迎秋;;基于改进粒子群算法的Web服务组合[J];计算机学报;2013年05期

5 王尚广;孙其博;张光卫;杨放春;;基于云模型的不确定性QoS感知的Skyline服务选择[J];软件学报;2012年06期

【共引文献】

中国期刊全文数据库 前10条

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

2 赵杰颖;李祚泳;;基于粒子群算法的地下水水质评价模型[J];成都信息工程学院学报;2007年02期

3 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期

4 张力文;何华;陈庆志;周建庭;宁金成;;基于PSO算法的带减振器斜拉索参数的识别[J];重庆交通大学学报(自然科学版);2012年02期

5 徐静波;;基于PSO算法的PID控制参数优化[J];东华大学学报(自然科学版);2007年01期

6 李广文;章卫国;李建;刘小雄;;基于粒子群算法的飞行控制系统参数优化[J];弹箭与制导学报;2006年04期

7 李明;张勇;李军权;张亚芬;;改进PSO-SVM在说话人识别中的应用[J];电子科技大学学报;2007年06期

8 李军;王雷;徐治皋;;引入LEC寿命管理的汽包锅炉机组负荷分配优化[J];电力系统自动化;2008年02期

9 王书宇;施宁;李子杰;;基于PSO-BP神经网络的图像压缩算法[J];电脑知识与技术(学术交流);2007年23期

10 武朝华;汪镭;;微粒群优化算法综述[J];电脑知识与技术;2008年07期

中国重要会议论文全文数据库 前8条

1 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年

2 王涛;王晓霞;刘敬刚;;基于改进粒子群优化的神经网络训练算法[A];第二届中国智能计算大会论文集[C];2008年

3 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

4 周国飞;赵杰颖;李祚泳;;基于粒子群优化的多指标组合算子法的大气污染预报模型[A];中国气象学会2008年年会大气环境监测、预报与污染物控制分会场论文集[C];2008年

5 初佃辉;尉爱平;徐晓飞;王忠杰;;面向陆海联运的服务选择组合优化模型及算法[A];山东计算机学会2013学术年会论文集[C];2013年

6 Huifang Li;Siyuan Ge;Lu Zhang;;A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment[A];第26届中国控制与决策会议论文集[C];2014年

7 Hui-fang Li;Rui Jiang;Si-yuan Ge;;Researches on Manufacturing Cloud Service Composition & Optimization Approach Supporting for Service Statistic Correlation[A];第26届中国控制与决策会议论文集[C];2014年

8 杨彦武;;信息服务发展研究[A];2010-2011控制科学与工程学科发展报告[C];2011年

中国博士学位论文全文数据库 前10条

1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年

2 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年

3 陈文清;基于免疫机理的水泥生产工艺故障智能诊断方法研究[D];华中科技大学;2011年

4 凌海风;面向装备保障的多准则决策相关方法和技术研究[D];南京大学;2011年

5 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年

6 缪濵;公（铁）工程三维选线的群智能算法研究[D];中南大学;2011年

7 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年

8 都延丽;近空间飞行器姿态与轨迹的非线性自适应控制研究[D];南京航空航天大学;2010年

9 李克文;软件质量测评模型与测试数据生成方法研究[D];天津大学;2012年

10 任新意;1420冷连轧机板形板厚控制数理建模与仿真[D];燕山大学;2012年

中国硕士学位论文全文数据库 前10条

1 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年

2 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年

3 刘琼;智能优化算法及其应用研究[D];江南大学;2011年

4 张琦;基于QoS的Web服务动态组合技术及工具的研究[D];西北大学;2011年

5 李谦;现代优化算法在金融时间序列参数估计中的应用[D];暨南大学;2011年

6 陈彩霞;基于改进粒子群—小波神经网络的预测模型及其应用研究[D];华中师范大学;2011年

7 贺国华;交互变邻域微分进化群搜索优化算法[D];太原科技大学;2011年

8 熊世成;铝型材生产线调度问题研究[D];中南大学;2011年

9 郝平波;动态调度系统模型及其混合粒子群算法[D];沈阳理工大学;2011年

10 赵巍巍;改进粒子群算法在火电厂主汽温控制系统中的应用[D];华北电力大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 夏虹;李增智;;粒子群算法求解Web服务组合中基于QoS的服务选择[J];北京邮电大学学报;2009年04期

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

3 于明远;朱艺华;梁荣华;;基于混合微粒群算法的网格服务工作流调度[J];华中科技大学学报(自然科学版);2008年04期

4 杨放春;苏森;李祯;;混合QoS模型感知的语义Web服务组合策略[J];中国科学(E辑:信息科学);2008年10期

5 苏森;李飞;杨放春;;分布式环境中服务组合的迭代选择算法[J];中国科学(E辑:信息科学);2008年10期

6 ;Hybrid QoS-aware semantic web service composition strategies[J];Science in China(Series F:Information Sciences);2008年11期

7 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期

8 范小芹;蒋昌俊;方贤文;丁志军;;基于离散微粒群算法的动态Web服务选择[J];计算机研究与发展;2010年01期

9 李德毅，，孟海军，史雪梅;隶属云和隶属云发生器[J];计算机研究与发展;1995年06期

10 朱红宁;张斌;;基于SPA的Web服务选取方法[J];计算机科学;2009年11期

中国博士学位论文全文数据库 前1条

1 尹泽明;基于服务组合、支持业务质量感知的电信业务提供若干关键问题研究[D];北京邮电大学;2008年

中国硕士学位论文全文数据库 前1条

1 张亚;基于QoS服务选择机制的设计与实现[D];国防科学技术大学;2007年

【相似文献】

中国期刊全文数据库 前10条

1 王晓玲,郭志懋,周傲英;Web服务组合的基于文法的消息处理[J];计算机学报;2005年04期

2 王勇;张煜;尹瑞;;Web服务组合中商业事务处理的研究[J];小型微型计算机系统;2006年01期

3 郭玉彬;杜玉越;奚建清;;Web服务组合的有色网模型及运算性质[J];计算机学报;2006年07期

4 蒋运承;汤庸;;服务组合的质量估计模型[J];小型微型计算机系统;2006年08期

5 刘必欣;周斌;贾焰;;Web服务组合支撑平台StarService Flow的研究与实现[J];计算机工程与科学;2006年12期

6 陈红;;基于参考网的Web服务组合模型[J];计算机应用;2006年12期

7 单保华;韩燕波;李厚福;胡海涛;;一种验证业务级服务组合可执行能力的方法[J];计算机科学;2006年03期

8 廖志军;高春鸣;;基于π演算的异构Web服务组合的互操作[J];中国科技信息;2007年06期

9 周宇;张鹏程;李必信;;一种Web服务组合的数学模型[J];东南大学学报(自然科学版);2007年04期

10 王国法;孙晓亭;王昆;;Web服务组合中的服务选择研究[J];计算机与信息技术;2007年06期

中国重要会议论文全文数据库 前10条

1 段友祥;相鹏;;Web服务组合引擎的研究与实现[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

2 吴亮;袁兆山;;基于模糊Petri网的语义Web服务组合[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

3 赵慧杰;;Web服务的组合计划与优化[A];2007年中国智能自动化会议论文集[C];2007年

4 张玉军;李心科;;面向自然语言描述的Web服务组合[A];2011中国仪器仪表与测控技术大会论文集[C];2011年

5 周相兵;马洪江;杨兴江;;一种基于云计算的语义Web服务组合模型研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年

6 付晓东;邹平;;基于元流程的Web服务组合例外处理模型[A];第二十六届中国控制会议论文集[C];2007年

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

8 徐明迪;赵恒;张焕国;;面向可靠性的动态Web服务组合选择策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

9 周献中;吴奎;萧毅鸿;;基于蚁群算法的Web服务自动组合[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年

10 徐其兴;余镇危;;一种基于移动Agent的服务组合模型[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

中国重要报纸全文数据库 前5条

1 本报记者 张茜 通讯员 孟庆超;打好服务组合拳助力民企大发展[N];莱芜日报;2014年

2 记者 俞永均 通讯员 方平原 王芬;外经贸部门打出金融服务组合拳[N];宁波日报;2012年

3 高智 本报记者 王彤;许昌保险业:亮出服务组合拳[N];中国保险报;2014年

4 沈建苗 编译;利用现有服务构建SOA应用[N];计算机世界;2006年

5 记者 萧雨林 通讯员 张兴汉 郭毕;打好服务组合拳 提质增效站排头[N];襄阳日报;2014年

中国博士学位论文全文数据库 前10条

1 冯名正;Web服务组合关键技术研究[D];东南大学;2006年

2 何丰;语义Web服务组合若干关键技术研究[D];东华大学;2008年

3 周涛;基于策略的服务组合关键技术研究及应用[D];浙江大学;2012年

4 吴钟;面向多边协同的Web服务组合市场决策与优化管理研究[D];武汉理工大学;2013年

5 胡佳;语义Web服务自动组合及验证的研究[D];天津大学;2010年

6 马小宁;铁路信息共享的Web服务组合关键技术研究[D];北京交通大学;2010年

7 包力;Web服务组合形式化建模与验证研究[D];大连海事大学;2009年

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

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

10 张杨;语义Web服务组合的可信性度量研究[D];重庆大学;2011年

中国硕士学位论文全文数据库 前10条

1 刘磊;Web服务组合的性质检验与实现[D];电子科技大学;2009年

2 史斌;对等模式下个性化Web服务组合和匹配算法研究[D];山东大学;2009年

3 陈阳;Web服务组合模型及相关技术的研究[D];哈尔滨工程大学;2008年

4 周真建;语义Web服务组合的挖掘[D];南昌大学;2009年

5 魏守贤;动态服务组合在社区服务平台中的研究与应用[D];浙江工商大学;2011年

6 朱嘉鲁;基于移动Agent的Web服务组合[D];中国科学院研究生院（成都计算机应用研究所）;2006年

7 褚娟;Web服务组合的全局约束分析[D];山东大学;2007年

8 宋驰;基于用户偏好的启发式Web服务组合的研究与实现[D];北京邮电大学;2008年

9 张健;普适环境下一种分布式可靠服务组合机制研究[D];上海交通大学;2010年

10 余洋;Web服务组合的调解技术研究与应用[D];解放军信息工程大学;2011年

本文编号：1204145