嫁接共生遗传算法及其在作业调度中的应用

摘要

针对现有遗传算法在解决复杂车间作业调度问题时存在早熟和进化速度缓慢的缺点,提出了一种改进的算法--嫁接共生遗传算法.嫁接种群的引入和种群间交叉的策略,可以明显加快进化速度;双交叉算子的采用和共生阶段的进化,则可增强算法搜索新解的能力,进而提高解的精度.上述所有措施均可增强算法抗早熟能力.通过与现有遗传算法的比较,突出显示了该算法的优越性,证明了它在现代网络化生产中的应用价值.