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

摘要：

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

关键词：细菌觅食算法、自适应步长、车间作业调度问题、编码转换、空闲时间片段优化

所属期刊栏目：28

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

资助基金：广东省自然科学基金资助项目8151064101000004;华南理工大学中央高校基本科研业务费专项资金资助项目2009ZM0074

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

页数：共3页

页码：3324-3326