针对库区分配优化问题的改进型细菌觅食算法

来源：计算机集成制造系统杂志2014年第7期北京时间：

作者：杨文强,邓丽,牛群,费敏锐

单位：1.上海大学机电工程与自动化学院2.上海市电站自动化技术重点实验室

摘要：针对自动化立体仓库库区分配优化问题建立了堆垛机平均运行时间模型,为求出其最优解,提出一种改进型细菌觅食算法。在求最优解的过程中,根据当前全局最优解和局部最优解,分阶段对趋化步长进行自适应调整;同时根据细菌个体对种群多样性的贡献率对其迁移概率进行设定,不但提高了收敛速度,而且保证了寻优的全局性。结合工业现场实例与原始细菌觅食算法和遗传算法进行了仿真对比,结果表明所提算法在解的质量及收敛速度上都具有明显的优势。

关键词：自动化立体仓库,细菌觅食算法,步长自适应调节,种群多样性

基金资助：国家自然科学基金资助项目(61074032,61273040);上海市科委重点基础资助项目(10JC1405000);上海市青年科技启明星计划资助项目(12QA1401100);上海市教委创新基金资助项目(12YZ020)。