文献类型：期刊文章

作　　者：刘臣奇[1] 李梅娟[1,2] 陈雪波[3]

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

出　　处：《系统工程理论与实践》

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

年　　份：2009

卷　　号：29

期　　号：3

起止页码：179-185

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP18]