| 基于改进遗传算法的带硬时间窗车辆路径问题研究 |
| 孟辉 蔡田刚 姜忠鹤 |
| 关键词：改进遗传算法 爬山算法 车辆路径问题 硬时间窗 |
| 主要内容：建立了带硬时间窗车辆路径问题数学模型。针对传统遗传算法在局部搜索能力上存在不足这一问题，根据相关文献将爬山算法的思想融入遗传算法中，构造了求解该问题的改进遗传算法。仿真结果表明，该算法在局部搜索过程中能够避免早熟，一定程度上克服了传统遗传算法在局部搜索能力上的不足。 |
| 《机械工程师》 2011(2).-62-64 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号