基于改进蚁群算法的制造云服务组合优化

来源：计算机集成制造系统杂志2016年第1期北京时间：

作者：马文龙,王铮,赵燕伟

单位：1.衢州职业技术学院信息工程学院2.浙江工业大学计算机科学与技术学院

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

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

基金资助：国家自然科学基金资助项目(51275477);浙江省自然科学基金资助项目(LY15E050007);衢州市科技局指导性科技资助项目(2014047)。