求解作业车间调度的变邻域细菌觅食优化算法

• 作者: 易军 李太福
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 作业车间调度 细菌觅食优化算法 变邻域搜索 趋化操作 自适应步长
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 178-183
• 分类号: TP273
• 字数: 3995字
• 语种: 中文
• DOI: 10.3901/JME.2012.12.178

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李太福	重庆科技学院电气与信息工程学院	87	399	11.0	15.0
3	易军	重庆科技学院电气与信息工程学院	43	313	10.0	15.0