基于改进蚁群算法的制造云服务组合优化

被引：34

作者：

马文龙 ^{[1
,2
]}

王铮 ^{[2
]}

赵燕伟 ^{[2
]}

机构：

[1] 衢州职业技术学院信息工程学院

[2] 浙江工业大学计算机科学与技术学院

来源：

计算机集成制造系统 | 2016年 / 22卷 / 01期

基金：

浙江省自然科学基金;

关键词：

制造云; 服务组合; 最优化; 蚁群算法; 服务质量;

D O I：

10.13196/j.cims.2016.01.011

中图分类号：

TP18 [人工智能理论]; TP393.09 [];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 080402 ;

摘要：

为解决云制造环境下的动态服务组合问题,提出一种基于改进蚁群算法的制造云服务组合优化算法。在分析制造云服务组合流程的基础上,通过子任务服务质量评估模型优选制造云服务,并将服务质量值作为信息素,以服务间转移成本为启发函数参数,采用最优路径列表和轮盘赌选择机制改进蚁群算法,求解整体最优组合路径,最后利用组合制造云服务的服务质量计算模型评估全局最优路径服务质量综合信息。仿真实验证明该算法能有效求解制造云服务组合问题,并能较快地收敛于全局最优解。

引用

页码：113 / 121

页数：9

共 13 条

[1]

云制造环境下服务资源的共享与优化配置研究.[D].谢先文.浙江理工大学.2013, 12

[2] 云制造环境下基于QoS感知的云服务选择模型 [J].

马文龙 ;

朱李楠 ;

王万良 .

计算机集成制造系统, 2014, 20 (05) :1246-1254

[3] 考虑执行可靠性的云制造服务组合算法 [J].

敬石开 ;

姜浩 ;

许文婷 ;

周竞涛 .

计算机辅助设计与图形学学报, 2014, (03) :392-400

[4] 面向云制造服务的制造资源多目标动态优化调度 [J].

邰丽君 ;

胡如夫 ;

赵韩 ;

陈曹维 .

中国机械工程, 2013, 24 (12) :1616-1622

[5] 面向多任务的制造云服务组合 [J].

刘卫宁 ;

刘波 ;

孙棣华 .

计算机集成制造系统, 2013, 19 (01) :199-209

[6] 制造资源混合粒度优化组合方案求解技术 [J].

郏维强 ;

冯毅雄 ;

谭建荣 ;

魏喆 ;

安相华 .

计算机辅助设计与图形学学报, 2012, (03) :281-289

[7] 基于改进蚁群算法的服务组合优化 [J].

夏亚梅 ;

程渤 ;

陈俊亮 ;

孟祥武 ;

刘栋 .

计算机学报, 2012, 35 (02) :2270-2281

[8] 云制造特征及云服务组合关键问题研究 [J].

陶飞 ;

张霖 ;

郭华 ;

罗永亮 ;

任磊 .

计算机集成制造系统, 2011, 17 (03) :477-486

[9] 云制造——面向服务的网络化制造新模式 [J].

李伯虎 ;

张霖 ;

王时龙 ;

陶飞 ;

曹军威 ;

姜晓丹 ;

宋晓 ;

柴旭东 .

计算机集成制造系统, 2010, 16 (01) :1-7+16

[10]

A novel architecture for Web service composition.[J].Rajesh Karunamurthy;Ferhat Khendek;Roch H. Glitho.Journal of Network and Computer Applications.2011, 2

← 1 2 →