文献类型：期刊文章

作　　者：易军[1] 李太福[1,2]

机构地区：[1]重庆科技学院电气与信息工程学院,重庆401331 [2]重庆大学自动化学院,重庆400044

出　　处：《机械工程学报》

基　　金：国家自然科学基金(50905194);重庆市自然科学基金(CSTC2008BB2356);重庆科技学院校内科研基金(CK2011B04);重庆市自然科学基金计划重点(cstc2012jjB40006)资助项目

年　　份：2012

卷　　号：48

期　　号：12

起止页码：178-183

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20123215308779)、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对最小化最大完工时间的作业车间调度问题,提出一种基于变邻域趋化操作的细菌觅食优化算法。邻域搜索是一类改进型局部搜索算法,在每一步迭代过程中通过搜索当前解的邻域得到一个改进的解,利用邻域搜索可大大提高局部最优解的精确度。本算法采用基于操作的编码,使得细菌觅食优化算法适用于作业车间调度求解;将3种不同的邻域结构引入趋化操作中,以便扩大可行解的搜索空间,细菌个体按照自适应学习策略根据邻域的各自贡献率选择搜索方式,减少陷入局部极小的机会;同时使用自适应步长更新各邻域内趋化操作的位置,根据适应度值动态调整搜索精度,避免早熟收敛。典型算例试验表明,该算法具有一定的鲁棒性,并有效地提高了搜索精度和收敛性。

关 键 词：作业车间调度 细菌觅食优化算法 变邻域搜索 趋化操作  自适应步长

分 类 号：TP273]