| 物流配送车辆路径问题的优化研究 |
| 巩固 胡晓婷 卫开夏 郝国生 |
| 关键词：车辆路径问题 融合优化算法 蚁群算法 遗传算法 路径优化 |
| 主要内容：物流中的车辆路径问题（VRP）是目前组合优化领域的研究热点问题,VRP为NP-hard问题。本文在对VRP分析的基础上,建立数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法。提出的优化算法首先采用蚁群算法在局部阶段产生最好解,然后利用遗传算法的优良基因在全局阶段对优化解进一步优化,以获取最好路径解。实验结果表明,提出的融合算法能高效解决VRP问题,且优化效果比单算法好。 |
| 《计算机工程与科学》 2011,33(5).-106-111 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号