改进初始种群的遗传算法解决柔性车间调度

来源期刊：机械设计与制造2016年第11期

论文作者：余智勇 袁逸萍 李晓娟

文章页码：258 - 524

关键词：遗传算法;柔性作业车间调度;初始种群;

摘    要：初始种群对遗传算法求解的质量和速度有决定性影响,传统遗传算法求解FJSP问题时,一般是随机生成初始种群,在迭代初期会形成许多无效方案,只有经过复杂的运算才会形成较优的方案,这样就会降低算法的收敛速度,对柔性作业车间调度的特点进行研究之后,提出了对初始种群给予基于全程检索规则编码生成初始种群的策略,提高初始种群质量的同时,也不会失去其多样性,而且还能提高全局收敛性。实例用改进的遗传算法,将结果与用传统遗传算法得到的结果比较,证明了改进算法的优势。