基于车辆路径问题的蚁群遗传融合优化算法  

Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem

作　　者：张翠军[1] 张敬敏[1] 王占锋[1] 

机构地区：[1]石家庄经济学院计算机科学系,石家庄050031

出　　处：《计算机工程与应用》2008年第4期233-235,共3页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(the National High- Tech Research and Development Plan of China under Grant No.2006AA06Z233);河北省教育厅科学研究计划项目(No.2004454);河北省科学技术研究与发展项目(No.06213553)

摘　　要：在对车辆路径问题(VRP)分析的基础上,为之建立了数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法。该算法首先采用蚁群算法产生阶段最优解,然后利用遗传算法的变异算子对阶段最优解进一步优化。仿真结果表明,该算法能高效解决VRP,并且优化效果较好。Based on the analysis about VRP,a mathematical model is built and a combinated optimization algorithm of ant colony and genetic suitable for solving it is designed.First,it adopts ant colony algorithm to produce a stage solution;Second,it makes use of the mutation operator of genetic algorithm to optimize the stage optimal solution further.The simulation results show that the algorithm can solve VRP efficiently and obtain preferable solution.

关 键 词：车辆路径问题 蚁群算法 遗传算法 融合优化算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]