一种云制造服务组合的动态蚁群快速优选方法与流程

文档序号:12865857阅读:来源:国知局

技术特征:

技术总结
本发明公布了一种云制造服务组合的动态蚁群快速优选方法,该方法根据用户请求,在云制造服务组合的QoS(Quality of Service)评估模型之上,通过综合成本C(Cost)、时间T(Time)、质量函数Q(Quality function)和满意度S(Satisfaction)四个方面得到一个适应度函数F,应用改进蚁群算法进行搜索,以此优选结果分配组合服务。优化搜索过程采用了两个阶段,第一阶段蚂蚁进行全局搜索且加入较大的随机扰动,第二阶段蚂蚁进行局部搜索且加入较小的随机扰动,保证算法在前期不陷入局部最优,后期有较快的收敛速率。本发明能够解决原始蚁群算法易陷入局部最优解、收敛速度慢及容易出现搜索停滞的问题,并且在解决大规模云制造服务组合问题上也有较好的效果。

技术研发人员:张严凯;周井泉;王菁华;李强;高慧
受保护的技术使用者:南京邮电大学
技术研发日:2017.05.25
技术公布日:2017.11.03
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1