基于情绪化细菌觅食算法的货位分配优化

• 作者: 董海 齐新娜
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 自动化立体仓库 细菌觅食算法 情绪突变 非均匀概率分布
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 设计与研究
• 页码范围: 43-47,51
• 页数: 6页
• 分类号: TH16|TG65
• 语种: 中文
• DOI: 10.13462/j.cnki.mmtamt.2020.12.011

摘要

文章针对自动化立体仓库货位分配优化问题,提出一种基于非均匀消除-扩散概率的情绪化细菌觅食算法.构建以堆垛机于一个生产周期内兼顾平均运行时间和出入库任务对产品质量影响程度的多目标优化模型;针对传统细菌觅食算法在优化过程中存在的趋化步长不确定及消除-扩散概率恒定等不足,在趋化步骤中利用古斯分布搜索机制对细菌个体位置进行更新,以解决搜索能力差及易陷入局部最优的问题,引入情绪感知因子,利用情绪智能的突变实现自适应趋化步长,避免过早收敛;围绕细菌个体在消除-扩散过程中概率的恒定性问题,提出利用线性和非线性概率分布代替传统的常数分布实现非均匀分布,同时引入动力因子随机值,降低算法计算成本;仿真测试及算法对比结果表明,文章提出的算法较传统的细菌觅食算法及遗传算法在解决该类问题上具有较好的收敛性,且可保证种群于优化过程中的多样性.