计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2869-2874.DOI: 10.3724/SP.J.1087.2012.02869

• 人工智能 • 上一篇    下一篇

基于自适应粒子群算法的制造云服务组合研究

刘卫宁1,2,李一鸣1,2,刘波1,2   

  1. 1. 重庆大学 计算机学院,重庆 400030
    2. 重庆大学 信息物理社会可信服务计算教育部重点实验室,重庆 400030
  • 收稿日期:2012-04-01 修回日期:2012-05-22 发布日期:2012-10-23 出版日期:2012-10-01
  • 通讯作者: 李一鸣
  • 作者简介:刘卫宁(1965-),女,重庆人,教授,博士生导师,主要研究方向:智能计算与服务、物流与供应链管理、网络与分布式计算;李一鸣(1988-),男,湖南嘉禾人,硕士研究生,主要研究方向:先进制造、服务组合、智能算法;刘波(1981-),男,四川广安人,博士研究生,主要研究方向:先进制造、供应链管理及优化。
  • 基金资助:
    重庆市科技攻关计划项目;上海市科委资助项目

Service composition in cloud manufacturing based on adaptive mutation particle swarm optimization

LIU Wei-ning1,2,LI Yi-ming1,3,LIU Bo1,3   

  1. 1. College of Computer Science, Chongqing University, Chongqing 400030, China
    2. Key Laboratory of Dependable Service Computing in Cyber Physical Society of Ministry of Education,Chongqing University, Chongqing 400030, China
    3. Key Laboratory of Dependable Service Computing in Cyber Physical Society of Ministry of Education,Chongqing University, Chongqing 400030, China
  • Received:2012-04-01 Revised:2012-05-22 Online:2012-10-23 Published:2012-10-01
  • Contact: LI Yi-ming
  • Supported by:
    Project supported by the Key Technologies R&D Program of Chongqing;Fund of Science and Technology Commission of Shanghai Municipality

摘要: 针对云制造系统中制造云服务组合的多目标规划问题,研究建立了问题模型并提出了求解方法。首先引入了网格制造模式的制造资源服务组合技术,探讨并描述了云制造模式中基于服务质量(QoS)的制造云服务组合过程;接着通过分析云制造模式下制造云服务的特征并基于制造领域知识,研究定义了制造云服务的八维QoS评估标准及计算表达式,推导出制造组合云服务的QoS表达,进而建立了制造云服务组合的多目标规划问题模型。最终设计了自适应粒子群算法来解决该多目标规划问题。仿真实验表明,该算法能有效并高效地解决该问题,且求解效率优于传统粒子群算法。

关键词: 云制造, 多目标规划, 服务组合, 自适应粒子群算法, 服务质量

Abstract: To cope with Multi-objective Programming on Manufacturing Cloud Service Composition (MOP-MCSC) problem in cloud manufacturing (CMfg) system, a mathematical model and a solution algorithm were proposed and studied. Firstly, inspired by the resource service composition technology in manufacturing grid, a QoS-aware MOP-MCSC model in CMfg system had been explored and described. Secondly, by analyzing the characteristics of manufacturing cloud services according to the domain knowledge of manufacturing, an eight-dimensional QoS evaluation criterion with corresponding quantitative calculation formulas was defined. Then, the QoS expression of manufacturing cloud service was eventually formulated. Lastly, the MOP-MCSC model was built, and an Adaptive Mutation Particle Swarm Optimization (AMPSO) was designed to realize this model. The simulation experimental results suggest that the proposed algorithm could solve the MOP-MCSC problem efficiently and effectively with a better performance than conventional particle swarm optimization.

Key words: cloud manufacturing, multi-objective programming, service composition, Adaptive Mutation Particle Swarm Optimization (AMPSO), Quality of Service (QoS)