用MC-QPSO算法求解并行流水车间调度问题

• 作者: 叶春明 宋书强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子粒子群算法 并行流水车间调度 协同进化
• 年，卷（期）: 2010,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 229-231
• 分类号: TP301.6
• 字数: 2452字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.16.066

摘要

针对并行流水车间调度问题的特点,提出了一种基于多种群协同进化的改进量子粒子群算法(MC-QPSO)进行求解.首先将整个量子粒子种群分解为多个子种群,然后各个子种群独立地演化,并通过周期性共享搜索信息,以获得对自身信息的更新.最后,通过具体仿真实例进行了求解验证,结果表明,在求解并行流水车间调度问题时,基于多种群协同的量子粒子群算法,在收敛速度、寻优性能等方面,都要优于遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	宋书强	上海理工大学管理学院	11	84	5.0	9.0