用带变异因子的QPSO算法解决Job-Shop调度问题

摘要：

由于量子粒子群优化算法仍有可能会出现早熟现象,因此将变异机制引入量子粒子群优化算法以使算法跳出局部最优并增强其全局搜索能力,并将改进后的量子粒子群优化算法用于求解作业车间调度问题.仿真实例表明,该算法具有良好的全局收敛性能和快捷的收敛速度,调度效果优于遗传算法、粒子群优化算法和量子粒子群优化算法.

关键词：变异机制、作业车间调度、遗传算法、粒子群优化算法、量子粒子群优化算法

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60474030

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

页数：共4页

页码：49-52