基于退火果蝇优化算法的Web服务组合

发布时间：2017-06-22 17:05

  本文关键词：基于退火果蝇优化算法的Web服务组合，由笔耕文化传播整理发布。

【摘要】：随着互联网中Web服务数量急剧增加,如何快速地从大量候选服务中选择出满足用户Qo S需求的服务组合成为亟待解决的关键问题。Qo S感知的服务组合优化问题是典型的NP-hard问题,而智能优化算法已成为主流的求解方法。在对web服务组合建模基础上,提出一种基于退火操作的果蝇优化算法(AFOA)。该算法通过引入模拟退火操作,使个体在进化过程中以一定概率进行突变,从而引向全局最优解,较好地避免了FOA易早熟收敛陷入局部最优的问题。大量实验结果表明,该算法在不减弱时间性能的同时,全局寻优性能较果蝇算法(FOA)、模拟退火算法(SA)有很大的提升。
【作者单位】： 安徽大学计算机科学与技术学院计算智能与信号处理教育部重点实验室;
【关键词】： 服务组合 果蝇优化算法 模拟退火 服务质量
【基金】：安徽省自然科学基金(1408085MF132) 大学生科研训练计划项目(KYXL2014060)资助
【分类号】：TP18;TP393.09
【正文快照】： 随着服务计算技术的发展,具有互操作性、跨平台性、松耦合以及高度可集成能力等特点的Web服务技术得到广泛应用[1]。但随着Web服务技术的推广,涌现出大量功能相同而服务质量(Qo S)属性不同的Web候选服务。但单一的Web服务往往无法满足用户的需求,因此,如何高效地把现存各类Web

【参考文献】

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

1 蒋惠波;刘彬;袁卫华;;基于Metropolis准则的自适应随机搜索算法研究[J];中国西部科技;2015年03期

2 陈国彬;;基于Qos约束的Web服务组合算法[J];控制工程;2014年04期

3 陈华根,吴健生,王家林,陈冰;模拟退火算法机理研究[J];同济大学学报(自然科学版);2004年06期

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

1 庞峰;模拟退火算法的原理及算法在优化问题上的应用[D];吉林大学;2006年

【共引文献】

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

1 高大威;张楠;郑松林;冯金芝;赵礼辉;;鼓形双曲率侧窗的优化设计方法[J];上海理工大学学报;2016年06期

2 刘宝友;王涛;马延龙;;基于模拟退火算法的中超赛程编排优化研究[J];河北科技大学学报;2016年05期

3 刘倩;印兴耀;李超;;基于逆建模理论的储层特征定量预测方法[J];地球物理学报;2016年09期

4 柳影;;铁路客运站到发线运用优化模型及算法[J];物流科技;2016年08期

5 史贵连;李凯扬;叶福丽;;基于自适应模拟退火算法的生物体三维温度场重构研究[J];机械工程学报;2016年06期

6 吴彪;陈南;;基于模式搜索的自适应干扰抵消器算法的研究[J];计算机测量与控制;2016年02期

7 丁奇;尹明德;范永斌;;软顶篷折叠机构优化设计[J];机械设计与研究;2016年01期

8 裴小兵;贾定芳;;基于模拟退火算法的城市物流多目标配送车辆路径优化研究[J];数学的实践与认识;2016年02期

9 苏军明;朱建军;伍雅晴;温若橙;邹泽林;;模拟退火算法在概率积分法参数反演中的应用[J];工程勘察;2015年12期

10 齐跃峰;李彩玲;江鹏;王璐;张景浩;王伟;;利用模拟退火算法研究光纤布拉格光栅的光谱形状复用技术[J];光学学报;2015年09期

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

1 秦赵辉;基于Plant Simulation的道路机械装配线的合并与平衡研究[D];山东大学;2016年

2 王英俊;基于混合遗传算法的摩擦参数辨识研究[D];南京大学;2016年

3 唐嘉瑞;MIP装置汽油产率预测和优化的新方法[D];华东理工大学;2016年

4 肖思俊;新型电控液压全可变气门系统的关键参数优化[D];湖南大学;2016年

5 王世峰;基于动态客流的城市轨道交通列车时刻表与车底运用一体化优化模型和算法研究[D];北京交通大学;2016年

6 张灵玲;甲醇制丙烯分离流程的模拟与优化[D];浙江大学;2016年

7 苗冬云;基于改进粒子群算法的云任务调度方案研究[D];安徽财经大学;2015年

8 罗安治;机载光电探测系统定位误差分析与标定研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2015年

9 王照法;THz频段SAR成像算法研究[D];哈尔滨工业大学;2015年

10 陈立红;微创手术主操作手的全主动冗余姿态机构研究[D];哈尔滨工业大学;2015年

【二级参考文献】

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

1 刘彬;张仁津;;基于QoS多目标优化的Web服务组合方法[J];计算机工程与设计;2012年03期

2 许斌;罗森;闫奕歆;;Efficient Composition of Semantic Web Services with End-to-End QoS Optimization[J];Tsinghua Science and Technology;2010年06期

3 张佩云;黄波;孙亚民;;一种基于语义与QoS感知的Web服务匹配机制[J];计算机研究与发展;2010年05期

4 卢青波;张学良;温淑花;武美先;兰国生;刘丽琴;;差异演化算法改进与应用[J];农业机械学报;2010年02期

5 王勇;代桂平;侯亚荣;;信任感知的组合服务动态选择方法[J];计算机学报;2009年08期

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

7 曾建潮;崔志华;;微粒群算法的统一模型及分析[J];计算机研究与发展;2006年01期

8 孟庆芳;张强;牟文英;;混沌序列自适应多步预测及在股票中的应用[J];系统工程理论与实践;2005年12期

9 任传祥,张海,范跃祖;混合遗传-模拟退火算法在公交智能调度中的应用[J];系统仿真学报;2005年09期

10 郭惠昕,车晓毅,肖伟跃;混沌遗传优化算法及其在机械优化设计中的应用[J];机械设计;2003年10期

【相似文献】

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

1 孙洁丽;龚立群;;Web服务组合标准规范的研究[J];现代图书情报技术;2007年05期

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

3 郭峰;张萌;;Web服务组合的可靠性分析[J];系统仿真学报;2008年S2期

4 程永上;王志坚;;Web服务组合在水利领域中的应用[J];计算机工程与应用;2008年07期

5 陈世展;冯志勇;;服务网络:Web服务组合的新基点[J];计算机应用研究;2008年05期

6 刘志红;;Web服务组合的相关研究[J];农业科技与装备;2009年01期

7 熊伟;;Web服务组合综述[J];信息化纵横;2009年05期

8 曾伟;胡W，

本文编号：472471