基于改进量子猫群算法的流水车间调度研究

被引：13

作者：

马邦雄

叶春明

机构：

[1] 上海理工大学管理学院

来源：

计算机工程与应用 | 2015年 / 17期

关键词：

猫群算法; 量子计算; 流水线调度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; TB497 [技术管理];

学科分类号：

083803 [交通管理工程]; 140502 [人工智能];

摘要：

猫群算法(Cat Swarm Optimization,CSO)是近年来提出的一种新型群体智能算法,针对猫群算法在求解大规模调度问题中出现的不足,如易早熟、搜索效率低下等,提出了一种改进的量子猫群算法。将猫群算法的跟踪模式和搜寻模式中猫群位置的更新,通过基于量子旋转门的量子位概率幅更新的方式来实现,并提出了随时间可变的猫群模式选择配比MR。在求解流水线调度问题的仿真实验结果中表明,改进量子猫群算法的性能远远优于基本猫群算法。

引用

收藏

页码：34 / 37

页数：4

相关论文

共 11 条

[1]

基于改进量子进化算法的作业车间调度研究 [J].

张建明 .

浙江理工大学学报, 2014, 31 (05) :310-315

[2]

基于多目标猫群算法的混流装配线排序问题 [J].

刘琼 ;

范正伟 ;

张超勇 ;

刘炜琪 ;

许金辉 .

计算机集成制造系统, 2014, 20 (02) :333-342

[3]

基于混沌量子粒子群算法的置换流水车间调度 [J].

杨子江 ;

顾幸生 .

华东理工大学学报(自然科学版), 2013, 39 (03) :325-331

[4]

基于猫群算法的图像分类研究 [J].

王光彪 ;

杨淑莹 ;

冯帆 ;

王博凯 ;

贾紫娟 ;

朱光 .

天津理工大学学报, 2011, 27(Z1) (Z1) :35-39

[5]

求解流水车间调度问题的混合粒子群算法 [J].

齐学梅 ;

罗永龙 ;

赵诚 .

计算机工程与应用, 2012, 48 (09) :33-36+39

[6]

基于改进量子遗传算法的Flow-Shop调度求解 [J].

王兴林 ;

李茂军 .

计算技术与自动化, 2010, 29 (03) :82-85

[7]

改进混合量子算法在Job Shop调度中的研究 [J].

傅家旗 ;

叶春明 ;

谢金华 ;

赵伟民 .

计算机工程与应用, 2009, 45 (30) :48-52

[8]

基于实数编码和目标函数梯度的量子遗传算法 [J].

李士勇 ;

李盼池 .

哈尔滨工业大学学报, 2006, (08) :1216-1218+1223

[9]

Solving multiobjective problems using cat swarm optimization[J] Pyari Mohan Pradhan;Ganapati Panda Expert Systems With Applications 2011,

[10]

IIR system identification using cat swarm optimization[J] Ganapati Panda;Pyari Mohan Pradhan;Babita Majhi Expert Systems With Applications 2011,