改进混合量子算法在Job Shop调度中的研究

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合量子算法 优化 调度
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 研究、探讨
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP18|TP301.4
• 字数: 5069字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.30.016

摘要

自从科学的管理思想引进生产过程中,管理者开始注重计算机的辅助作用.Job Shop调度问题(JSP)是许多实际生产调度的简化模型,由于解空间的规模巨大,给求解带来了很大的挑战.在量子比特编码的基础上,设计了两种解码方式,结合微粒群算法(PSO)的更新式对量子角进行智能调整,形成了混合量子算法(HQA).但HQA在求解JSP时,效果并不好.在HQA的框架下,增加了一些寻优机制,使得算法求解性能有显著的提高,并称其为改进混合量子算法(IHQA).