[发明专利]一种基于改进乌鸦搜索算法的Web服务组合优化方法

摘要

本发明涉及一种基于改进乌鸦搜索算法的Web服务组合优化方法，包括以下步骤：确定服务组合空间和乌鸦初始空间位置；把乌鸦初始空间位置作为乌鸦的初始记忆Mi(0)；评估每只乌鸦位置对应的服务组合路径适应度值；在迭代过程中自适应减少感知概率；生成每个个体的新位置；按照计算最优位置维度分量相对变化率；对相对变化率排序；计算区间突变量；计算新的上下界；计算当前最优位置第w维分量的新值；评估变异后新位置的适应度，跟当前最优位置相比，保留更优的位置；评估新位置的适应度值；更新乌鸦的记忆；进入下一代，直到达到终止条件，将适应度值最佳位置作为最优服务组合路径。