一种求解Flow-Shop调度问题的混合量子进化算法

• 作者: 徐新黎 王万良 王小芹
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 量子进化算法 遗传算法 流水车间调度 置换流水车间调度问题
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 计算机应用
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP278
• 字数: 3914字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2009.09.002

摘要

针对Flow-Shop调度问题,在量子进化算法的基础上,提出了一种求解置换流水车间调度问题的混合量子进化算法(HQEA),融合了量子进化算法和经典遗传算法的优点,并提出了一种新的针对置换流水车间调度问题的解码方法和一种新的量子门更新旋转角策略,最后针对一系列典型置换流水车间调度问题进行了对比仿真.研究结果表明,所提出的混合量子进化算法HQEA具有良好的全局搜索能力和较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
2	徐新黎	浙江工业大学信息工程学院	48	725	15.0	25.0
3	王小芹	浙江工业大学信息工程学院	1	4	1.0	1.0