基于蚁群算法的配送路径规划研究(精)

《基于蚁群算法的配送路径规划研究(精)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、LogisticsSci—TechNo．7，2013物流科技2013年第7期·基金项目·文章编号：1002—3100(2013)07—0045—03基于蚁群算法的配送路径规划研究AnalysisontheDistributionPathPlanningBasedontheAntColonyAlgorithm陈文，郑少锋(福建船政交通职业学院，福建福州350007)CHENWen，ZHENGShao—feng(FujianChuanzhengCommunicatioItSCollege，Fuzhou350007'China)摘要：物流配送路径规划一直是物流领域研究的热点和难点问题，文章提出了

2、一种基于蚁群算法的物流配送路径选择方法，从最优路线选择的角度，阐述了各种最优参数的选取，基于精英蚂蚁系统模拟的方法，找出算法约束参数最优解，并且应用到实例中进行验证，可为物流配送中心路径选择提供评估模型。关键词：精英策略；蚁群算法；配送中心；信息素；路径中图分类号：F252．14文献标识码：AAbstract：Thepathplanningoflogisticsdistributionhasalwaysbeenhoanddifficult。intheresearchoflogisticsfield．Thispa-perproposesaselectionmethodofdistributi

3、onpathsbasedtheantcolonyalgorithm．Itdescribeshowtoselecteveryoptimalparameterfromtheperspectiveoftheoptimalrouteselection．Basedonthemethodofsimulatingeliteantsystem,itfindsthebestalgorithmtoconstraintparameterandappliesit．toinstancestovalidate，thentoprovideassessmentmodelsofpathselectionfordistrib

4、utioncenter．Keywords：elitiststrategy；antcolonyalgorithm：distributioncenter；pheromone；path关于物流配送路径规划一直是物流领域研究的热点和难点问题，从国外研究情况来看，1993年Ronald等人提出物流系统设计的四个核心战略规划区域模型(Fourmajorstrategicplanningareasinlogisticssystemdesign)，他认为四个核心区域为客户服务水平、选址决策、库存决策和运输决策(Customerservicelevels，Locationdecisions，Inventor

5、ydecisions，Transportdeci—sions)，对于配送中心选址方法可简单分为定性和定量两大类，定性方法主要是层次分析法和模糊综合评价相结合对各个方案进行指标评价，找出最优地址。定量方法包括重心法、运输规划法、Cluste法、CFLP法、Baumol—Wolfe模型、混合O—l整数规划法、双层规划法、遗传算法等。蚁群算法是一种新型的优化方法，该算法不依赖于具体问题的数学描述，具有全局优化能力。本文提出了一种基于改进蚁群算法的物流配送路径规划方法，将物流配送中心看成一个聚类过程，再利用蚁群系统中蚂蚁通过信息素留存寻找最优路径的机制，结合蚂蚁使物体聚堆的行为模式，合理设计转移概

6、率、禁忌列表及信息素更新方式，使系统配送中心的配送路径最短，从而确定配送中心的配送路径。1蚁群算法仿生学家经过大量细致观察研究发现，蚂蚁个体之间通过一种称为外激素的物质进行信息传递，蚂蚁在运动过程中，能够在它所经过的路径上留下信息素，而且蚂蚁在运动过程中能够感知这种物质，并且以此指导自己的运动方向。受此启发，它由意大利学者MarcoDorigo于1991年在他的博士论文中引入，提出了一种基于蚂蚁种群的新型优化算法——蚁群算法。蚁群算法(antcoIonyoptimizatm‘n，ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型技术。其灵感来源于蚂蚁在寻找食物过程中发现路径的行为

7、，蚂蚁总能找到巢穴与食物源之间得最短路径。经研究发现，蚂蚁的这种群体协作功能是通过一种遗留在其来往路径上叫做信息素(Pheromone)的挥发性化学物质来进行通信和协调的。化学通信是蚂蚁采取得基本信息交流方式之一，在蚂蚁的生活习性中起着重要的作用。通过对蚂蚁觅食行为的研究发现，整个蚁群就是通过这种信息素进行相互协作，形成正反馈，从而使多个路径上的蚂蚁都逐渐聚集到最短的那条路径j：。1．1研究目的本研究拟通过学习蚂蚁觅食回