基于置换Flow Shop调度问题的混合量子算法研究

• 作者: 傅家旗 叶春明
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 混合量子算法 优化 置换Flow Shop调度问题
• 年，卷（期）: 2010,（1）
• 页码范围: 113-118
• 页数: 6页
• 分类号: TP18|TP301.4
• 语种: 中文

摘要

安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证.置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题.从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混合量子算法(HQA).HQA模仿量子行为迭代演化,将种群一分为二,种群1在量子作用和其他优化作用下,探索解空间.种群2保留最佳模式,提高了搜索的效率.经计算测试,验证了HQA在求解排序问题中的可行性,测试结果表明HQA具备了求解置换Flow Shop调度问题的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅家旗		10	38	3.0	6.0
2	叶春明		425	3663	28.0	42.0