基于改进蚁群算法的Web服务选择

提出一种改进的蚁群算法并将其应用于Web服务选择问题中.该算法使用非线性动态变化的伪随机比例选择参数及蚂蚁多重最优解随机加权路由选择算法控制蚁群的行为，使用5维Web服务质量向量和蚁群适应度函数评价蚂蚁构造的路径质量，蚂蚁根据其构造的路径质量进行信息素更新；该算法使蚁群在其解空间的进化能力得到很大的提高.实验证明，该算法在Web服务选择问题上比传统的蚁群算法效率更高.

Web Service Selection Based on Modified Ant Colony Optimization

Focusing on Web service selection problem， a new modified ant colony optimization (ACO) algorithm is proposed. Both a nonlinear dynamic parameter of the pseudorandom proportion selection rule and a multiple optimal solution random weighted route selection algorithm are employed in the algorithm proposed to control the behavior of ant colony. Besides， a five dimensional service quality vector and the fitness function are used in the algorithm to evaluate the ant solutions， and each ant updates the pheromone according to the quality of their solutions they built. With these measures， the evolution ability of ant colony can be significantly improved. The experimental results show that the proposed algorithm outperforms traditional ACO algorithms.