Abstract: To solve the problem of dynamic service composition in cloud manufacturing environment,a service composition method in cloud manufacturing based on improved ant colony algorithm was presented.A sub-task evaluation model was established to calculate QoS value by analyzing the composition process of manufacturing cloud service.The value was taken as the pheromone and the transfer cost between services as the heuristic function parameter to improve ant colony algorithm with  optimal path list and roulette wheel selection mechanism,and a global optimal combination was solved.The global optimal QoS comprehensive information was calculate by combination QoS model.The experiment results showed that the method could solve the problem of service composition in cloud manufacturing effectively and achieve the global optimal solution quickly.

Key words: manufacturing cloud, service composition, optimization, ant colony algorithm, quality of service

摘要： 为解决云制造环境下的动态服务组合问题,提出一种基于改进蚁群算法的制造云服务组合优化算法。在分析制造云服务组合流程的基础上,通过子任务服务质量评估模型优选制造云服务,并将服务质量值作为信息素,以服务间转移成本为启发函数参数,采用最优路径列表和轮盘赌选择机制改进蚁群算法,求解整体最优组合路径,最后利用组合制造云服务的服务质量计算模型评估全局最优路径服务质量综合信息。仿真实验证明该算法能有效求解制造云服务组合问题,并能较快地收敛于全局最优解。

关键词: 制造云, 服务组合, 最优化, 蚁群算法, 服务质量