基于改进粒子群优化算法的Web服务组合

• 作者: 叶恒舟 陆湘鹏
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: 粒子群优化 Web服务组合 早熟收敛 提前终止条件
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 信息科学与自动控制
• 页码范围: 699-706
• 页数: 8页
• 分类号: TP393
• 字数: 5509字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2017.04.024

摘要

针对现有的基于PSO的服务组合方法存在只能支持具体的工作流或仅包含顺序结构的工作流、仅使用迭代次数作为终止条件、未处理种群早熟或处理效果不是很理想等问题,提出了一种基于改进的粒子群优化算法的Web服务组合方法.它可支持包含顺序、并发与选择模式的工作流;向初始粒子中添加了少量通过局部优选策略生成的粒子;调整了认知系数和社会系数的设置方案;引入种群的多样性概念,提出了一种早期多样性修补机制以避免早熟;设定了一种提前终止迭代操作的条件.实验结果表明,该算法在寻优效果与时间开销上具有一定优势.