文献类型：期刊文章

作　　者：崔静静[1] 孙延明[1] 车兰秀[2]

机构地区：[1]华南理工大学工商管理学院,广州510640 [2]华南理工大学科技开发公司,广州510640

出　　处：《计算机应用研究》

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

年　　份：2011

卷　　号：28

期　　号：9

起止页码：3324-3326

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP301]