基于DNA-蚁群算法的车辆路径优化问题求解.pdfVIP

第 40卷 第 l2期 计 算 机 工 程 2014年 12月 Vo1．40 No．12 ComputerEngineering December2014 · 人工智能及识别技术 · 文章编号：1000．3428(2014}12．0205．04 文献标识码：A 中图分类号：TP301．6 基于DNA-蚁群算法的车辆路径优化 问题求解 费 腾 ，张立毅 ，孙云山 (1．天津大学 电子信息工程学院，天津 300072；2．天津商业大学信息工程学院，天津 300134) 摘 要 ：蚁群算法在解决车辆路径 问题 (VRP)时存在过早收敛于局部最优解 、收敛速度慢等 问题 ，并且 由于蚁群 算法的参数选择没有严格规定，如果参数选择不当，将影响其寻找最优解的效率。为解决上述问题 ，将DNA算法 中的交叉变异思想应用于基本蚁群算法中，提出一种新的DNA-蚁群算法，将基本蚁群算法中的参数进行 DNA交 叉变异，有效控制蚁群算法的参数选择 ，从而得到一组最优参数来求解 VRP模型。实验结果表 明，DNA．蚁群算法 能有效解决车辆路径优化问题 ，更快寻找到全局最优解或较优解，提高了基本蚁群算法的寻优能力和效率。 关键词 ：DNA-蚁群算法；基本蚁群算法；车辆路径优化 问题 ；交叉变异 ；信息素更新 中文引用格式：费 腾 ，张立毅，孙云山．基于DNA一蚁群算法的车辆路径优化问题求解 [J]．计算机工程 ，2014， 40(12)：205—208，213． 英文引用格式 ：FeiTeng，ZhangLiyi，SunYunshan．SolutionofVehicleRoutingOptimizationProblemBasedonDNA— antColonyAlgorithm[J]．ComputerEngineering，2014，40(12)：205—208，213． Solution ofVehicleRoutingOptim izationProblem Based on DNA—antColonyAlgorithm FEITeng一，ZHANG Liyi一，SUN Yunshan (1．SchoolofElectronicInformationEngineering，TianjinUniversity，Tianjin300072，China； 2．CollegeofInformationEngineering，TianjinUniversityofCommerce，Tianjin300134，China) 【Abstract】Theantcolonyalgorithm forsolvingtheVehicleRoutingProblem(VRP)hastheproblem ofpremature convergenceto localoptimalsolution ratherthantheglobaloptimalsolution and slow convergencespeed arestillexist． Theparameterselectionoftheantcolonyalgorithm isnotstrictlyrequired，and itaffectsthe effi ciency ofitssearch for theoptimalsolutionifimproperparameterselection．Inordertosolvetheseproblems，thispaperproposesanew DNA。ant colonyalgorithm ．The parametersofbasic antcolony algorithm are optimized by the crossoverand mutation in DNA algorithm to effectivelycontrolthepraametersofthe antcolony algorithm ．Itchoosesthebestparame