计算机工程

作者：谭文安, 吴嘉凯

单位：1. 南京航空航天大学 计算机科学与技术学院, 南京 211106;2. 上海第二工业大学 计算机与信息工程学院, 上海 201209

关键词：花朵授粉算法,差分进化,Web服务组合,服务质量,全局优化

基金：国家自然科学基金（61672022，61272036）；上海第二工业大学校重点学科资助项目（XXKZD1604）。

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

来源：2020年第12期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第12期