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

发布时间：2017-08-24 01:36

  本文关键词：改进初始种群的遗传算法解决柔性车间调度

  更多相关文章： 遗传算法 柔性作业车间调度 初始种群

【摘要】：初始种群对遗传算法求解的质量和速度有决定性影响,传统遗传算法求解FJSP问题时,一般是随机生成初始种群,在迭代初期会形成许多无效方案,只有经过复杂的运算才会形成较优的方案,这样就会降低算法的收敛速度,对柔性作业车间调度的特点进行研究之后,提出了对初始种群给予基于全程检索规则编码生成初始种群的策略,提高初始种群质量的同时,也不会失去其多样性,而且还能提高全局收敛性。实例用改进的遗传算法,将结果与用传统遗传算法得到的结果比较,证明了改进算法的优势。
【作者单位】： 新疆大学机械工程学院;
【关键词】： 遗传算法 柔性作业车间调度 初始种群
【基金】：新疆维吾尔自治区自然科学基金(2014211A008)
【分类号】：TH165;TP18
【正文快照】： 1引言柔性作业车间调度问题(Flexible Job Shop SchedulingProblem,FJSP),FJSP也称为工件的排序问题。其研究目的即对工序进行有效的排序,使得所选择的某个性能指标达到最优,进而企业实现效益最优。遗传算法的鲁棒性好,通用性和计算性能强大,因此较多的用在FJSP的问题中。但在，

本文编号：728469