动态双种群果蝇优化算法

　　为了有效解决柔性作业车间调度问题（FJSP），提出了一种具有较强进化机制的动态双种群果蝇优化算法（ DDFOA），该算法采用自适应移动步长，并动态地将种群划分为先进子种群和后进子种群，其中先进子种群侧重局部搜索，后进子种群负责全局搜索。同时针对柔性作业车间调度问题，设计了合适的编码转化方案。最后，对算法的收敛性进行了证明，并选用经典算例对其进行仿真实验，仿真结果验证了DDFOA求解FJSP的有效性。