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

作     者：刘臣奇 李梅娟 陈雪波 LIU Chen-qi;LI Mei-juan;CHEN Xue-bo

作者机构：鞍山师范学院计算机系鞍山114005 大连理工大学信息与控制研究中心大连116024 辽宁科技大学电子与信息工程学院鞍山114004 

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

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2009年第29卷第3期

页      码：179-185页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1000-6788.2009.03.025

馆 藏 号：203884847...