首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于QoS全局最优的服务选择算法*
引用本文:王阳阳,李俊,陈志国,孟芸,丁海燕. 一种基于QoS全局最优的服务选择算法*[J]. 计算机应用研究, 2010, 27(5): 1659-1661. DOI: 10.3969/j.issn.1001-3695.2010.05.013
作者姓名:王阳阳  李俊  陈志国  孟芸  丁海燕
作者单位:1. 河南大学,计算机与信息工程学院,河南,开封,475001;中国安全生产科学研究院,北京,100029
2. 河南大学,计算机与信息工程学院,河南,开封,475001
基金项目:国家“十一五”科技支撑计划重大资助项目(2007BAK23B01);2006年度安科基金资助项目(AK2007-05)
摘    要:
现有的服务选择算法存在低效、非全局最优等缺点。针对现有算法的不足,提出了一种基于QoS的高效服务选择算法。首先建立服务选择问题的多目标优化模型,之后用改进的多目标粒子群算法(IDMPSO)求解该模型,从而获得一组高质量最优解。在IDMPSO中,通过计算粒子的密集距离来进行Pareto最优解的保留,并把密集距离与欧几里德距离结合起来提出一种全局最优粒子选取的方法。实验结果表明,IDMPSO得到的解相对较优,且分布均匀,并且随着问题规模的增加,运行时间呈线性增长。

关 键 词:Web服务组合;服务质量;多目标粒子群;密集距离;服务选择

Web services selection algorithm with QoS global optimal
WANG Yang-yang,LI Jun,CHEN Zhi-guo,MENG Yun,DING Hai-yan. Web services selection algorithm with QoS global optimal[J]. Application Research of Computers, 2010, 27(5): 1659-1661. DOI: 10.3969/j.issn.1001-3695.2010.05.013
Authors:WANG Yang-yang  LI Jun  CHEN Zhi-guo  MENG Yun  DING Hai-yan
Affiliation:1.School of Computer & Information Engineering/a>;Henan University/a>;Kaifeng Henan 475001/a>;China/a>;2.China Academy of Safety & Technology/a>;Beijing 100029/a>;China
Abstract:
Keywords:Web services composition   QoS   multi-objective particle swarm   intensive distance   service selection
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号