摘要：

针对传统蚁群算法存在初期信息素积累时间长、易陷入局部最优等不足,在满足用户全局服务质量约束的条件下,提出一种改进的基于蚁群系统的云服务组合算法。借鉴遗传算法的思想得到蚁群系统的初始信息素分布,通过社会认知优化改进蚂蚁寻优路径,并采取优化的蚁群信息素更新策略,从而提高算法搜索效率。实验结果表明,改进的蚁群优化算法在求解云服务组合问题上具有更优的搜索性能。

关键词: 云服务, 全局约束, 蚁群系统, 遗传算法, 社会认知优化算法, 服务组合

Abstract:

Aiming at the shortcomings of traditional ant colony algorithm,such as long initial pheromone accumulation time and easy to fall into local optimum,an improved ant colony system based cloud service composition algorithm is proposed under the condition of satisfying users’ global Quality of Service(QoS) constraints.The initial pheromone distribution of the ant colony system is obtained by the idea of Genetic Algorithm(GA).The ant optimization path is improved through the learning method of social cognitive optimization algorithm,and the algorithm search efficiency is improved by adopting the optimized ant colony pheromone update strategy.Experimental results show that the improved ant colony optimization algorithm has higher search performance in solving cloud service composition problems.

Key words: cloud service, global constraint, ant colony system, Genetic Algorithm(GA), social cognitive optimization algorithm, service composition

中图分类号: 

• TP311