求解多目标job-shop生产调度问题的量子进化算法

摘要：

基于量子计算理论和进化理论,提出了用于多目标job-shop优化的量子进化算法(QEA-MOJSP).QEA-MOJSP采用量子比特来表示工序对加工顺序的优先概率,利用量子叠加和相干机理,通过更新和交叉操作完成进化过程.对所有机器上工序对优先概率进行观测可得到一个调度方案,修补算子被用于不可行调度方案的修补.设计了局部搜索算子用于开采当代最优个体周围的解空间,以提高算法的收敛速度.实验结果表明,对于测试算例,QEA-MOJSP的解接近Pareto最优解集前沿,并具有很好的多样性.

关键词：多目标作业车间调度、量子进化算法、局域搜索

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目70971020;广西社会科学基金资助项目08CJY003;广西大学科研基金资助项目X081054

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

页数：共4页

页码：849-852