基于工件位置交叉算子的车间作业调度算法

摘要：

交叉算子是遗传算法中最主要的遗传算子,对种群的搜索性能起着重要的作用.基于操作编码的遗传算法多采用两点交叉算子,研究发现这种交叉算子收敛速度慢,容易陷入局部最优解,为此设计了一种基于工件位置的交叉算子,通过试验仿真验证了该算子在收敛速度和求全局最优解上有显著优势.

关键词：车间作业调度、遗传算法、交叉算子

所属期刊栏目：43

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

资助基金：国家科技部高新技术计划项目2005EJ000017;河北省科技计划02547015D;河北省博士科研项目B2002118

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

页数：共3页

页码：96-97,123