计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第1): 137-146.DOI: 10.13196/j.cims.2019.01.013

• 当期目次 • 上一篇    下一篇

基于协同效应的并行制造云服务组合算法

陈友玲,刘舰+,凌磊,王龙   

  1. 重庆大学机械传动国家重点实验室
  • 出版日期:2019-01-31 发布日期:2019-01-31
  • 基金资助:
    国家自然科学基金资助项目(71271224)。

Parallel manufacturing cloud service composition algorithm based on collaborative effect

  • Online:2019-01-31 Published:2019-01-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71271224).

摘要: 为了解决并行结构下制造云服务的组合优化问题,从协同效应的角度提出一种基于反向和局部学习的蚁群算法。该算法以服务质量作为信息素构建协同效应评价模型,求解并行服务的协同效应值,作为启发函数参数。利用协同关系矩阵计算组合协同效应值,并将其与组合服务质量相结合,求解综合评价值最高的服务组合。实验结果表明,该算法能有效求解并行制造云服务的组合优化问题,并能较快地得到最优解。

关键词: 云制造, 并行服务组合, 协同效应, 蚁群算法, 服务质量

Abstract: To solve the problem of manufacturing cloud service composition optimization in parallel structure,an improved ant colony algorithm based on reverse-learning and local-learning was proposed from the perspective of collaborative effect.An evaluation model was established to calculate the value of collaborative effect as the heuristic function parameter,and the quality of service as the pheromone.Then,the collaborative effect of service composition calculated by collaborative relationship matrix was combined with the quality of service composition to obtain the optimal service composition.The experimental results showed that the improved algorithm was effective and feasible,which could achieve the global optimal solution quickly.

Key words: cloud manufacturing, parallel service composition, collaborative effect, ant colony algorithm, quality of service

中图分类号: