基于嫁接GA的车间作业调度问题研究

摘要

针对现有遗传算法在解决大规模车间作业调度问题时存在进化速度过慢与早熟的矛盾,提出了一种改进的遗传算法-嫁接遗传算法.算法的改进之处有3点:①引入嫁接种群来加快进化速度并提高抗早熟的能力;②引入交叉概率矩阵来进一步防止出现早熟;③采用3种不同的交叉算子来扩大搜索范围,提高解的质量.通过经典调度例子测试,该算法在进化速度和求解精度方面同时取得了比较满意的效果,不失为一种解决遗传算法矛盾问题的新途径.