改进细菌觅食算法求解车间作业调度问题

• 作者: 孙延明 崔静静 车兰秀
• 来源期刊: 计算机应用研究
• 关键词: 细菌觅食算法 自适应步长 车间作业调度问题 编码转换 空闲时间片段优化
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3324-3326
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.09.033

摘要

针对细菌觅食算法(BFOA)求解高维优化问题时容易陷入局部最优和早熟的问题,引入自适应步长及差分进化算子,并将改进算法用于车间作业调度问题(JSP)中.求解时,设计了一种编码转换方案,从而无须修改BFOA运算规则即可实现对JSP的寻优；同时,采用空闲时间片段优化策略降低了调度问题的复杂性.仿真实验表明,该算法能够跳出局部最优,避免了早熟的问题,调度结果优于原始细菌觅食算法和离散粒子群算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙延明	华南理工大学工商管理学院	143	1956	24.0	37.0
2	车兰秀		8	64	3.0	8.0
3	崔静静	华南理工大学工商管理学院	2	36	2.0	2.0