针对库区分配优化问题的改进型细菌觅食算法
来源:计算机集成制造系统杂志2014年第7期北京时间:
作者:杨文强,邓丽,牛群,费敏锐
单位:1.上海大学机电工程与自动化学院2.上海市电站自动化技术重点实验室
摘要:针对自动化立体仓库库区分配优化问题建立了堆垛机平均运行时间模型,为求出其最优解,提出一种改进型细菌觅食算法。在求最优解的过程中,根据当前全局最优解和局部最优解,分阶段对趋化步长进行自适应调整;同时根据细菌个体对种群多样性的贡献率对其迁移概率进行设定,不但提高了收敛速度,而且保证了寻优的全局性。结合工业现场实例与原始细菌觅食算法和遗传算法进行了仿真对比,结果表明所提算法在解的质量及收敛速度上都具有明显的优势。
关键词:自动化立体仓库,细菌觅食算法,步长自适应调节,种群多样性
基金资助:国家自然科学基金资助项目(61074032,61273040);上海市科委重点基础资助项目(10JC1405000);上海市青年科技启明星计划资助项目(12QA1401100);上海市教委创新基金资助项目(12YZ020)。
2014年7期其他文献查阅:
面向重用检索的产品层次化特征信息获取
基于自适应松弛因子的协同优化方法
产品定制协同开发任务分解模型
三维机加工工艺工序间模型快速创建方法
基于双层次八叉树的STL模型体素化方法
基于模糊需求与机器产能的动态单元构建与布局问题
面向清洁生产工艺方案设计的洁净特征建模与评价技术
复杂产品装配执行过程的渐增式物料齐套与周转状态管理技术
基于语义情境的机械设备拆装增强现实诱导
物料不齐套引起的混流装配线重排序问题
基于粒子滤波的自动装配定位方法
壁板自动钻铆夹持点布局优化方法
急件到达干扰下开放式车间重调度方法
基于限时送达服务的订单分派与生产运送调度的集成优化
解决零等待多产品厂调度问题的改进粒子群算法
两机flow-shop类型模具热处理车间批调度算法
多阶段人机协同的炼钢—连铸调度方法
针对库区分配优化问题的改进型细菌觅食算法
基于滚动时域的整体式自动物料搬运系统避碰调度方法
复杂LED制造系统的用户体验评估模型
基于牛顿—欧拉法的4-UPS-RPS机构刚体动力学分析
面向虚拟企业的PT-TRBAC动态访问控制模型
基于相关性分组的多元工序质量诊断模型
一种基于设备运行的预防性维护与生产批量联合决策模型
基于K-modes聚类的半导体封装测试粗日投料控制
基于特征选择技术的顾客需求重要度确定方法
基于时间扩展UML活动图的工作流过程建模方法
模糊情况下带时序约束服务流程的构建与优化
分散决策下考虑异质需求的闭环供应链差异定价
集成选址—路径—库存问题的逆向物流网络优化