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

程子安; 童鹰; 申丽娟; 于帅帅; 李明

首页> 中文期刊> 《计算机应用》 >改进细菌觅食优化算法求解柔性作业车间调度问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对柔性作业车间调度问题(FJSP),提出一种改进细菌觅食优化(IBFO)算法,该算法采用自适应调节步长的趋化操作,同时在趋化过程中,加强精英细菌对其他细菌在寻优方向上的引导作用,避免了算法早熟收敛;通过引入交叉和变异算子,以维持菌群的多样性,同时也提高了算法的全局搜索能力;采用自适应迁徙策略对精英细菌进行保护,提高了算法的全局收敛速度。最后,针对FJSP设计了合适的编码转化方案,并选用经典算例对其进行仿真实验:对于8×8和10×10两实例,改进后的细菌算法与标准细菌算法相比求解精度分别提高了2个单位时间和1个单位时间;对于Brandimarte标准测试集中的实例,IBFO算法的求解精度要普遍优于其他对比文献中的算法。仿真结果表明了IBFO算法可有效提高FJSP的求解精度。

著录项

来源
《计算机应用》 |2015年第a02期|106-110|共6页
作者
程子安; 童鹰; 申丽娟; 于帅帅; 李明;
展开▼
作者单位

西南林业大学机械与交通学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
柔性作业车间调度; 改进细菌觅食优化算法; 自适应步长; 交叉算子; 变异算子;

相似文献

中文文献
外文文献
专利

1. 改进狼群算法求解多目标柔性作业车间调度问题 [J] . 陈嘉朋 ,张宏立 ,王聪 . 新疆大学学报:自然科学版(中英文) . 2022,第1期
2. 改进的基于分解的多目标进化算法求解双目标模糊柔性作业车间调度问题 [J] . 李瑞 ,龚文引 . 控制理论与应用 . 2022,第1期
3. 改进狼群算法求解柔性作业车间调度问题 [J] . 陈嘉朋 ,王聪 ,余佳英 . 现代电子技术 . 2022,第3期
4. 改进的离散型萤火虫优化算法求解柔性作业车间调度问题 [J] . 郑捷 ,潘大志 . 计算机与现代化 . 2021,第008期
5. 改进混合Jaya优化算法求解柔性作业车间调度问题 [J] . 陆家辉 ,吉卫喜 ,于俊杰 . 现代制造工程 . 2021,第011期
6. 求解柔性作业车间调度问题的改进离散粒子群算法 [C] . 张静 ,王万良 ,徐新黎 . 2010全国现代制造集成技术（CMIS）学术会议 . 2010
7. 求解柔性作业车间调度问题的混合遗传算法 [A] . 陈绍芬 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅