基于QPSO算法的作业车间调度问题的研究

摘要：

针对现行的遗传算法存在进化速度过慢和过早收敛的局限,以及粒子群优化算法搜索空间有限、容易陷入局部最优点的缺陷,提出将一种基于量子行为的粒子群优化算法应用于作业车间调度问题.将该问题中的每个调度组成一个多维向量,以此向量作为量子粒子群优化算法中的粒子进行进化,由此在解空间内搜索最优解.实例仿真结果表明,该算法收敛速度快、全局收敛性能好,可以得到比遗传算法、粒子群优化算法更佳的调度效果,证明了算法的有效性.

关键词：遗传算法、群体智能算法、粒子群优化算法、量子粒子群优化算法、作业车间调度问题

所属期刊栏目：28

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

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

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

页数：共5页

页码：5690-5693,5786