一种动态双种群果蝇优化算法求解FJSP

发布时间：2017-11-29 20:18

  本文关键词：一种动态双种群果蝇优化算法求解FJSP

  更多相关文章： 柔性作业车间调度 双种群 果蝇优化算法 邻域搜索

【摘要】：为了有效解决柔性作业车间调度问题(FJSP),提出了一种具有较强进化机制的动态双种群果蝇优化算法(DDFOA),该算法采用自适应移动步长,并动态地将种群划分为先进子种群和后进子种群,其中先进子种群侧重局部搜索,后进子种群负责全局搜索。同时针对柔性作业车间调度问题,设计了合适的编码转化方案。最后,对算法的收敛性进行了证明,并选用经典算例对其进行仿真实验,仿真结果验证了DDFOA求解FJSP的有效性。
【作者单位】： 西南林业大学机械与交通学院;
【基金】：国家自然科学基金(31100424) 西南林业大学科技创新基金(1460)
【分类号】：TP18;TB497
【正文快照】： 1引言柔性作业车间调度问题FJSP(Flexible Job-shop Scheduling Problem)是经典作业车间调度问题JSP(Job-shop Scheduling Problem)的扩展,经典JSP的目标是确定一组工件在相应机器上的加工顺序,以满足预定指标达到最优,而FJSP减少了机器的约束,增加了问题的复杂度,即FJSP需要，

本文编号：1237990