基于改进蚁群算法拣选作业优化问题的求解.pdfVIP

第35卷第3期 计算机工程 2009年2月 2009 VoL35No．3 ComputerEngineering February -人工智能及识别技术· 文章编号t 1000．’3428(2009)03_一02l弘一03文献标识码，A 中圈分类号，TPl8 基于改进蚁群算法拣选作业优化问题的求解 李梅娟L2，陈雪波3，刘臣奇1 (1．鞍山师范学院计算机系，鞍山114005；2．大连理工大学信息与控制研究中心，大连116024； 3．辽宁科技大学电子与信息工程学院，鞍山114004) 摘要：合理优化拣选作业是提高自动化仓库整体运行效率的重要策略。针对自动化仓库固定货架拣选作业的特点，构建了货物拣选路径 优化问题的数学模型，采取候选节点集合策略、选择算子及自适应调整算法参数改进措施，设计一种改进的蚁群算法。实验表明，该算法 具有较好的全局寻优能力，收敛速度大幅度提高，能够较好地满足中大规模拣选作业要求。 关健诃：改进蚁群算法；自动化仓库；拣选作业；组合优化问题 Solutionof Order Problem PickingOptimization Basedon Ant ImprovedColonyAlgorithm LI Mei-juanL2，CHENXue．b03，LIU Chen．qil Technology，Dalianll6024；3．SchoolofElectronic ofScience andInformationEngineering，LiaoningUniversity theorder isall to the ofautomated tothe [Abstract]Optimizingpickingimportantstrategyimproveworkingefficiency warehouse．According oforder tasksofthefixed mathematicmodelisconstructed．Anant fortheorder requirementspicking shelve，a improvedcolonyalgorithm picking is are nodes and on problemdesigned．Threeimprovements set，selection adopted：awaiting operatordynamicchangealgorithmparameters． Simulationresultsdemonstratethe has betteroverallsearch and thedemandsofmediumor approach abilityquicklyastringency，satisfying large scalework