基于混沌粒子群算法的物流配送路径优化.pdf

ComputerEngineeringandApplications计算机工程与应用 @工程 与应 用◎ 基于混沌粒子群算法的物流配送路径优化 王铁君 ’，邬月春 、 NG Tiejun，WU Yuechun 1．西北民族大学 数学与计算机科学学院，兰州 730030 2．兰州交通大学 自动化与电气工程学院，兰州 730070 1．SchoolofMathematicsandComputerScience，NorthwestUniversityforNationalities，Lanzhou730030。China 2．SchoolofAutomationandElectricalEngineering，LanzhouJiaotongUniversiyt，Lanzhou730070，China WANG Ti~un·WuYueehun．StudyonoptimizationoflogisticsdistributionroutebasedonchaoticPSO．ComputerEngi- neeringandApplications，2011，47(29)：218—221． Abstract：Combining traverse ofchaos and quicknessofparticle swarm ，a chaotic particle swarm optimization algorithm is proposed forlogisticsdistribution route problem．Thisalgorithm generatesthe initialparticlesand addsa smalldisturbance to thepartialparticlesofchildgeneration groupbyusingchaosvariable．Thedisturbanceamplitudeisadjustedlittleby little andadjuststheinertiaweightingfactorasthesearchgoesontobreakawayfrom localbestsolutions．Thisalgorithm ofcha- oticparticle swarm optimization is investigated to solve logisticsdistribution route problem．The mathematicmode isestab- lished and thesolution algorithm iS developed．The simulation resultsofexample indicatethatchaotic particle swarm optimi． zationalgorithm solvesthedefectsofgeneticofGeneticAlgorithm(GA)andthePSO algorithm whichareapttotrap in1o— calminimumsand premature problem ，and hasgreatadvantage ofconvergenceproperty． Key words：particleswarm optimization；chaos；logisticsdistribution route 摘 要：通过结合混沌的遍历性和粒子群的快速性的优点，提出了一种用于求解物流配送路径优化问题的混沌粒子群优化算 法。该算法利用混沌变量产生初始粒子群，对子代部分粒子群进行微小扰动，随着搜索过程深入逐步调整扰动幅度 ，通过调整惯 性权重因子克服标准PSO算法的早熟和易陷入局部最优值等缺陷。将混沌粒子群优化算法用于物流配送路径优化，建立了数学 模型，在此基础上设计了相应的算法。将该算法和遗传算法、标准粒子群算法进行比较，证明了其收敛速度和寻优能力的优越性。 关键词：粒子群算法；混沌；物流配送路径 DOI：10．3778／j．issn．1002—8331．2011．29．061 文章编号：1002—8331(2011)29．0218-04 文献标识码：A 中图分类号：TP301 物流配送路径是整个物流过程中最为重要的环节。物流 为复杂 ，其约束条件往往与配送车辆 、货物数量、配送时间紧 配送是按照用户的订货需求，在物流配送中心进行分货、配 密相关。一般物流配送路径问题可以描述为：一个配送网