| 一种改进的整数编码遗传算法在车辆路径优化问题中的应用 |
| |
| 引用本文： | 陈湘州,黎志明,刘祖润.一种改进的整数编码遗传算法在车辆路径优化问题中的应用[J].南方冶金学院学报,2004,25(1):36-41. |
| |
| 作者姓名： | 陈湘州 黎志明 刘祖润 |
| |
| 作者单位： | [1]湖南科技大学,湖南湘潭411201 [2]南方冶金学院,江西赣州341000 |
| |
| 基金项目： | 湖南省自然科学基金资助项目(00JJY20113). |
| |
| 摘 要： | 针对基于路径组合编码的遗传算法应用于求解VRP问题时，顺序交叉算子局部寻优能力不足的缺陷，引入一种进化逆转算子，改进了遗传算法求解VRP问题时的局部搜索能力。设计的两组仿真试验结果显示，进化逆转算子的局部寻优能力很强，用它改进的遗传算法求解VRP问题的结果表明，算法的收敛性明显好于标准遗传算法。
|
| 关 键 词： | 遗传算法 车辆路径问题 逆转算子 局部寻优 |
| 文章编号： | 1007-1229(2004)01-0036-06 |
| 修稿时间： | 2003年7月18日 |
A Kind of Modified Integer-coded Genetic Algorithm Used to for Optimizing VRP |
| |
| CHEN Xiang-zhou,LI Zhi-ming,LIU Zu-run.A Kind of Modified Integer-coded Genetic Algorithm Used to for Optimizing VRP[J].Journal of Southern Institute of Metallurgy,2004,25(1):36-41. |
| |
| Authors: | CHEN Xiang-zhou LI Zhi-ming LIU Zu-run |
| |
| Affiliation: | CHEN Xiang-zhou1,LI Zhi-ming2,LIU Zu-run1 |
| |
| Abstract: | |
| |
| Keywords: | genetic algorithm vehicle routing problem reversed operator local searching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
