求解多目标job-shop生产调度问题的量子进化算法

• 作者: 刘向 覃朝勇 郑建国
• 来源期刊: 计算机应用研究
• 关键词: 多目标作业车间调度 量子进化算法 局域搜索
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 849-852
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.03.011

摘要

基于量子计算理论和进化理论,提出了用于多目标job-shop优化的量子进化算法(QEA-MOJSP).QEA-MOJSP采用量子比特来表示工序对加工顺序的优先概率,利用量子叠加和相干机理,通过更新和交叉操作完成进化过程.对所有机器上工序对优先概率进行观测可得到一个调度方案,修补算子被用于不可行调度方案的修补.设计了局部搜索算子用于开采当代最优个体周围的解空间,以提高算法的收敛速度.实验结果表明,对于测试算例,QEA-MOJSP的解接近Pareto最优解集前沿,并具有很好的多样性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑建国	东华大学工商管理学院	155	1539	19.0	33.0
2	覃朝勇	东华大学工商管理学院	22	145	6.0	11.0
4	刘向	广西大学数学与信息科学学院	17	73	5.0	8.0