遗传算法在车辆路径问题中的应用与实践  

Genetic Algorithm for the Vehicle Routing Problem

作　　者：杜明[1] 王江晴[1] 

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430074

出　　处：《自动化技术与应用》2007年第6期11-12,10,共3页Techniques of Automation and Applications

基　　金：湖北省自然科学基金项目(编号2004ABA029)

摘　　要：本文简要介绍了遗传算法和VRP问题,并提出利用遗传算法来解决VRP径问题,基于遗传算法的基本思想设计了合适的算法程序,通过实验表明了遗传算法能够有效地求解VRP问题。The paper introduces the Genetic Algorithm and VRP Problem and genetic algorithm the vehicle routing problem is solved via the proposed.The example shows that the ant algorithm is feasible and valid for VRP.

关 键 词：VRP 遗传算法 车辆路径 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]