混流车间调度问题的多对染色体遗传算法求解

摘要

混流车间调度问题有很强的工程背景,一直是调度领域的研究热点.针对简单遗传算法在求解混流车间调度问题时存在的早熟收敛和易陷入局部极值点的现象,提出了多对染色体遗传算法.多对染色体提供了保留低适应度个体中的有用的染色体的功能,这一染色体构成最优解的部分染色体,以增强算法的搜索能力,提高搜索精度;连锁互换交叉算子可以增加个体的多样性,扩展解的搜索空间,进而增强算法的抗早熟能力.仿真实验表明,多对染色体遗传算法比简单遗传算法提高了全局收敛性能,是解决混流车间调度问题的有效方法.