基于群集智能算法的路径规划问题

摘要：

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

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

所属期刊栏目：47

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60574010

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

页数：共4页

页码：1770-1773