%0 Journal Article %T 混合遗传蝙蝠算法求解单目标柔性作业车间调度问题 %A 徐华 %A 程冰 %J 中山大学学报(自然科学版) %D 2018 %X 摘要 针对以最大完工时间最小化为目标的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出一种混合遗传蝙蝠算法(HGBA).为了提高初始种群的质量与多样性,采用三种方式相结合产生初始群体;重定义惯性权重,采用动态递减的权值来平衡局部搜索与全局搜索;针对算法易陷入局部最优解的缺点,结合遗传算法的变异操作,提出一种基于变异操作的邻域搜索算法;同时根据编码方式以及位置更新可能造成的无效解情况,利用遗传算法的交叉操作提出混合列交叉方法来完成位置更新;最后,通过三个实例测试了算法的性能,实验结果验证了提出的算法在求解FJSP时的有效性 %K 柔性作业车间调度 %K 混合遗传蝙蝠算法 %K 邻域搜索 %K 混合列交叉 %U http://xwxt.sict.ac.cn/CN/abstract/abstract4439.shtml