| 求解非满载车辆调度问题的改进遗传算法 |
| |
| 引用本文： | 王占锋,ZHANG Cui-jun,许冀伟,DU Hai-lian.求解非满载车辆调度问题的改进遗传算法[J].计算机工程与设计,2008,29(15). |
| |
| 作者姓名： | 王占锋 ZHANG Cui-jun 许冀伟 DU Hai-lian |
| |
| 作者单位： | 石家庄经济学院,信息工程学院,河北,石家庄,050031 |
| |
| 基金项目： | 河北省教育厅科研项目，河北省科技计划，石家庄经济学院校内科研计划基金 |
| |
| 摘 要： | 车辆路径问题(VRP)是一个典型的NP问题,采用传统方法求解往往找不到满意解.在分析现有求解该问题的遗传算法的基础上,对现有的变异算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解非满载的车辆路径问题.计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法.
|
| 关 键 词： | 车辆路径问题 遗传算法 变异算子 非满载 自适应 |
Improved genetic algorithm for VRP of non-full loads |
| |
| WANG Zhan-feng,ZHANG Cui-jun,XU Ji-wei,DU Hai-lian.Improved genetic algorithm for VRP of non-full loads[J].Computer Engineering and Design,2008,29(15). |
| |
| Authors: | WANG Zhan-feng ZHANG Cui-jun XU Ji-wei DU Hai-lian |
| |
| Affiliation: | WANG Zhan-feng1,ZHANG Cui-jun1,XU Ji-wei1,DU Hai-lian2(1.College of Information , Engineering,Shijiazhuang University of Economics,Shijiazhuang 050031,China,2.Department of Electronic,Hebei Normal University,China) |
| |
| Abstract: | The vehicle routing problem is a classical NP problem,and it is usually difficult for traditional methods to obtain satisfying solutions.On the basis of analysis of the existing genetic algorithms,an improved mutation operator is presented,and a genetic algorithm for solving vehicle routing problems is proposed which is based on a natural number coding scheme.Experimental results indicate that the algorithm can converge the optimal solution rapidly and is an effective algorithm. |
| |
| Keywords: | vehicle routing problem genetic algorithm mutation operator non-full loads self-adaption |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
