|
|||||
|
|
| 求解车辆路径问题的协同进化遗传算法 | |
| 引用本文： | 姚卫粉,许峰.求解车辆路径问题的协同进化遗传算法[J].教育技术导刊,2015,14(1):57-58. |
| 作者姓名： | 姚卫粉 许峰 |
| 作者单位： | 安徽理工大学 理学院，安徽 淮南 232001 |
| 摘 要： | 通过对车辆路径问题的分析，建立车辆路径问题数学模型。针对遗传算法优化车辆路径问题易陷入局部最优解以及收敛速度慢等问题，引入基于动态小生境的协同进化模型。最后，将动态小生境协同进化算法应用于所建立的模型中。实验结果表明：动态小生境协同进化遗传算法可有效避免遗传算法的早熟现象，并在一定程度上提高优化车辆路径问题的求解效率。 |
| 关 键 词： | 车辆路径问题 协同进化遗传算法 动态小生境 早熟 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |