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

• 作者: 叶春明 马邦雄
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 猫群算法 量子计算 流水线调度
• 年，卷（期）: 2015,（17）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP18
• 字数: 3628字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1406-0462

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	马邦雄	上海理工大学管理学院	5	22	3.0	4.0