| 车辆路径问题的改进遗传算法 |
| |
| 引用本文： | 封全喜,刘诚,贾贞.车辆路径问题的改进遗传算法[J].数学的实践与认识,2008,38(13). |
| |
| 作者姓名： | 封全喜 刘诚 贾贞 |
| |
| 作者单位： | 1. 桂林工学院,数理系,广西,桂林,541004
2. 中南大学,数学科学与计算技术学院,湖南,长沙,410075 |
| |
| 基金项目： | 国家自然科学基金，广西自然科学基金 |
| |
| 摘 要： | 提出一种基于遗传算法的求解车辆路径问题的新算法,避免传统遗传算法处理不可行约束条件中惩罚项系数选取不当所出现的问题.同时,通过现实例子分析该算法的优劣性,实验结果表明该算法是一种有效的算法.
|
| 关 键 词： | 遗传算法 车辆路径问题 改进遗传算法 |
Improved Genetic Algorithms for Vehicle Routing Problem |
| |
| FENG Quan-xi,LIU Cheng,JIA Zhen.Improved Genetic Algorithms for Vehicle Routing Problem[J].Mathematics in Practice and Theory,2008,38(13). |
| |
| Authors: | FENG Quan-xi LIU Cheng JIA Zhen |
| |
| Abstract: | On the basis of genetic algorithm, a new algorithm,improved genetic algorithm,is proposed.It avoids some problems from choosing improper punishing coefficient when deal with infeasible constraining condition.Meanwhile,analyzed their prior and inferior by examples,indicate that it is an effective algorithm for vehicle routing problem. |
| |
| Keywords: | genetic algorithm vehicle routing problem improved genetic algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
