基于离散量子微粒群优化的作业车间调度

• 作者: 张建明 毛婧敏 董方 谢磊
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 作业车间调度 离散量子微粒群优化 局部搜索
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 自动化技术、电气工程
• 页码范围: 842-847
• 页数: 6页
• 分类号: TP278
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2012.05.011

摘要

针对强非确定性多项式难的作业车间调度(JSP)问题,提出一种离散量子微粒群优化算法(DQPSO).该算法基于量子态波函数描述微粒群粒子位置,结合遗传算法中的交叉、变异操作,采用随机键编码方法对连续空间内的解进行离散化,使得DQPSO能够直接用于求解车间生产调度这类组合优化问题.另外,针对JSP的复杂性,通过引入2层结构的局部搜索策略,构造在局部优化解附近不同搜索半径的微粒,增强算法的搜索能力,进一步提高解的多样性和寻优质量.应用结果表明,对大部分作业车间调度测试算例,DQPSO表现出更有效的寻优性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建明		30	376	12.0	18.0
2	谢磊		69	567	13.0	21.0
3	毛婧敏		1	0	0.0	0.0
4	董方		2	1	1.0	1.0