文献类型：期刊文章

作　　者：李梅娟[1] 陈雪波[2] 张梅凤[1]

机构地区：[1]大连理工大学信息与控制研究中心 [2]辽宁科技大学电子与信息工程学院,鞍山114004

出　　处：《清华大学学报（自然科学版）》

基　　金：国家自然科学基金资助项目(60574010)

年　　份：2007

卷　　号：47

期　　号：z2

起止页码：1770-1773

语　　种：中文

收录情况：AJ、AMR、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：在工业及服务系统行业,特别是物流及交通运输系统中经常遇到路径规划问题。该文针对自动化立体仓库单拣选台分层水平旋转货架系统,建立了数学模型,引入基于群集智能的蚁群优化算法解决货物拣选路径规划问题。该方法能够对旋转货架系统存储的货物进行快速拣选,并在全局内找到最优货物拣选路径,求解质量高,计算时间短。在货单条目为40的情况下,该文使用改进的蚁群算法求解最优拣选路径比模拟退火算法减小了1 367.17s,比混合遗传算法节省了533.4 s。实验表明该方法适合求解中小规模货物拣选路径规划问题。

关 键 词：群集智能 蚁群优化算法 旋转货架  路径规划

分 类 号：TP18]