基于改进花朵授粉算法的Web服务组合优化

作者：谭文安; 吴嘉凯

来源：计算机工程, 2020, 46(12): 67-72.

DOI：10.19678/j.issn.1000-3428.0056206

• 花朵授粉算法
• 差分进化
• Web服务组合
• 服务质量
• 全局优化

对于大量功能相似而服务质量不同的Web服务,服务组合优化可使其满足客户不同需求并被广泛应用,但现有Web服务组合优化方法普遍存在搜索效率低和寻优不精准的问题。为此,提出一种改进的花朵授粉算法,通过实现全局搜索和局部搜索的动态转换,促进种群优化。将差分进化算法的变异和交换操作加入到花朵授粉算法中,增强花朵的有效性和多样性,同时利用贪心策略选择适应度值高的花朵,加快算法收敛速度,增强其寻优能力。实验结果表明,与DE、KDE、FPA和EFPA算法相比,该算法在求解服务组合问题上具有更快的收敛速度和更好的寻优性能。

• 单位
  南京航空航天大学; 上海第二工业大学