基于改进蝙蝠算法的柔性流水车间排产优化问题研究

• 作者: 史海波 朱伯秋 林硕 韩忠华
• 来源期刊: 计算机应用研究
• 关键词: 柔性流水车间问题 蝙蝠算法 精英个体集 汉明距离
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1935-1938
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.07.003

摘要

为解决柔性流水车间调度问题(flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA).针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题,该算法采用ROV(ranked order value)编码方式,使算法适用于求解离散型的FFSP;提出基于汉明距离的精英个体集,由多个适应度高但相似度低的精英个体轮流引导种群进化,增强种群进化活力,避免寻优过程陷入局部极值;提出自适应位置更新机制,提高算法优化精度.最后采用不同规模的标准实例对改进算法进行测试,与已有算法进行对比,实验结果验证了改进蝙蝠算法求解FFSP问题的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩忠华	沈阳建筑大学信息与控制工程学院	42	205	8.0	11.0
4	史海波	中国科学院沈阳自动化研究所数字工厂研究室	61	587	13.0	19.0
14	朱伯秋	沈阳建筑大学信息与控制工程学院	2	11	2.0	2.0
15	林硕	沈阳建筑大学信息与控制工程学院	10	27	3.0	5.0