面向多任务的制造云服务组合

被引：46

作者：

刘卫宁 ^{[1
,2
]}

刘波 ^{[1
,2
]}

孙棣华 ^{[2
,3
]}

机构：

[1] 重庆大学计算机学院

[2] 重庆大学信息物理社会可信服务计算教育部重点实验室

[3] 重庆大学自动化学院

来源：

计算机集成制造系统 | 2013年 / 19卷 / 01期

关键词：

多任务; 云制造; 服务组合; 遗传算法; 矩阵实数编码;

D O I：

10.13196/j.cims.2013.01.201.liuwn.021

中图分类号：

TH166 [计算机集成制造]; TP301.6 [算法理论];

学科分类号：

080202 ; 081202 ;

摘要：

针对云制造系统中面向多任务的制造云服务组合问题,研究建立了问题模型并提出了求解算法。以面向单任务的制造服务组合方法为基础,融入多任务多联盟生成问题的相关假设和基本原则,建立了基于服务质量的多任务云服务组合模型。继而基于对该模型特征的分析与把握,提出基于矩阵实数编码的改进遗传算法。该算法设计了与矩阵实数编码相适应的行交叉/变异、列交叉/变异和点交叉/变异算子;同时基于对问题模型相关约束的考虑,设计了合法性修复策略。仿真实验表明,该算法能有效并以较高效率求解面向多任务的制造云服务组合问题。

引用

页码：199 / 209

页数：11

共 8 条

[1] 再论云制造 [J].