| 以正向变异的遗传算法提高求解VRP问题效率 |
| |
| 引用本文： | 胡中栋,谢金伟,涂燕琼. 以正向变异的遗传算法提高求解VRP问题效率[J]. 计算机工程与设计, 2015, 0(7) |
| |
| 作者姓名： | 胡中栋 谢金伟 涂燕琼 |
| |
| 作者单位： | 江西理工大学信息工程学院,江西赣州,341000 |
| |
| 基金项目： | 江西省教育厅科研基金项目 |
| |
| 摘 要： | 遗传算法求解车辆路径问题时，优秀基因片段易被破坏，导致算法效率不高等问题，因此遗传算法在解决车辆路径问题时有一定的局限性。通过对该问题的深入分析，提出基于正向变异的遗传算法。控制变异的方向，尽量避免破坏优秀基因的同时大量破坏较差基因，得到更多较优的新基因片段。实验结果表明，该算法有效提高了遗传算法解决车辆路径问题的效率。
|
| 关 键 词： | 车辆调度 遗传算法 正向变异 基因片段 算法设计 |
Using forward mutation genetic algorithm to improve efficiency for VRP |
| |
| HU Zhong-dong,XIE Jin-wei,TU Yan-qiong. Using forward mutation genetic algorithm to improve efficiency for VRP[J]. Computer Engineering and Design, 2015, 0(7) |
| |
| Authors: | HU Zhong-dong XIE Jin-wei TU Yan-qiong |
| |
| Abstract: | |
| |
| Keywords: | vehicle scheduling genetic algorithm forward mutation gene fragment algorithm design |
|
|
