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

摘要：

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

关键词：柔性作业车间调度、改进细菌觅食优化算法、自适应步长、交叉算子、变异算子

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目31100424;西南林业大学科技创新基金资助项目1460。

在线出版日期：2016-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：106-110,117