位置:成果数据库 > 期刊 > 期刊详情页
基于遗传算法的多QoS约束服务选择
  • ISSN号:1000-386X
  • 期刊名称:计算机应用与软件
  • 时间:0
  • 页码:4-6
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术] TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海交通大学软件学院,上海200240
  • 相关基金:国家自然科学基金项目(60603080,70471024);航空科学基金(2007ZG57012).
  • 相关项目:网格环境下面向可视操纵的场景服务模型构造
中文摘要:

为了实时提供满足客户QoS需求的组合Web服务,提出了一种快速稳定的基于遗传算法的多QoS约束服务选择算法。首先根据基于QoS约束的组合服务选择问题的数学模型,提出了一个较为合理的数据预处理过滤方法以缩小搜索空间,然后使用遗传算法的思想构造算法,并在实验的基础上确定各项参数,最后使用新的算法完成可行解搜索。实验结果表明,与传统的整数规划算法相比,新算法具有运算速度较快、可满足实时性要求,并且在问题规模扩大时具有良好的可扩展性等特点。

英文摘要:

For providing the composed web services in real time which satisfying users QoS requirement, a rapid and stable multiple QoS constraints service selection algorithm based on genetic algorithm is given. Based on the mathematical model of the composed services selection problem on QoS constraints basis, a fairly reasonable data pre-treatment filtering method for minishing the solution space is proposed first, and then the thought of genetic algorithm is introduced to construct an algorithm, followed by determining fit parameters of the algorithm according to the experiments, at last the search of feasible solution with the new algorithm is completed. Experimental result shows, comparing with traditional Integer Programming algorithm, this new algorithm takes less time in computation so as to be able to meet the real time requirement. Moreover, it has the character of better scalability when the problem's scale is broaden.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463