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

摘要：

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

关键词：混合量子算法、优化、调度

所属期刊栏目：45

分类号：TP18;TP301.4(自动化基础理论)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 70672110;上海市重点学科资助项目the Leading Academic Discipline Foundation of Shanghai under Grant T0502

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：48-52