一种多层次制造服务建模和组合优选方法

作者：丁涛; 闫光荣^*; 雷毅; 徐翔宇

来源：北京航空航天大学学报, 2019, 45(07): 1398-1405.

DOI：10.13700/j.bh.1001-5965.2018.0630

• 云制造
• 多层次建模
• 组合优选
• 小生境
• 引力搜索算法(GSA)

为提高云制造环境下服务建模和组合优选的准确性,首先将制造服务分多个层次进行描述,从资源服务、功能服务和流程服务3个层次进行建模。然后针对多层次服务模型,采用服务执行时间、服务花费成本和服务用户评价等因素构建服务组合优选的质量评估函数。为解决多层次服务的组合优选问题,提出一种改进引力搜索算法(NGSA),将小生境中的拥挤度因子和适应值共享技术引入传统引力搜索算法(GSA)以提高收敛速度和准确性。算例验证表明,相比传统的遗传算法(GA)和粒子群优化(PSO)算法,NGSA能在较短的时间内收敛,且最优解的匹配准确度更高。

• 单位
  自动化学院; 北京航空航天大学