求解柔性作业车间调度问题的细菌算法对比及改进

• 作者: 吴秀丽 张志强
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 柔性作业车间调度 细菌趋化算法 细菌群体趋药性算法 细菌觅食算法 细菌群游算法 细菌进化算法
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 控制工程与计算机技术
• 页码范围: 34-39
• 页数: 6页
• 分类号: TP18
• 字数: 4738字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6833.2017.06.018

摘要

为充分探讨细菌系列算法求解离散优化问题的能力,针对柔性作业车间调度问题,采用细菌趋化算法、细菌群体趋化算法、细菌进化算法、细菌群游算法和细菌觅食优化算法进行求解.首先建立了以完成时间为目标的柔性作业车间调度问题模型,然后用5种细菌算法进行求解,数值试验结果表明:细菌觅食算法的寻优能力最强.接着,进一步对细菌觅食算法进行了改进,针对其关键操作设计了数十种算子,最终得到优化能力最强的算法结构和算子组合.最后的数值实验表明,改进的细菌觅食算法寻优能力及稳定性大幅提升,体现出非常好的全局开发能力和局部搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴秀丽	北京科技大学机械工程学院	15	116	5.0	10.0
2	张志强	北京科技大学机械工程学院	11	101	5.0	10.0