离散多种群入侵杂草优化算法求解柔性作业车间调度问题
来源：信息与控制杂志2015年第2期北京时间：
作者：石小秋, 石宇强, 袁雪娇
摘要：针对柔性作业车间调度问题（FJSP）的特点，在基本入侵杂草优化算法原理的基础上，提出一种离散多种群入侵杂草优化算法. 该算法引入多种群思想且在算法初期不进行种群交流，在各种群内采用交叉算子进行交流. 当空间扩展时，采用自适应变异位数策略和领域搜索策略，提高了算法初期的全局搜索和后期的局部挖掘能力. 在算法后期进行种群交流，提高了算法的收敛速度和寻优精度. 将该算法用于柔性作业车间调度问题，且在解码时提出一种矩阵解码法. 计算实例验证了所提出算法的有效性和优越性.
关键词：入侵杂草优化算法, 柔性作业车间调度, 多种群, 矩阵解码法
