基于遗传算法的多QoS约束服务选择

• 作者: 姜丽红 莫振华 蔡鸿明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多QoS约束 Web服务组合 遗传算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 4-6,48
• 页数: 4页
• 分类号: TP3
• 字数: 4554字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.03.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡鸿明	上海交通大学软件学院	76	535	14.0	18.0
2	姜丽红	上海交通大学软件学院	68	705	14.0	24.0
3	莫振华	上海交通大学软件学院	1	31	1.0	1.0