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

• 作者: 李茂军 王兴林
• 来源期刊: 计算技术与自动化
• 关键词: Flow-Shop 量子遗传算法 局部量子位变异 数学模型
• 年，卷（期）: 2010,（3）
• 页码范围: 82-85
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2010.03.017

摘要

针对Flow-Shop调度问题,提出一种改进的量子遗传算法,重点对量子变异和量子灾变等操作算子进行改进,提出局部量子位变异和局部量子灾变等操作算子.给出Flow-Shop调度问题的数学模型,提出了用量子遗传算法求解Flow-Shop调度问题的量子比特编码和解码方法,介绍算法的计算流程.仿真实验结果表明:改进的量子遗传算法具有收敛速度快、鲁棒性好等优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李茂军	长沙理工大学电气与信息工程学院	56	528	12.0	21.0
2	王兴林	长沙理工大学电气与信息工程学院	1	11	1.0	1.0