求解一般车辆优化调度问题的一种改进遗传算法  

An Improved Genetic Algorithm for General Vehicle Routing Problem

作　　者：张翠军[1] 刘坤起[1] 刘永军[2] 

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

出　　处：《计算机工程与应用》2004年第33期207-208,211,共3页Computer Engineering and Applications

基　　金：河北省教育厅科研计划项目(编号:2004454);河北省教育厅研究基金资助

摘　　要：文章在对一般车辆优化调度问题(VRP)进行分析的基础上,为之建立了数学模型;提出了一种求解该问题的改进遗传算法,并通过实例验证了该算法具有优良性能。Based on the analysis about Vehicle Routing Problem(VRP),this paper establishes its mathematic model;An improved genetic algorithm for solving VRP is presented;And some experiments are made to prove its fine performance.

关 键 词：车辆优化调度问题 遗传算法 变异算子 

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