[发明专利]基于动态自适应混沌蚁群算法的Web服务组合方法

摘要

本发明提出一种基于动态自适应混沌蚁群算法的Web服务组合方法，采用两种蚂蚁并行搜索，前期阶段采用最小的挥发系数与最小的期望启发因子，并加入混沌扰动；后期不再加入混沌扰动，并提高挥发系数和期望启发因子，加快了收敛速度；根据适应度值的方差来作为一个阶段向下一个阶段转变的标准，适应大规模的情况。本发明的方法能够提高蚁群算法搜索Web服务组合的全局搜索能力，有效抑制其陷入局部最优，且加快了收敛速度，缩短了运行时间，提高了性能，具有较强的鲁棒性。

主权项

1.基于动态自适应混沌蚁群算法的Web服务组合方法，其特征在于，包括以下步骤：步骤1：建立Web服务组合模型，得到适应度函数：其中，QoE表示体验质量，i表示第i条路径，QoEi表示第i条路径上的体验质量，Ns表示从起点到终点总的路径数；步骤2：初始化参数，包括：设置每条路径上的信息素τij(t)＝const、初始线路(i,j)上的信息素增量Δτij(0)＝0；步骤3：将N个常规蚂蚁和S1个特殊蚂蚁放在起始位置进行前期阶段迭代，根据状态转移概率和轮盘选择原则更新信息素；步骤4：将N个常规蚂蚁和S2个特殊蚂蚁放在起始位置进行中期阶段迭代，根据状态转移概率和轮盘选择原则更新信息素，其中S2＜S1；步骤5：将N个常规蚂蚁放在起始位置进行后期阶段迭代，根据状态转移概率和轮盘选择原则更新信息素，输出最佳的Web服务路径。