面向云制造系统复杂任务请求的服务组合优化框架

摘要

为破解因多任务、强 QoS 约束及任务过量等因素导致云制造系统组合效果不佳的问题，研究并提出了面向复杂任务请求的全局优化策略框架。该框架以多任务全局优化、组合服务捆绑与共享为基本原则，提出了“单组合执行每任务”、“多组合执行每任务”及“多组合执行多任务”三种组合模式并建立了问题模型，最后利用基于混合算子的矩阵编码遗传算法予以实现。实验结果表明，该框架能高效、高质量响应云制造系统的复杂任务请求。%To circumvent the problems of SCO in the typical scenarios of complex multi-task re-quests,severe QoS constraints on tasks,and services shortage relative to tasks in cloud manufacturing systems,a framework of global optimal strategy for complex task oriented services composition(GOS-CTOSC)was presented.In this framework,the principles of multi-task oriented holistic optimization and the ideas of composite services binding and sharing were proposed to eliminate the drawbacks of traditional SCO approaches.Based on the principle,the composition patterns of “each composition for each task”,“multi-composition for each task”and “multi-composition for multi-task”were designed in the framework,and the related problem models were also formulated.The implementation and evalua-tion of the framework were conducted in a prototype system,by means of the hybrid-operator based matrix coded genetic algorithm.The experimental results indicate the presented framework is sound performance-wise.