作业车间调度双阈值控制结构自适应遗传算法的一种改进

摘要：

当前,用于求解作业车间调度问题的遗传算法的执行效率非常差,针对这一问题,设计了一种双阈值控制结构的自适应遗传算法.该算法首先利用相似度阈值实现选择性的交叉和变异,然后以适应度阈值作为是否引入新个体的标准,从而保持种群的多样性.利用这种方法解决车间调度问题时,可以避免交叉后产生的优秀个体因变异而遭到破坏.它对典型作业车间调度问题的求解表明,该算法可以极大地提高算法的寻优能力和收敛速度.

关键词：相似度阈值、适应度阈值、作业车间、自适应遗传算法

所属期刊栏目：8

分类号：TP301.6(计算技术、计算机技术)

资助基金：辽宁省基金项目20072161

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

页数：共5页

页码：5275-5279