基于蚁群算法的拣选作业优化问题

摘要：

蚁群算法是一种新型的启发式算法,研究表明该算法具有较强发现较好解的能力,但同时存在一些缺点如易出现停滞现象、收敛速度慢等.在蚁群算法的基础上结合自动化立体仓库固定货架拣选作业的特点,构建了货物拣选路径问题的数学模型,设计了新型的改进蚁群算法用于合理优化货物拣选路径以减少作业时间,并在算法中采取了三个改进措施,改善基本蚁群算法的搜索能力.候选节点集合策略和自适应调整算法参数能有效提高算法的搜索速度,选择算子使问题的解始终保持最优.实验表明该算法具有较好的全局寻优能力,收敛速度大幅度提高,能够很好地满足中大规模的拣选作业要求.

关键词：蚁群算法、组合优化问题、固定货架、拣选作业

所属期刊栏目：29

分类号：TPL8

资助基金：国家自然科学基金60574010;辽宁省"高等学校优秀人才支持计划"项目RC-06;辽宁省教育厅项目2008Z001

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

页数：共7页

页码：179-185