差分进化算法在多目标路径规划中的应用.pdfVIP

第29卷第5期 辽宁工程技术大学学报 (自然科学版 ) 2010年 10月 V01．29 NO．5 JournalofLiaoningTechnicalUniversity (NaturalScience ) Oct． 2010 — — — — ． ． ． ． ．． ． ．． ． ． ．． ． ． ．． ． ．． ． ． ．． ． — — 文章编号：1008-0562(2010)05-0899-04 差分进化算法在多 目标路径规划 中的应用 裴振奎，刘 真，赵艳丽 (中国石油大学 (华东) 计算机与通信工程学院，山东 东营 257061) 摘 要：针对差分进化算法其算法思想简明、实现方便而得到了国际进化计算研究领域的认可，多 目标问题中，由于 各 目标之间经常是相互制约的，因此优化难度相当大。带时间窗的多 目标物流配送车辆路径优化的多约束性使得它很 难应用进化算法进行优化。为了解决这个问题，本文通过变异操作算子改进，成功将改进的差分进化算法应用于该问 题。数值仿真实验结果表明：这种改进的差分进化算法得到了较稳定的非支配解集，实现了客户间的路径优化。 关键词：差分进化算法；路径规划；多 目标优化 中图分类号：TP301 文献标识码：A Usingdifferenceevolutionaryalgorithm to multi—objectiveroutingoptimization PEIZhenkui。LIU Zhen．ZHAO Yanli (CollegeofComputerandCommunicationEngineering,ChinaUniversityofPetroleum,Dongying257061，China) Abstract：Inview ofthedifferentialevolutionalgorithm proposed，thehtoughtofhtealgorithm hasreceived intemationalrecognitionfieldinevolutionarycomputation．Bystudyingofhtemulti-objectivedistributionvehicle routing optimization with a timewindow，thispaperhasimproved themutation operatorofthe differential evolutionalgorithm，andappliedthisalgoritmh inmorecomplexmulti—objectiveoptimizationproblems successfully．Thenumericalsimulationresultshowshtedifferentialevolutionalgorithm withimprovedmutation operatorcangetmoreeffectivenon—dominatedsolution． Keywords：differentialevolutionalgorithm；VRP；multi—objectiveoptimization 引 言 保证或只能保证得到一辆车的服务，所有车辆都从 配送 中心出发，最后 回到配送 中心。 物流配送是指按客户的订货要求，在配送 中心 J．Lawrence于 1992最先将遗传算法用于VRP 进行分货、配货，并将配好的货物及时送交客户的