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

摘要：

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

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

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61074032,61273040;上海市科委重点基础资助项目10JC1405000;上海市青年科技启明星计划资助项目12QA1401100;上海市教委创新基金资助项目12YZ020.Project supported by the National Natural Science Foundation,China61074032,61273040;the Key Fundamental Research Foundation of Science and Technology Commission of Shanghai Municipality,China10JC1405000;the Shanghai Rising-Star Program,China12QA1401100;the Innovation Foundation of Shanghai Municipal Education Commission,China12YZ020

在线出版日期：2014-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1684-1690