赵伟民
- 作品数:2 被引量:9H指数:2
- 供职机构:上海理工大学管理学院更多>>
- 发文基金:上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 混合量子算法在生产调度中的应用被引量:4
- 2009年
- 针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.
- 傅家旗叶春明赵伟民
- 关键词:混合量子算法生产调度代工
- 改进混合量子算法在Job Shop调度中的研究被引量:5
- 2009年
- 自从科学的管理思想引进生产过程中,管理者开始注重计算机的辅助作用。JobShop调度问题(JSP)是许多实际生产调度的简化模型,由于解空间的规模巨大,给求解带来了很大的挑战。在量子比特编码的基础上,设计了两种解码方式,结合微粒群算法(PSO)的更新式对量子角进行智能调整,形成了混合量子算法(HQA)。但HQA在求解JSP时,效果并不好。在HQA的框架下,增加了一些寻优机制,使得算法求解性能有显著的提高,并称其为改进混合量子算法(IHQA)。
- 傅家旗叶春明谢金华赵伟民
- 关键词:混合量子算法调度