双阈值控制的遗传算法求解作业车间调度问题

摘要：

针对作业车间调度问题自身的求解难点和遗传算法的特点,分析了目前遗传调度算子存在的问题,提出了一种双阈值控制的多父辈POX交叉算子,即用父辈相似度阈值调整变异的时间,收敛度阈值调整变异概率,在变异的同时提高交叉性能.利用这种方法求解作业车间调度问题,能防止父个体相似时交叉不能产生新个体,防止交叉产生的优秀个体再变异,并防止早熟现象.仿真实验表明,该算法可以显著提高解的质量和收敛速度.

关键词：多父辈POX交叉、双阈值、作业车间调度、遗传算法

所属期刊栏目：13

分类号：TP278(自动化技术及设备)

资助基金：辽宁省教育厅资助项目2005L036;辽宁省资助项目20052156;辽宁省大连市青年科技人才基金2006J23JH039

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

页数：共4页

页码：329-332